Pi calculator: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
New, per Lex
 
No edit summary
 
(16 intermediate revisions by 7 users not shown)
Line 1: Line 1:
{{Pattern
{{Pattern
|name        = Pi calculator
|name        = π calculator
|pname        = picalculator
|pname        = picalculator
|c            = 1189325
|c            = 1189325
|bx          = 117573
|bx          = 117573
|by          = 155887
|by          = 155887
|symmetry    = C1
|discoverer  = Adam P. Goucher
|discoverer  = Adam P. Goucher
|discoveryear = 2010
|discoveryear = 2010
|mc          = true
|mc          = true
}}
}}
The '''pi calculator''' is a device constructed by [[Adam P. Goucher]] in February {{year|2010}}, which calculates the decimal digits of pi (the [https://en.wikipedia.org/wiki/Pi transcendental number], not the [[Pi-heptomino|Life pattern]]!) and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of [[block]]s along a diagonal stripe at the top. A [[push]] reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.
The '''π calculator''' is a device constructed by [[Adam P. Goucher]] in February {{year|2010}}, which calculates the decimal digits of π and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of [[block]]s along a diagonal stripe at the top. A [[push]] reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.


The actual calculation is done in binary, using a streaming [https://en.wikipedia.org/wiki/Spigot_algorithm spigot algorithm] based on linear fractional transformations. The pi calculator is made up of a 188-state [[computer]] connected to a printing device via period-8 [[regulator]]s and a binary-to-decimal conversion mechanism. The complete pattern can be found in [[Golly]]'s ''Very Large Patterns'' online archive,{{refn|group=note|Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.}} along with the very similar 177-state [[phi calculator]] which uses a simpler algorithm to calculate and print the Golden Ratio.
The actual calculation is done in binary, using a streaming spigot algorithm<ref>{{LinkWikipedia|Spigot_algorithm|name=Spigot algorithm|nobullet=nobullet}}</ref> based on linear fractional transformations. The &pi; calculator is made up of a 188-state computer connected to a printing device via period-8 [[regulator]]s and a binary-to-decimal conversion mechanism. The complete pattern can be found in [[Golly]]'s ''Very Large Patterns'' online archive,{{refn|group=note|Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.}} along with the very similar 177-state '''phi calculator''' which uses a simpler algorithm to calculate and print the golden ratio, &phi;. {{POTY|name=The phi calculator|year=2010|rank=2|behind=[[Gemini]]}}


==Notes==
[[File:Pidigits.png|center|frame|Detail after 63,850,210,955,854 generations, having calculated 13 digits of π, viewed at a scale of 2<sup>6</sup>:1.]]
An updated version of the pi calculator pattern was made available with the ''[[Conway's Game of Life: Mathematics and Construction]]'' textbook.<ref>Life textbook website, [https://conwaylife.com/book/patterns/universal_computation/pi_calculator.txt Modernized pi calculator]</ref> Some but not all of the calculator's components were reduced in size, using smaller mechanisms such as the [[Snark]] and [[syringe]] that were discovered after 2010. The new pi calculator's bounding box is 38343 by 34603; it could easily be made considerably smaller by replacing the remaining 2010-era components.
 
== See also ==
* [[APGsembly]]
* [[Phi line]]
 
== Notes ==
<references group="note" />
<references group="note" />


==External links==
== References ==
{{LinkLexicon|lex_p.htm#picalculator}}
<references />
 
== External links ==
* {{LinkLexicon|lex_p.htm#picalculator}}
* {{LinkForumThread|f=2|t=4196|title=Smaller Pi Calculator Challenge}}
* {{LinkGoLNews|2011/01/phi_and_pi_calculators.html|title=Phi and pi calculators|author=Dave Greene|date=January 09, 2011}}
 
[[Category:Infinite growth]]
__NOTOC__

Latest revision as of 16:19, 21 August 2024

π calculator
π calculator image
Pattern type Miscellaneous
Number of cells 1189325
Bounding box 117573 × 155887
Static symmetry C1
Discovered by Adam P. Goucher
Year of discovery 2010

The π calculator is a device constructed by Adam P. Goucher in February 2010, which calculates the decimal digits of π and displays them in the Life universe as 8×10 dot matrix characters formed by arrangements of blocks along a diagonal stripe at the top. A push reaction moves a ten-block diagonal cursor to the next position as part of the "printing" operation for each new digit.

The actual calculation is done in binary, using a streaming spigot algorithm[1] based on linear fractional transformations. The π calculator is made up of a 188-state computer connected to a printing device via period-8 regulators and a binary-to-decimal conversion mechanism. The complete pattern can be found in Golly's Very Large Patterns online archive,[note 1] along with the very similar 177-state phi calculator which uses a simpler algorithm to calculate and print the golden ratio, φ. The phi calculator ranked second place in the Pattern of the Year 2010 competition on the ConwayLife.com forums, behind Gemini.[2]

Detail after 63,850,210,955,854 generations, having calculated 13 digits of π, viewed at a scale of 26:1.

An updated version of the pi calculator pattern was made available with the Conway's Game of Life: Mathematics and Construction textbook.[3] Some but not all of the calculator's components were reduced in size, using smaller mechanisms such as the Snark and syringe that were discovered after 2010. The new pi calculator's bounding box is 38343 by 34603; it could easily be made considerably smaller by replacing the remaining 2010-era components.

See also

Notes

  1. ↑ Accessible in Golly via Help › Online Archives › Very Large Patterns › Pi calculator.

References

  1. ↑ Spigot algorithm at Wikipedia
  2. ↑ Adam P. Goucher (January 17, 2011). Re: Votes for Pattern of the Year 2010 (discussion thread) at the ConwayLife.com forums
  3. ↑ Life textbook website, Modernized pi calculator