Recursive filter
Recursive filter is a toolkit developed by Alexey Nigin in July 2015, which enables the construction of patterns with population growth that asymptotically matches an infinite number of different superlinear functions. Toolkits enabling other, sublinear infinite series had been completed by Dean Hickerson and Gabriel Nivasch in 2006 - see quadratic filter and exponential filter - but this new toolkit widened the range of options considerably.
Sublinear functions are possible using the recursive-filter toolkit as well. It can be used to construct a glider-emitting pattern with a slowness rate S(t) = O(log***⋯*(t)), the nth-level iterated logarithm of t, which asymptotically dominates any primitive-recursive function f(t).
Also see
gollark: "Recent" meaning "made within about 15 years". Excluding really bad atoms I guess.
gollark: Any recent x86 thing will be more powerful than the pi anyway.
gollark: My *phone* can run python.
gollark: It seems pointless to buy a dedicated device to learn python.
gollark: They probably only have one copy and want to see if anyone is insane enough to buy it, or something. Or it's been bid up by the weird autopricing algorithms in use.
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.