Methods of factoring and modular arithmetic

Details Methods of factoring and modular arithmetic Methods of factoring and modular arithmetic

2005-11-08

2005-11-08

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S670000

Reexamination Certificate

active

06963893

ABSTRACT:
A method of factoring numbers in a non-binary computation scheme and more particularly, a method of factoring numbers utilizing a digital multistate phase change material. The method includes providing energy in an amount characteristic of the number to be factored to a phase change material programmed according to a potential factor of the number. The programming strategy provides for the setting of the phase change material once for each time a multiple of a potential factor is present in the number to be factored. By counting the number of multiples and assessing the state of the phase change material upon execution of the method, a determination of whether a potential factor is indeed a factor may be made. A given volume of phase change material may be reprogrammed for different factors or separate volumes of phase change material may be employed for different factors. Parallel factorization over several potential factors may be achieved by combining separate volumes of phase change material programmed according to different potential factors. Methods of addition and computing congruences in a modular arithmetic system are also included.

REFERENCES:
patent: 5825046 (1998-10-01), Czubatyj et al.
patent: 5912839 (1999-06-01), Ovshinsky et al.
patent: 6141241 (2000-10-01), Ovshinsky et al.
patent: 6448576 (2002-09-01), Davis et al.

Affiliated with

Also associated with

Rating

Methods of factoring and modular arithmetic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of factoring and modular arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of factoring and modular arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3453355