Open Access. Powered by Scholars. Published by Universities.®

Other Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Other Mathematics

Efficiently Representing The Integer Factorization Problem Using Binary Decision Diagrams, David Skidmore Aug 2017

Efficiently Representing The Integer Factorization Problem Using Binary Decision Diagrams, David Skidmore

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Let p be a prime positive integer and let α be a positive integer greater than 1. A method is given to reduce the problem of finding a nontrivial factorization of α to the problem of finding a solution to a system of modulo p polynomial congruences where each variable in the system is constrained to the set {0,...,p − 1}. In the case that p = 2 it is shown that each polynomial in the system can be represented by an ordered binary decision diagram with size less than 20.25log2(α)3 + 16.5log2(α)2 + …


A Development Of The Number System, Janet R. Olsen May 1964

A Development Of The Number System, Janet R. Olsen

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

This paper is based on Landau's book "Foundations of Analysis" which constitutes a development of the number system founded on the Peano axioms for natural numbers.