Difference between revisions of "Primer"
Jump to navigation
Jump to search
(New page: Primer is a prime number calculator found by Dean Hickerson in 1991. It emits a stream of LWSS'S representing the prime numbers. Several variations(3,I think) were found by Jason Summers l...) |
m (templatified links) |
||
(13 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
Primer is a | {{Pattern | ||
|name = Primer | |||
|pname = primer | |||
|c = 2953 | |||
|bx = 440 | |||
|by = 294 | |||
|discoverer = Dean Hickerson | |||
|discoveryear = 1991 | |||
|plaintext = true | |||
|rle = true | |||
}}'''Primer''' is a [[pattern]] that was constructed by [[Dean Hickerson]] on November 1, {{year|1991}} that produces a stream of [[lightweight spaceship]]s representing prime numbers. N is prime if and only if a lightweight spaceship escapes to the left of the [[pentadecathlon]] at the bottom-left corner of the pattern at [[generation]] 120N+100.<ref>PRIMES.LIF from [[Alan Hensel]]'s [http://www.ibiblio.org/lifepatterns/ lifep.zip pattern collection]. Accessed on July 28, 2009.</ref><ref>four-primers.rle.gz from [[Golly]]'s built-in pattern catalogue. Accessed on July 28, 2009.</ref> It was the first pattern created that computes prime numbers, though others have since been constructed using the same ideas (see [[glider gunless primer]]). | |||
It works by using [[glider]]s to emulate a [http://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. | |||
==Image gallery== | |||
{| | |||
|- | |||
|[[Image:Primer_stream.png|thumb|The stream of spaceships representing prime numbers]] | |||
|} | |||
==Videos== | |||
{| | |||
|- | |||
|{{#ev:youtube|68nEX5CEmZE|300|left|Primer outputting the prime numbers from 2 through 37}} | |||
|} | |||
==See also== | |||
*[[Fermat prime calculator]] | |||
*[[tlog(t) growth]] | |||
*[[Twin prime calculator]] | |||
==References== | |||
<references /> | |||
==External links== | |||
{{LinkLexicon|lex_p.htm#primer}} | |||
[[Category:Infinite growth]] |
Revision as of 19:33, 28 December 2019
Primer | |||||||
View static image | |||||||
Pattern type | Miscellaneous | ||||||
---|---|---|---|---|---|---|---|
Number of cells | 2953 | ||||||
Bounding box | 440 × 294 | ||||||
Discovered by | Dean Hickerson | ||||||
Year of discovery | 1991 | ||||||
|
Primer is a pattern that was constructed by Dean Hickerson on November 1, 1991 that produces a stream of lightweight spaceships representing prime numbers. N is prime if and only if a lightweight spaceship escapes to the left of the pentadecathlon at the bottom-left corner of the pattern at generation 120N+100.[1][2] It was the first pattern created that computes prime numbers, though others have since been constructed using the same ideas (see glider gunless primer).
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.
Image gallery
Videos
See also
References
- ↑ PRIMES.LIF from Alan Hensel's lifep.zip pattern collection. Accessed on July 28, 2009.
- ↑ four-primers.rle.gz from Golly's built-in pattern catalogue. Accessed on July 28, 2009.
External links
- Primer at the Life Lexicon