Accession Number:

AD0259131

Title:

A VERY HIGH-SPEED DIGITAL NUMBER SIEVE

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES

Personal Author(s):

Report Date:

1961-05-01

Pagination or Media Count:

1.0

Abstract:

A method is presented to sift numbers satisfying a set of linear congruences from among a large set of numbers. The important properties of the resulting special-purpose device are that a relatively large set of numbers is processed essentially within the time required for performing a shift of one position in an ordinary shiftregister, and that no memory references are necessary. This leads to an over-all speed gain of about three orders of magnitude over modern present-day computers such as the IBM 7090. By combining the device with a general-purpose computer, the size of problems that can be run is greatly increased with almost no decrease in speed. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE