The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2011  
         
  Article:   OPTICAL ERATOSTHENES SIEVE.

Authors:  .
 
       
         
  Abstract:  

The sieve of Eratosthenes is a simple algorithm for finding all prime numbers up to a specified natural number. Despite its simplicity it is not widely used because of its complexity: O(nlognloglogn) bit operations. An optical implementation for the sieve of Eratosthenes is described in this paper. The proposed device is highly parallel, by doing multiple verifications in the same time, thus providing a significant speedup compared to one implemented on a single core electronic computer.

Key words and phrases. sieve of Eratosthenese, Optical computing.

 
         
     
         
         
      Back to previous page