Rezumat articol ediţie STUDIA UNIVERSITATIS BABE┼×-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.1 din 2011  
         
  Articol:   OPTICAL ERATOSTHENES SIEVE.

Autori:  .
 
       
         
  Rezumat:  

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.

 
         
     
         
         
      Revenire la pagina precedentă