Primer/Snippet: Difference between revisions
Jump to navigation
Jump to search
New page: <noinclude>{{Snippet}}</noinclude>right'''Primer''' is a pattern that was constructed by Dean Hickerson on November 1, [[:Category:Patterns found in 1991|1991]... |
links |
||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
<noinclude>{{Snippet}}</noinclude>[[Image:Primer.png|right]]'''Primer''' is a [[pattern]] that was constructed by [[Dean Hickerson]] on November 1, | <noinclude>{{Snippet}}</noinclude>[[Image:Primer.png|right]]'''Primer''' is a [[pattern]] that was constructed by [[Dean Hickerson]] on November 1, {{year|1991}} that produces a stream of [[lightweight spaceship]]s representing the [[prime number]]s. N is prime if and only if a lightweight spaceship is above the [[honeycomb]] at the bottom-left corner of the pattern at [[generation]] 120N. It was the first pattern created that computes prime numbers, though others have since been constructed using the same ideas. | ||
It works by using [[glider]]s to emulate a [ | It works by using [[glider]]s to emulate a [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes prime number sieve]. Lightweight spaceships that move westward are deleted by gliders that represent positive integers if the lightweight spaceship represents a multiple of that number. | ||
Latest revision as of 05:11, 8 October 2022
Primer is a pattern that was constructed by Dean Hickerson on November 1, 1991 that produces a stream of lightweight spaceships representing the prime numbers. N is prime if and only if a lightweight spaceship is above the honeycomb at the bottom-left corner of the pattern at generation 120N. It was the first pattern created that computes prime numbers, though others have since been constructed using the same ideas.
It works by using gliders to emulate a prime number sieve. Lightweight spaceships that move westward are deleted by gliders that represent positive integers if the lightweight spaceship represents a multiple of that number.