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