Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Real-Time Generation of Primes by a 1-Bit-Communication Cellular Automaton

Szczegóły
Abstrakt

Tytuł:: Real-Time Generation of Primes by a 1-Bit-Communication Cellular Automaton
Autorzy:: Umeo, H.
Kamikawa, N.
Data publikacji:: 2003
Słowa kluczowe:: cellular automata
1-bit inter-cell communication
real-time prime generation algorithm
sieve of Eratosthenes
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

It is shown that an infinite prime sequence can be generated in real-time by a cellular automaton having 1-bit inter-cell communications (CA1-bit). The algorithm presented is based on the classical sieve of Eratosthenes, and its implementation will be made on а СА1-bitusing 34 internal states and 71 transition rules.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Real-Time Generation of Primes by a 1-Bit-Communication Cellular Automaton