Oscillator: Difference between revisions
split |
|||
| Line 4: | Line 4: | ||
[[Cellular automaton]] theory recognizes shift periodicity, which refers to a configuration reappearing in shifted form after a lapse of one or more generations. Without the shift, it is an oscillator, but if it moves it would be called a [[spaceship]]. | [[Cellular automaton]] theory recognizes shift periodicity, which refers to a configuration reappearing in shifted form after a lapse of one or more generations. Without the shift, it is an oscillator, but if it moves it would be called a [[spaceship]]. | ||
==Important oscillators by period== | == Important oscillators by period == | ||
A list of the first-discovered oscillator of each period, as well the current smallest-known oscillator of that period, is provided here. Note that only non-trivial oscillators are considered here, in the sense that there must be at least one cell that oscillates at the full period. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, and in such situations all possible candidates are listed. For any period 61 or greater an oscillator can be constructed using the Herschel track method. In April, {{year|2013}} [[Mike Playle]] found a small 90-degree [[stable reflector]] known as the [[Snark]] that allows oscillators of all periods 43 or greater to be constructed. | A list of the first-discovered oscillator of each period, as well the current smallest-known oscillator of that period, is provided here. Note that only non-trivial oscillators are considered here, in the sense that there must be at least one cell that oscillates at the full period. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, and in such situations all possible candidates are listed. For any period 61 or greater an oscillator can be constructed using the Herschel track method. | ||
=== Smallest known oscillators of each period === | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Period | |||
! Smallest known | |||
! Minimum # of cells | |||
|- | |||
! {{period|2|brief}} | |||
| [[blinker]] | |||
| {{cells|3}} | |||
|- | |||
! {{period|3|brief}} | |||
| [[caterer]] | |||
| {{cells|12}} | |||
|- | |||
! {{period|4|brief}} | |||
| [[mazing]], [[mold]] | |||
| {{cells|12}} | |||
|- | |||
! {{period|5|brief}} | |||
| [[pseudo-barberpole]] | |||
| {{cells|15}} | |||
|- | |||
! {{period|6|brief}} | |||
| [[unix]] | |||
| {{cells|16}} | |||
|- | |||
! {{period|7|brief}} | |||
| [[28P7.1]], [[28P7.2]], [[28P7.3]], [[burloaferimeter]] | |||
| {{cells|28}} | |||
|- | |||
! {{period|8|brief}} | |||
| [[figure eight]] | |||
| {{cells|12}} | |||
|- | |||
! {{period|9|brief}} | |||
| [[29P9]] | |||
| {{cells|29}} | |||
|- | |||
! {{period|10|brief}} | |||
| [[24P10]] | |||
| {{cells|24}} | |||
|- | |||
! {{period|11|brief}} | |||
| [[rattlesnake]] | |||
| {{cells|33}} | |||
|- | |||
! {{period|12|brief}} | |||
| [[dinner table]] | |||
| {{cells|33}} | |||
|- | |||
! {{period|13|brief}} | |||
| [[Beluchenko's p13]] | |||
| {{cells|34}} | |||
|- | |||
! {{period|14|brief}} | |||
| [[tumbler]] | |||
| {{cells|16}} | |||
|- | |||
! {{period|15|brief}} | |||
| [[pentadecathlon]] | |||
| {{cells|12}} | |||
|- | |||
! {{period|16|brief}} | |||
| [[Rob's p16]] | |||
| {{cells|21}} | |||
|- | |||
! {{period|17|brief}} | |||
| [[honey thieves]] | |||
| {{cells|36}} | |||
|- | |||
! {{period|18|brief}} | |||
| [[p18 bi-block hassler]] | |||
| {{cells|43}} | |||
|- | |||
! class="red_td" | 19 | |||
| class="red_td" colspan="2" | ''None found'' | |||
|- | |||
! {{period|20|brief}} | |||
| [[mold on fumarole]] | |||
| {{cells|30}} | |||
|- | |||
! {{period|21|brief}} | |||
| [[caterer on 28P7.3]] | |||
| {{cells|40}} | |||
|- | |||
! {{period|22|brief}} | |||
| [[Jason's p22]] | |||
| {{cells|36}} | |||
|- | |||
! {{period|23|brief}} | |||
| [[David Hilbert]] | |||
| {{cells|122}} | |||
|- | |||
! {{period|24|brief}} | |||
| [[caterer on figure eight]] | |||
| {{cells|24}} | |||
|- | |||
! {{period|25|brief}} | |||
| [[p25 pre-pulsar shuttle]] | |||
| {{cells|83}} | |||
|- | |||
! {{period|26|brief}} | |||
| [[87P26]] | |||
| {{cells|87}} | |||
|- | |||
! {{period|27|brief}} | |||
| [[56P27]] | |||
| {{cells|56}} | |||
|- | |||
! {{period|28|brief}} | |||
| [[mold on 34P14 shuttle]] | |||
| {{cells|46}} | |||
|- | |||
! {{period|29|brief}} | |||
| [[p29 pre-pulsar shuttle]] | |||
| {{cells|54}} | |||
|- | |||
! {{period|30|brief}} | |||
| [[queen bee shuttle]] | |||
| {{cells|20}} | |||
|- | |||
! {{period|31|brief}} | |||
| [[Merzenich's p31]] | |||
| {{cells|48}} | |||
|- | |||
! {{period|32|brief}} | |||
| [[gourmet]] | |||
| {{cells|66}} | |||
|- | |||
! {{period|33|brief}} | |||
| [[caterer on rattlesnake]] | |||
| {{cells|46}} | |||
|- | |||
! {{period|34|brief}} | |||
| class="red_td" colspan="2" | ''No non-trivial examples found'' | |||
|- | |||
! {{period|35|brief}} | |||
| [[p35 honey farm hassler]] | |||
| {{cells|44}} | |||
|- | |||
! {{period|36|brief}} | |||
| [[22P36]] | |||
| {{cells|22}} | |||
|- | |||
! {{period|37|brief}} | |||
| [[Beluchenko's p37]] | |||
| {{cells|124}} | |||
|- | |||
! class="red_td" | 38 | |||
| class="red_td" colspan="2" | ''None found'' | |||
|- | |||
! {{period|39|brief}} | |||
| [[caterer on Beluchenko's p13]] | |||
| {{cells|46}} | |||
|- | |||
! {{period|40|brief}} | |||
| [[Beluchenko's p40]] | |||
| {{cells|26}} | |||
|- | |||
! class="red_td" | 41 | |||
| class="red_td" colspan="2" | ''None found'' | |||
|- | |||
! {{period|42|brief}} | |||
| [[unix on 34P14 shuttle]] | |||
| {{cells|50}} | |||
|- | |||
! {{period|43|brief}} | |||
| [[p43 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|44|brief}} | |||
| [[mold on rattlesnake]] | |||
| {{cells|45}} | |||
|- | |||
! {{period|45|brief}} | |||
| [[pentadecathlon on thumb 1]] | |||
| {{cells|48}} | |||
|- | |||
! {{period|46|brief}} | |||
| [[twin bees shuttle]] | |||
| {{cells|28}} | |||
|- | |||
! {{period|47|brief}} | |||
| [[p47 pre-pulsar shuttle]] | |||
| {{cells|84}} | |||
|- | |||
! {{period|48|brief}} | |||
| [[unix on Rich's p16]] | |||
| {{cells|52}} | |||
|- | |||
! {{period|49|brief}} | |||
| [[p49 bumper loop]] | |||
| {{cells|206}} | |||
|- | |||
! {{period|50|brief}} | |||
| [[p50 traffic jam]] | |||
| {{cells|92}} | |||
|- | |||
! {{period|51|brief}} | |||
| [[90P51]] | |||
| {{cells|90}} | |||
|- | |||
! {{period|52|brief}} | |||
| [[Four eaters hassling lumps of muck]] | |||
| {{cells|35}} | |||
|- | |||
! {{period|53|brief}} | |||
| [[p53 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|54|brief}} | |||
| [[p54 shuttle]] | |||
| {{cells|48}} | |||
|- | |||
! {{period|55|brief}} | |||
| [[pseudo-barberpole on rattlesnake]] | |||
| {{cells|49}} | |||
|- | |||
! {{period|56|brief}} | |||
| [[p56 B-heptomino shuttle]] | |||
| {{cells|45}} | |||
|- | |||
! {{period|57|brief}} | |||
| [[p57 bumper loop]] | |||
| {{cells|152}} | |||
|- | |||
! {{period|58|brief}} | |||
| [[p58 pre-pulsar shuttle]] | |||
| {{cells|104}} | |||
|- | |||
! {{period|59|brief}} | |||
| [[Adjustable glider loop|p59 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|60|brief}} | |||
| [[mold on pentadecathlon]] | |||
| {{cells|24}} | |||
|- | |||
! {{period|61|brief}} | |||
| [[Adjustable glider loop|p61 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|62|brief}} | |||
| [[110P62]] | |||
| {{cells|110}} | |||
|- | |||
! {{period|63|brief}} | |||
| [[snacker on 38P7.2]] | |||
| {{cells|78}} | |||
|- | |||
! {{period|64|brief}} | |||
| [[Merzenich's p64]] | |||
| {{cells|34}} | |||
|- | |||
! {{period|65|brief}} | |||
| [[fumarole on Beluchenko's p13]] | |||
| {{cells|52}} | |||
|- | |||
! {{period|66|brief}} | |||
| [[caterer on 36P22]] | |||
| {{cells|48}} | |||
|- | |||
! {{period|67|brief}} | |||
| [[Adjustable glider loop|p67 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|68|brief}} | |||
| [[72P68]] | |||
| {{cells|72}} | |||
|- | |||
! {{period|69|brief}} | |||
| [[p57 bumper loop|p69 bumper loop]] | |||
| {{cells|152}} | |||
|- | |||
! {{period|70|brief}} | |||
| [[fumarole on 34P14 shuttle]] | |||
| {{cells|52}} | |||
|- | |||
! {{period|71|brief}} | |||
| [[Adjustable glider loop|p71 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|72|brief}} | |||
| [[figure eight on 22P36]] | |||
| {{cells|36}} | |||
|- | |||
! {{period|73|brief}} | |||
| [[Adjustable glider loop|p73 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|74|brief}} | |||
| [[Raucci's p74]] | |||
| {{cells|84}} | |||
|- | |||
! {{period|75|brief}} | |||
| [[6 bits]] | |||
| {{cells|49}} | |||
|- | |||
! {{period|76|brief}} | |||
| [[p76 pi-heptomino hassler]] | |||
| {{cells|82}} | |||
|- | |||
! {{period|77|brief}} | |||
| [[77P77]] | |||
| {{cells|77}} | |||
|- | |||
! {{period|78|brief}} | |||
| [[p6 thumb on Beluchenko's p13]] | |||
| {{cells|61}} | |||
|- | |||
! {{period|79|brief}} | |||
| [[Adjustable glider loop|p79 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|80|brief}} | |||
| [[fumarole on Rob's p16]] | |||
| {{cells|39}} | |||
|- | |||
! {{period|81|brief}} | |||
| [[p57 bumper loop|p81 bumper loop]] | |||
| {{cells|152}} | |||
|- | |||
! {{period|82|brief}} | |||
| [[Adjustable glider loop|p82 Snark loop]] | |||
| {{cells|208}} | |||
|- | |||
! {{period|83|brief}} | |||
| [[Adjustable glider loop|p83 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|84|brief}} | |||
| [[52P84]] | |||
| {{cells|52}} | |||
|- | |||
! {{period|85|brief}} | |||
| [[Adjustable glider loop|p85 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|86|brief}} | |||
| [[Adjustable glider loop|p86 Snark loop]] | |||
| {{cells|208}} | |||
|- | |||
! {{period|87|brief}} | |||
| [[84P87]] | |||
| {{cells|84}} | |||
|- | |||
! {{period|88|brief}} | |||
| [[figure eight on rattlesnake]] | |||
| {{cells|45}} | |||
|- | |||
! {{period|89|brief}} | |||
| [[Adjustable glider loop|p89 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|90|brief}} | |||
| [[Silverstream]], [[fumarole on p18 bi-block hassler]] | |||
| {{cells|61}} | |||
|- | |||
! {{period|91|brief}} | |||
| [[44P7 on Beluchenko's p13]] | |||
| {{cells|78}} | |||
|- | |||
! {{period|92|brief}} | |||
| [[50P92.1]], [[twin bees shuttle on 22P4.3]] | |||
| {{cells|50}} | |||
|- | |||
! {{period|93|brief}} | |||
| [[caterer on Merzenich's p31]] | |||
| {{cells|60}} | |||
|- | |||
! {{period|94|brief}} | |||
| {{LinkCatagolue|xp94_x696o8b9czy065x33xc871xggzooyd643zwgg04ahhha4y5c871z4701yfoozw8e13xggzy34701xmmggo5jzya146w343|patternname=capped|style=raw}} [[AK-94]] | |||
| {{cells|110}} | |||
|- | |||
! {{period|95|brief}} | |||
| [[Adjustable glider loop|p95 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|96|brief}} | |||
| [[p96 honey farm hassler]] | |||
| {{cells|63}} | |||
|- | |||
! {{period|97|brief}} | |||
| [[Adjustable glider loop|p97 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|98|brief}} | |||
| [[Gallus]] | |||
| {{cells|105}} | |||
|- | |||
! {{period|99|brief}} | |||
| [[48P9 on rattlesnake]] | |||
| {{cells|82}} | |||
|- | |||
! {{period|100|brief}} | |||
| [[centinal]] | |||
| {{cells|70}} | |||
|- | |||
! {{period|101|brief}} | |||
| [[Adjustable glider loop|p101 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|102|brief}} | |||
| {{LinkCatagolue|xp102_y366w7bccy5ca23zy866y02moyc844oz8oyrciggka43z0123wggykg8gzy11243yj12210ggzg8ka22icyp1074z7884yc6qgy0oozy9ggkcy5cckowoozy91ya11|patternname=p102 bumper loop|style=raw}} | |||
| {{cells|126}} | |||
|- | |||
! {{period|103|brief}} | |||
| [[Adjustable glider loop|p103 Snark loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|104|brief}} | |||
| [[figure eight on Beluchenko's p13]] | |||
| {{cells|46}} | |||
|- | |||
! {{period|105|brief}} | |||
| [[pentadecathlon on 37P7.1]] | |||
| {{cells|49}} | |||
|- | |||
! {{period|106|brief}} | |||
| [[rectifier|p106 rectifier loop]] | |||
| {{cells|169}} | |||
|- | |||
! {{period|107|brief}} | |||
| [[rectifier|p107 rectifier loop]] | |||
| {{cells|136}} | |||
|- | |||
! {{period|108|brief}} | |||
| [[22P4.3 on 56P27]] | |||
| {{cells|78}} | |||
|- | |||
! {{period|109|brief}} | |||
| [[rectifier|p109 rectifier loop]] | |||
| {{cells|156}} | |||
|- | |||
! {{period|110|brief}} | |||
| [[pseudo-barberpole on Jason's p22]] | |||
| {{cells|51}} | |||
|- | |||
! {{period|111|brief}} | |||
| [[rectifier|p111 rectifier loop]] | |||
| {{cells|136}} | |||
|- | |||
! {{period|112|brief}} | |||
| [[tumbler on Rich's p16]] | |||
| {{cells|50}} | |||
|- | |||
! {{period|113|brief}} | |||
| [[nihonium]] | |||
| {{cells|106}} | |||
|- | |||
! {{period|114|brief}} | |||
| [[Ocellus]] | |||
| {{cells|92}} | |||
|- | |||
! {{period|115|brief}} | |||
| [[rectifier|p115 rectifier loop]] | |||
| {{cells|136}} | |||
|- | |||
! {{period|116|brief}} | |||
| {{LinkCatagolue|xp116_y4o8bp688gz0gy6330pq2cggz121x225y49f023z8k8x44ay296zy8mmg6p2s82u08ozy81qaic3c4521|patternname=102P116|style=raw}} | |||
| {{cells|102}} | |||
|- | |||
! {{period|117|brief}} | |||
| {{LinkCatagolue|xp117_y1o44mhar0rahm44ozwg8p7870167876107871zq6hcbagy1szg9gf99gfy26a8oz56o3t5zx1|patternname=117P117|style=raw}} | |||
| {{cells|117}} | |||
|- | |||
! {{period|118|brief}} | |||
| [[rectifier|p118 rectifier loop]] | |||
| {{cells|154}} | |||
|- | |||
! {{period|119|brief}} | |||
| [[rectifier|p119 rectifier loop]] | |||
| {{cells|136}} | |||
|- | |||
! {{period|120|brief}} | |||
| [[figure eight on pentadecathlon]] | |||
| {{cells|24}} | |||
|- | |||
! {{period|121|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|122|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|123|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|124|brief}} | |||
| [[mold on Merzenich's p31]] | |||
| {{cells|60}} | |||
|- | |||
! {{period|125|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|126|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|127|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|128|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|129|brief}} | |||
| [[p57 bumper loop|p129 bumper loop]] | |||
| {{cells|152}} | |||
|- | |||
! {{period|130|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|131|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|132|brief}} | |||
| [[mold on Jason's p33]] | |||
| {{cells|72}} | |||
|- | |||
! {{period|133|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|134|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|135|brief}} | |||
| [[pentadecathlon on 56P27]] | |||
| {{cells|68}} | |||
|- | |||
! {{period|136|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|137|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|138|brief}} | |||
| [[Gabriel's p138]] | |||
| {{cells|36}} | |||
|- | |||
! {{period|139|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|140|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|141|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|142|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|143|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|144|brief}} | |||
| [[Achim's p144]] | |||
| {{cells|42}} | |||
|- | |||
! {{period|150|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|156|brief}} | |||
| [[Jason's p156]] | |||
| {{cells|92}} | |||
|- | |||
! {{period|165|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|168|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|177|brief}} | |||
| [[Karel's p177]] | |||
| {{cells|104}} | |||
|- | |||
! {{period|184|brief}} | |||
| {{LinkCatagolue|xp184_y2gy432acz8ox2251z0123zyr62sgzye65134w16zyn4o68zyj6a8o/b3s23|patternname=capped|style=raw}} [[period-184 glider gun]] | |||
| {{cells|50}} | |||
|- | |||
! {{period|186|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|188|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|196|brief}} | |||
| [[p196 pi-heptomino hassler]] | |||
| {{cells|66}} | |||
|- | |||
! {{period|200|brief}} | |||
| [[figure eight on centinal]] | |||
| {{cells|82}} | |||
|- | |||
! {{period|217|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|226|brief}} | |||
| [[nihonium*]] | |||
| {{cells|107}} | |||
|- | |||
! {{period|230|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|246|brief}} | |||
| [[period-246 glider gun]] {{LinkCatagolue|xp246_ya32acydg8k8ooozyu1utzzzybcirrd6y4cc4zy1ggy61zggwg9g89z14w61ye354c|patternname=relative|style=raw}} | |||
| {{cells|68}} | |||
|- | |||
! {{period|256|brief}} | |||
| {{LinkCatagolue|xp256_yr33y166z0ggy033y4178cyb33y0ccz011w66z66yyg88czy4699voyn11zy38ox61zy1311yz66zyzx66woozy133y0ccyb31e8y4cczy566y1cc|patternname=capped|style=raw}} [[period-256 glider gun]] | |||
| {{cells|104}} | |||
|- | |||
! {{period|276|brief}} | |||
| [[two Gabriel's p138s hassling block]] | |||
| {{cells|76}} | |||
|- | |||
! {{period|282|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|300|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|312|brief}} | |||
| [[60P312]] | |||
| {{cells|60}} | |||
|- | |||
! {{period|320|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|329|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|360|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|368|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|486|brief}} | |||
| ? | |||
| ? | |||
|- | |||
! {{period|504|brief}} | |||
| {{LinkCatagolue|xp504_ym356zy364koyh696y6g0s4zyjc871ye11zzy12552yg2bq4y4o8zca6y3oggyp113y3ca6zy823ys8kk8zzy4ggyegs26zy24701y6cicyh354czymcko|patternname=R126 loop|style=raw}} | |||
| {{cells|111}} | |||
|- | |||
! {{period|512|brief}} | |||
| [[period-256 glider gun]] {{LinkCatagolue|xp512_yr33y166z0ggy033y16426ye33y0ccz011w66yuggz66yz56zzzy2mqyz66zygckgk2a21ya66woozy133y0ccye6426y1cczy566y1cc|patternname=with boat-bits|style=raw}} | |||
| {{cells|100}} | |||
|- | |||
! {{period|808|brief}} | |||
| {{LinkCatagolue|xp808_yzyzydag1bgy5g88czyzyzyfpq1xoogx11y4g848gzyzyzym23y64ah8421zyzyzyv6520o8gzyzyzyu33y132zzzzzzzzzzzzzzzw8ozx123wggzy31243zccwqa4cccwccwo8gzy8ggkc01wssszy81y6777|patternname=p808 bouncer/bumper loop|style=raw}} | |||
| {{cells|120}} | |||
|- | |||
! {{period|856|brief}} | |||
| {{LinkCatagolue|xp856_y8oggy2okct04z0gooy623g8g10511z321067w33w33w11zy38kiczxo4czw11zzzzzzzzzzzzzzzzyzyzyz0ooy1o8zyzyzyzwck80321zyzyzys8oy76m048zyzyzyl3jgx16y0ggy41033zyzyzykfgh9y51226|patternname=p856 bouncer/bumper loop|style=raw}} | |||
| {{cells|120}} | |||
|- | |||
! {{period|2700|brief}} | |||
| [[p60 glider shuttle|p2700 glider shuttle]] | |||
| {{cells|29}} | |||
|- | |||
! {{period|15240|brief}} | |||
| [[p15240 glider shuttle]] | |||
| {{cells|67}} | |||
|- | |||
! {{period|40894|brief}} | |||
| [[rectifier|p40894 rectifier loop]] | |||
| {{cells|123}} | |||
|} | |||
=== First known oscillators of each period === | |||
In April, {{year|2013}} [[Mike Playle]] found a small 90-degree [[stable reflector]] known as the [[Snark]] that allows oscillators of all periods 43 or greater to be constructed. | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | {| class="wikitable" style="margin-left:auto;margin-right:auto;" | ||
|- | |- | ||
| Line 13: | Line 718: | ||
! Discoverer | ! Discoverer | ||
! Year of discovery | ! Year of discovery | ||
|- | |- | ||
! {{period|2|brief}} | ! {{period|2|brief}} | ||
| Line 21: | Line 723: | ||
| [[John Conway]] | | [[John Conway]] | ||
| {{year|1970}} | | {{year|1970}} | ||
|- | |- | ||
! {{period|3|brief}} | ! {{period|3|brief}} | ||
| Line 29: | Line 728: | ||
| John Conway | | John Conway | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|4|brief}} | ! {{period|4|brief}} | ||
| Line 37: | Line 733: | ||
| [[Simon Norton]] | | [[Simon Norton]] | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|5|brief}} | ! {{period|5|brief}} | ||
| Line 45: | Line 738: | ||
| [[Sol Goodman]], [[Arthur Taber]] | | [[Sol Goodman]], [[Arthur Taber]] | ||
| {{year|1971}} | | {{year|1971}} | ||
|- | |- | ||
! {{period|6|brief}} | ! {{period|6|brief}} | ||
| Line 53: | Line 743: | ||
| [[David Buckingham]] | | [[David Buckingham]] | ||
| {{year|1972}} | | {{year|1972}} | ||
|- | |- | ||
! {{period|7|brief}} | ! {{period|7|brief}} | ||
| Line 61: | Line 748: | ||
| David Buckingham | | David Buckingham | ||
| 1972 | | 1972 | ||
|- | |- | ||
! {{period|8|brief}} | ! {{period|8|brief}} | ||
| Line 69: | Line 753: | ||
| Simon Norton | | Simon Norton | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|9|brief}} | ! {{period|9|brief}} | ||
| Line 77: | Line 758: | ||
| David Buckingham | | David Buckingham | ||
| 1972 | | 1972 | ||
|- | |- | ||
! {{period|10|brief}} | ! {{period|10|brief}} | ||
| Line 85: | Line 763: | ||
| David Buckingham | | David Buckingham | ||
| ≤{{year|1976}} | | ≤{{year|1976}} | ||
|- | |- | ||
! {{period|11|brief}} | ! {{period|11|brief}} | ||
| Line 93: | Line 768: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1977}} | | {{year|1977}} | ||
|- | |- | ||
! {{period|12|brief}} | ! {{period|12|brief}} | ||
| Line 101: | Line 773: | ||
| [[Robert Wainwright]] | | [[Robert Wainwright]] | ||
| {{year|1972}} | | {{year|1972}} | ||
|- | |- | ||
! {{period|13|brief}} | ! {{period|13|brief}} | ||
| Line 109: | Line 778: | ||
| David Buckingham | | David Buckingham | ||
| 1976 | | 1976 | ||
|- | |- | ||
! {{period|14|brief}} | ! {{period|14|brief}} | ||
| Line 117: | Line 783: | ||
| [[George Collins]] | | [[George Collins]] | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|15|brief}} | ! {{period|15|brief}} | ||
| Line 125: | Line 788: | ||
| John Conway | | John Conway | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|16|brief}} | ! {{period|16|brief}} | ||
| Line 133: | Line 793: | ||
| Robert Wainwright | | Robert Wainwright | ||
| {{year|1983}} | | {{year|1983}} | ||
|- | |- | ||
! {{period|17|brief}} | ! {{period|17|brief}} | ||
| Line 141: | Line 798: | ||
| [[Dean Hickerson]] | | [[Dean Hickerson]] | ||
| {{year|1997}} | | {{year|1997}} | ||
|- | |- | ||
! {{period|18|brief}} | ! {{period|18|brief}} | ||
| Line 149: | Line 803: | ||
| David Buckingham | | David Buckingham | ||
| ≤{{year|1991}} | | ≤{{year|1991}} | ||
|- | |- | ||
! class="red_td" | 19 | ! class="red_td" | 19 | ||
| class="red_td" colspan=" | | class="red_td" colspan="3" | ''None found'' | ||
|- | |- | ||
! {{period|20|brief}} | ! {{period|20|brief}} | ||
| Line 160: | Line 811: | ||
| [[Noam Elkies]] | | [[Noam Elkies]] | ||
| {{year|1995}} | | {{year|1995}} | ||
|- | |- | ||
! {{period|21|brief}} | ! {{period|21|brief}} | ||
| Line 168: | Line 816: | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1995 | | 1995 | ||
|- | |- | ||
! {{period|22|brief}} | ! {{period|22|brief}} | ||
| Line 176: | Line 821: | ||
| Noam Elkies | | Noam Elkies | ||
| 1997 | | 1997 | ||
|- | |- | ||
! {{period|23|brief}} | ! {{period|23|brief}} | ||
| Line 184: | Line 826: | ||
| [[Luka Okanishi]], [[Aidan F. Pierce]] | | [[Luka Okanishi]], [[Aidan F. Pierce]] | ||
| {{year|2019}} | | {{year|2019}} | ||
|- | |- | ||
! {{period|24|brief}} | ! {{period|24|brief}} | ||
| Line 192: | Line 831: | ||
| [[Bill Gosper]] | | [[Bill Gosper]] | ||
| {{year|1994}} | | {{year|1994}} | ||
|- | |- | ||
! {{period|25|brief}} | ! {{period|25|brief}} | ||
| Line 200: | Line 836: | ||
| Noam Elkies | | Noam Elkies | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|26|brief}} | ! {{period|26|brief}} | ||
| Line 208: | Line 841: | ||
| David Buckingham | | David Buckingham | ||
| 1983 | | 1983 | ||
|- | |- | ||
! {{period|27|brief}} | ! {{period|27|brief}} | ||
| Line 216: | Line 846: | ||
| Noam Elkies | | Noam Elkies | ||
| {{year|2002}} | | {{year|2002}} | ||
|- | |- | ||
! {{period|28|brief}} | ! {{period|28|brief}} | ||
| Line 224: | Line 851: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1973}} | | {{year|1973}} | ||
|- | |- | ||
! {{period|29|brief}} | ! {{period|29|brief}} | ||
| Line 232: | Line 856: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1980}} | | {{year|1980}} | ||
|- | |- | ||
! {{period|30|brief}} | ! {{period|30|brief}} | ||
| Line 240: | Line 861: | ||
| Bill Gosper | | Bill Gosper | ||
| 1970 | | 1970 | ||
|- | |- | ||
! {{period|31|brief}} | ! {{period|31|brief}} | ||
| Line 248: | Line 866: | ||
| [[Matthias Merzenich]] | | [[Matthias Merzenich]] | ||
| {{year|2010}} | | {{year|2010}} | ||
|- | |- | ||
! {{period|32|brief}} | ! {{period|32|brief}} | ||
| Line 256: | Line 871: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1978}} | | {{year|1978}} | ||
|- | |- | ||
! {{period|33|brief}} | ! {{period|33|brief}} | ||
| Line 264: | Line 876: | ||
| Noam Elkies, [[Achim Flammenkamp]] | | Noam Elkies, [[Achim Flammenkamp]] | ||
| 1997 | | 1997 | ||
|- | |- | ||
! {{period|34|brief}} | ! {{period|34|brief}} | ||
| class="red_td" colspan=" | | class="red_td" colspan="3" | ''No non-trivial examples found'' | ||
|- | |- | ||
! {{period|35|brief}} | ! {{period|35|brief}} | ||
| Line 275: | Line 884: | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1995 | | 1995 | ||
|- | |- | ||
! {{period|36|brief}} | ! {{period|36|brief}} | ||
| Line 283: | Line 889: | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1984 | | 1984 | ||
|- | |- | ||
! {{period|37|brief}} | ! {{period|37|brief}} | ||
| Line 291: | Line 894: | ||
| [[Nicolay Beluchenko]] | | [[Nicolay Beluchenko]] | ||
| {{year|2009}} | | {{year|2009}} | ||
|- | |- | ||
! class="red_td" | 38 | ! class="red_td" | 38 | ||
| class="red_td" colspan=" | | class="red_td" colspan="3" | ''None found'' | ||
|- | |- | ||
! {{period|39|brief}} | ! {{period|39|brief}} | ||
| Line 302: | Line 902: | ||
| David Buckingham, Noam Elkies | | David Buckingham, Noam Elkies | ||
| {{year|2000}} | | {{year|2000}} | ||
|- | |- | ||
! {{period|40|brief}} | ! {{period|40|brief}} | ||
| [[p40 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | | [[p40 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
| David Buckingham | | David Buckingham | ||
| | | 1991 | ||
|- | |- | ||
! class="red_td" | 41 | ! class="red_td" | 41 | ||
| class="red_td" colspan=" | | class="red_td" colspan="3" | ''None found'' | ||
|- | |- | ||
! {{period|42|brief}} | ! {{period|42|brief}} | ||
| Line 321: | Line 915: | ||
| Noam Elkies | | Noam Elkies | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|43|brief}} | ! {{period|43|brief}} | ||
| Line 329: | Line 920: | ||
| [[Mike Playle]] | | [[Mike Playle]] | ||
| {{year|2013}} | | {{year|2013}} | ||
|- | |- | ||
! {{period|44|brief}} | ! {{period|44|brief}} | ||
| Line 337: | Line 925: | ||
| David Buckingham | | David Buckingham | ||
| 1992 | | 1992 | ||
|- | |- | ||
! {{period|45|brief}} | ! {{period|45|brief}} | ||
| [[pentadecathlon on snacker]] | | [[pentadecathlon on snacker]] | ||
| ? | | ? | ||
| | | 1995 | ||
|- | |- | ||
! {{period|46|brief}} | ! {{period|46|brief}} | ||
| Line 353: | Line 935: | ||
| Bill Gosper | | Bill Gosper | ||
| 1971 | | 1971 | ||
|- | |- | ||
! {{period|47|brief}} | ! {{period|47|brief}} | ||
| Line 361: | Line 940: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1982}} | | {{year|1982}} | ||
|- | |- | ||
! {{period|48|brief}} | ! {{period|48|brief}} | ||
| Line 369: | Line 945: | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|49|brief}} | ! {{period|49|brief}} | ||
| Line 377: | Line 950: | ||
| Noam Elkies | | Noam Elkies | ||
| {{year|1999}} | | {{year|1999}} | ||
|- | |- | ||
! {{period|50|brief}} | ! {{period|50|brief}} | ||
| Line 385: | Line 955: | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1992 | | 1992 | ||
|- | |- | ||
! {{period|51|brief}} | ! {{period|51|brief}} | ||
| Line 393: | Line 960: | ||
| Nicolay Beluchenko | | Nicolay Beluchenko | ||
| 2009 | | 2009 | ||
|- | |- | ||
! {{period|52|brief}} | ! {{period|52|brief}} | ||
| Line 401: | Line 965: | ||
| David Buckingham | | David Buckingham | ||
| 1977 | | 1977 | ||
|- | |- | ||
! {{period|53|brief}} | ! {{period|53|brief}} | ||
| Line 409: | Line 970: | ||
| Mike Playle | | Mike Playle | ||
| {{year|2013}} | | {{year|2013}} | ||
|- | |- | ||
! {{period|54|brief}} | ! {{period|54|brief}} | ||
| Line 417: | Line 975: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1973}} | | {{year|1973}} | ||
|- | |- | ||
! {{period|55|brief}} | ! {{period|55|brief}} | ||
| Line 425: | Line 980: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1986}} | | {{year|1986}} | ||
|- | |- | ||
! {{period|56|brief}} | ! {{period|56|brief}} | ||
| [[p56 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | | [[p56 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
| David Buckingham | | David Buckingham | ||
| | | 1991 | ||
|- | |- | ||
! {{period|57|brief}} | ! {{period|57|brief}} | ||
| Line 441: | Line 990: | ||
| [[Dietrich Leithner]] | | [[Dietrich Leithner]] | ||
| 1997 | | 1997 | ||
|- | |- | ||
! {{period|58|brief}} | ! {{period|58|brief}} | ||
| Line 449: | Line 995: | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|59|brief}} | ! {{period|59|brief}} | ||
| Line 457: | Line 1,000: | ||
| David Buckingham | | David Buckingham | ||
| 1997 | | 1997 | ||
|- | |- | ||
! {{period|60|brief}} | ! {{period|60|brief}} | ||
| [[p60 glider shuttle]] | | [[p60 glider shuttle]] | ||
| David Buckingham | | David Buckingham | ||
| | | 1971 | ||
|- | |- | ||
! {{period|61|brief}} | ! {{period|61|brief}} | ||
| Line 473: | Line 1,010: | ||
| David Buckingham | | David Buckingham | ||
| {{year|1996}} | | {{year|1996}} | ||
|- | |- | ||
! {{period|62|brief}} | ! {{period|62|brief}} | ||
| Line 481: | Line 1,015: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|63|brief}} | ! {{period|63|brief}} | ||
| Line 489: | Line 1,020: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|64|brief}} | ! {{period|64|brief}} | ||
| Line 497: | Line 1,025: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|65|brief}} | ! {{period|65|brief}} | ||
| Line 505: | Line 1,030: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|66|brief}} | ! {{period|66|brief}} | ||
| Line 513: | Line 1,035: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|67|brief}} | ! {{period|67|brief}} | ||
| Line 521: | Line 1,040: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|68|brief}} | ! {{period|68|brief}} | ||
| Line 529: | Line 1,045: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|69|brief}} | ! {{period|69|brief}} | ||
| Line 537: | Line 1,050: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|70|brief}} | ! {{period|70|brief}} | ||
| Line 545: | Line 1,055: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|71|brief}} | ! {{period|71|brief}} | ||
| Line 553: | Line 1,060: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|72|brief}} | ! {{period|72|brief}} | ||
| Line 561: | Line 1,065: | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1990 | | 1990 | ||
|- | |- | ||
! {{period|73|brief}} | ! {{period|73|brief}} | ||
| Line 569: | Line 1,070: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|74|brief}} | ! {{period|74|brief}} | ||
| Line 577: | Line 1,075: | ||
| Karel Suhajda | | Karel Suhajda | ||
| 2003 | | 2003 | ||
|- | |- | ||
! {{period|75|brief}} | ! {{period|75|brief}} | ||
| Line 585: | Line 1,080: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|76|brief}} | ! {{period|76|brief}} | ||
| Line 593: | Line 1,085: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|77|brief}} | ! {{period|77|brief}} | ||
| Line 601: | Line 1,090: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|78|brief}} | ! {{period|78|brief}} | ||
| Line 609: | Line 1,095: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|79|brief}} | ! {{period|79|brief}} | ||
| Line 617: | Line 1,100: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|80|brief}} | ! {{period|80|brief}} | ||
| Line 625: | Line 1,105: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|81|brief}} | ! {{period|81|brief}} | ||
| Line 633: | Line 1,110: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|82|brief}} | ! {{period|82|brief}} | ||
| Line 641: | Line 1,115: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|83|brief}} | ! {{period|83|brief}} | ||
| Line 649: | Line 1,120: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|84|brief}} | ! {{period|84|brief}} | ||
| Line 657: | Line 1,125: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|85|brief}} | ! {{period|85|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ?} | ||
|- | |- | ||
! {{period|86|brief}} | ! {{period|86|brief}} | ||
| Line 673: | Line 1,135: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|87|brief}} | ! {{period|87|brief}} | ||
| Line 681: | Line 1,140: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|88|brief}} | ! {{period|88|brief}} | ||
| Line 689: | Line 1,145: | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|89|brief}} | ! {{period|89|brief}} | ||
| Line 697: | Line 1,150: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|90|brief}} | ! {{period|90|brief}} | ||
| Line 705: | Line 1,155: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|91|brief}} | ! {{period|91|brief}} | ||
| Line 713: | Line 1,160: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|92|brief}} | ! {{period|92|brief}} | ||
| Line 721: | Line 1,165: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|93|brief}} | ! {{period|93|brief}} | ||
| Line 729: | Line 1,170: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|94|brief}} | ! {{period|94|brief}} | ||
| Line 737: | Line 1,175: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|95|brief}} | ! {{period|95|brief}} | ||
| Line 745: | Line 1,180: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|96|brief}} | ! {{period|96|brief}} | ||
| Line 753: | Line 1,185: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|97|brief}} | ! {{period|97|brief}} | ||
| Line 761: | Line 1,190: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|98|brief}} | ! {{period|98|brief}} | ||
| Line 769: | Line 1,195: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|99|brief}} | ! {{period|99|brief}} | ||
| Line 777: | Line 1,200: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|100|brief}} | ! {{period|100|brief}} | ||
| Line 785: | Line 1,205: | ||
| Bill Gosper | | Bill Gosper | ||
| ≤{{year|1987}} | | ≤{{year|1987}} | ||
|- | |- | ||
! {{period|101|brief}} | ! {{period|101|brief}} | ||
| Line 793: | Line 1,210: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|102|brief}} | ! {{period|102|brief}} | ||
| Line 801: | Line 1,215: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|103|brief}} | ! {{period|103|brief}} | ||
| Line 809: | Line 1,220: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|104|brief}} | ! {{period|104|brief}} | ||
| Line 817: | Line 1,225: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|105|brief}} | ! {{period|105|brief}} | ||
| Line 825: | Line 1,230: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|106|brief}} | ! {{period|106|brief}} | ||
| Line 833: | Line 1,235: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|107|brief}} | ! {{period|107|brief}} | ||
| Line 841: | Line 1,240: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|108|brief}} | ! {{period|108|brief}} | ||
| Line 849: | Line 1,245: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|109|brief}} | ! {{period|109|brief}} | ||
| Line 857: | Line 1,250: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|110|brief}} | ! {{period|110|brief}} | ||
| Line 865: | Line 1,255: | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|111|brief}} | ! {{period|111|brief}} | ||
| Line 873: | Line 1,260: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|112|brief}} | ! {{period|112|brief}} | ||
| Line 881: | Line 1,265: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|113|brief}} | ! {{period|113|brief}} | ||
| Line 889: | Line 1,270: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|114|brief}} | ! {{period|114|brief}} | ||
| Line 897: | Line 1,275: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|115|brief}} | ! {{period|115|brief}} | ||
| Line 905: | Line 1,280: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|116|brief}} | ! {{period|116|brief}} | ||
| Line 913: | Line 1,285: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|117|brief}} | ! {{period|117|brief}} | ||
| Line 921: | Line 1,290: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|118|brief}} | ! {{period|118|brief}} | ||
| Line 929: | Line 1,295: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|119|brief}} | ! {{period|119|brief}} | ||
| Line 937: | Line 1,300: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|120|brief}} | ! {{period|120|brief}} | ||
| Line 945: | Line 1,305: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|121|brief}} | ! {{period|121|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 959: | Line 1,313: | ||
! {{period|122|brief}} | ! {{period|122|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 967: | Line 1,318: | ||
! {{period|123|brief}} | ! {{period|123|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 977: | Line 1,325: | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|125|brief}} | ! {{period|125|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 991: | Line 1,333: | ||
! {{period|126|brief}} | ! {{period|126|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 999: | Line 1,338: | ||
! {{period|127|brief}} | ! {{period|127|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,007: | Line 1,343: | ||
! {{period|128|brief}} | ! {{period|128|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,017: | Line 1,350: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|130|brief}} | ! {{period|130|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,031: | Line 1,358: | ||
! {{period|131|brief}} | ! {{period|131|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,041: | Line 1,365: | ||
| David Buckingham | | David Buckingham | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|133|brief}} | ! {{period|133|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,055: | Line 1,373: | ||
! {{period|134|brief}} | ! {{period|134|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,065: | Line 1,380: | ||
| Bill Gosper | | Bill Gosper | ||
| {{year|1989}} | | {{year|1989}} | ||
|- | |- | ||
! {{period|136|brief}} | ! {{period|136|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,079: | Line 1,388: | ||
! {{period|137|brief}} | ! {{period|137|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,089: | Line 1,395: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|139|brief}} | ! {{period|139|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,103: | Line 1,403: | ||
! {{period|140|brief}} | ! {{period|140|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,111: | Line 1,408: | ||
! {{period|141|brief}} | ! {{period|141|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,119: | Line 1,413: | ||
! {{period|142|brief}} | ! {{period|142|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,127: | Line 1,418: | ||
! {{period|143|brief}} | ! {{period|143|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,137: | Line 1,425: | ||
| Achim Flammenkamp | | Achim Flammenkamp | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|150|brief}} | ! {{period|150|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,153: | Line 1,435: | ||
| Noam Elkies | | Noam Elkies | ||
| 1995 | | 1995 | ||
|- | |- | ||
! {{period|165|brief}} | ! {{period|165|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,167: | Line 1,443: | ||
! {{period|168|brief}} | ! {{period|168|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,177: | Line 1,450: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|184|brief}} | ! {{period|184|brief}} | ||
| Line 1,185: | Line 1,455: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|186|brief}} | ! {{period|186|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,199: | Line 1,463: | ||
! {{period|188|brief}} | ! {{period|188|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,209: | Line 1,470: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|200|brief}} | ! {{period|200|brief}} | ||
| Line 1,217: | Line 1,475: | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
|- | |- | ||
! {{period|217|brief}} | ! {{period|217|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,233: | Line 1,485: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|230|brief}} | ! {{period|230|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,249: | Line 1,495: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|256|brief}} | ! {{period|256|brief}} | ||
| Line 1,257: | Line 1,500: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|276|brief}} | ! {{period|276|brief}} | ||
| Line 1,265: | Line 1,505: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|282|brief}} | ! {{period|282|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,279: | Line 1,513: | ||
! {{period|300|brief}} | ! {{period|300|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,289: | Line 1,520: | ||
| [[Dave Greene]] | | [[Dave Greene]] | ||
| 2004 | | 2004 | ||
|- | |- | ||
! {{period|320|brief}} | ! {{period|320|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,303: | Line 1,528: | ||
! {{period|329|brief}} | ! {{period|329|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,311: | Line 1,533: | ||
! {{period|360|brief}} | ! {{period|360|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,319: | Line 1,538: | ||
! {{period|368|brief}} | ! {{period|368|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,327: | Line 1,543: | ||
! {{period|486|brief}} | ! {{period|486|brief}} | ||
| ? | | ? | ||
| ? | | ? | ||
| ? | | ? | ||
| Line 1,337: | Line 1,550: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|512|brief}} | ! {{period|512|brief}} | ||
| Line 1,345: | Line 1,555: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |- | ||
! {{period|808|brief}} | ! {{period|808|brief}} | ||
| Line 1,353: | Line 1,560: | ||
| [[David Buckingham]] | | [[David Buckingham]] | ||
| <1992 | | <1992 | ||
|- | |- | ||
! {{period|856|brief}} | ! {{period|856|brief}} | ||
| Line 1,361: | Line 1,565: | ||
| [[David Buckingham]] | | [[David Buckingham]] | ||
| <1992 | | <1992 | ||
|- | |- | ||
! {{period|2700|brief}} | ! {{period|2700|brief}} | ||
| Line 1,369: | Line 1,570: | ||
| [[Dean Hickerson]] | | [[Dean Hickerson]] | ||
| 1990 | | 1990 | ||
|- | |- | ||
! {{period|15240|brief}} | ! {{period|15240|brief}} | ||
| Line 1,377: | Line 1,575: | ||
| [[Dean Hickerson]] | | [[Dean Hickerson]] | ||
| 1992 | | 1992 | ||
|- | |- | ||
! {{period|40894|brief}} | ! {{period|40894|brief}} | ||
| Line 1,385: | Line 1,580: | ||
| [[Dean Hickerson]] | | [[Dean Hickerson]] | ||
| 1995 | | 1995 | ||
|} | |} | ||
Revision as of 17:31, 24 July 2021
An oscillator is a pattern that is a predecessor of itself. That is, it is a pattern that repeats itself after a fixed number of generations (known as its period). The term is usually restricted to finite patterns that are not still lifes, though still lifes may be thought of as oscillators with period 1. An oscillator is divided into a rotor (the individual cells that actually oscillate) and a stator (the cells which remain alive throughout its whole period).
Cellular automaton theory recognizes shift periodicity, which refers to a configuration reappearing in shifted form after a lapse of one or more generations. Without the shift, it is an oscillator, but if it moves it would be called a spaceship.
Important oscillators by period
A list of the first-discovered oscillator of each period, as well the current smallest-known oscillator of that period, is provided here. Note that only non-trivial oscillators are considered here, in the sense that there must be at least one cell that oscillates at the full period. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, and in such situations all possible candidates are listed. For any period 61 or greater an oscillator can be constructed using the Herschel track method.
Smallest known oscillators of each period
First known oscillators of each period
In April, 2013 Mike Playle found a small 90-degree stable reflector known as the Snark that allows oscillators of all periods 43 or greater to be constructed.
| Period | First discovered | Discoverer | Year of discovery |
|---|---|---|---|
| 2 | blinker | John Conway | 1970 |
| 3 | pulsar | John Conway | 1970 |
| 4 | pinwheel | Simon Norton | 1970 |
| 5 | octagon 2 | Sol Goodman, Arthur Taber | 1971 |
| 6 | $rats | David Buckingham | 1972 |
| 7 | burloaferimeter | David Buckingham | 1972 |
| 8 | figure eight | Simon Norton | 1970 |
| 9 | worker bee | David Buckingham | 1972 |
| 10 | 42P10.3 | David Buckingham | ≤1976 |
| 11 | 38P11.1 | David Buckingham | 1977 |
| 12 | dinner table | Robert Wainwright | 1972 |
| 13 | Buckingham's p13 | David Buckingham | 1976 |
| 14 | tumbler | George Collins | 1970 |
| 15 | pentadecathlon | John Conway | 1970 |
| 16 | two pre-L hasslers | Robert Wainwright | 1983 |
| 17 | 54P17.1 | Dean Hickerson | 1997 |
| 18 | 117P18[note 1] | David Buckingham | ≤1991 |
| 19 | None found | ||
| 20 | 145P20[note 1] | Noam Elkies | 1995 |
| 21 | 124P21[note 1] | Robert Wainwright | 1995 |
| 22 | 168P22.1 | Noam Elkies | 1997 |
| 23 | David Hilbert | Luka Okanishi, Aidan F. Pierce | 2019 |
| 24 | 186P24[note 1] | Bill Gosper | 1994 |
| 25 | 134P25 | Noam Elkies | 1994 |
| 26 | p26 pre-pulsar shuttle | David Buckingham | 1983 |
| 27 | 123P27.1 | Noam Elkies | 2002 |
| 28 | newshuttle | David Buckingham | 1973 |
| 29 | p29 pre-pulsar shuttle | David Buckingham | 1980 |
| 30 | queen bee shuttle | Bill Gosper | 1970 |
| 31 | Merzenich's p31 | Matthias Merzenich | 2010 |
| 32 | gourmet | David Buckingham | 1978 |
| 33 | 258P3 on Achim's p11 | Noam Elkies, Achim Flammenkamp | 1997 |
| 34 | No non-trivial examples found | ||
| 35 | p35 beehive hassler[note 1] | Dean Hickerson | 1995 |
| 36 | p36 toad hassler[note 1] | Robert Wainwright | 1984 |
| 37 | Beluchenko's p37 | Nicolay Beluchenko | 2009 |
| 38 | None found | ||
| 39 | 134P39.1 | David Buckingham, Noam Elkies | 2000 |
| 40 | p40 B-heptomino shuttle[note 1] | David Buckingham | 1991 |
| 41 | None found | ||
| 42 | p42 glider shuttle[note 1] | Noam Elkies | 1994 |
| 43 | p43 Snark loop | Mike Playle | 2013 |
| 44 | p44 pi-heptomino hassler | David Buckingham | 1992 |
| 45 | pentadecathlon on snacker | ? | 1995 |
| 46 | twin bees shuttle | Bill Gosper | 1971 |
| 47 | p47 pre-pulsar shuttle | David Buckingham | 1982 |
| 48 | p48 toad hassler | Bill Gosper | 1994 |
| 49 | p49 glider shuttle | Noam Elkies | 1999 |
| 50 | p50 glider shuttle | Dean Hickerson | 1992 |
| 51 | Beluchenko's p51 | Nicolay Beluchenko | 2009 |
| 52 | Four eaters hassling lumps of muck | David Buckingham | 1977 |
| 53 | p53 Snark loop | Mike Playle | 2013 |
| 54 | p54 shuttle | David Buckingham | 1973 |
| 55 | p55 pre-pulsar hassler | David Buckingham | 1986 |
| 56 | p56 B-heptomino shuttle[note 1] | David Buckingham | 1991 |
| 57 | p57 Herschel loop 1 | Dietrich Leithner | 1997 |
| 58 | p58 toadsucker | Bill Gosper | 1994 |
| 59 | p59 Herschel loop 1 | David Buckingham | 1997 |
| 60 | p60 glider shuttle | David Buckingham | 1971 |
| 61 | p61 Herschel loop 1 | David Buckingham | 1996 |
| 62 | ? | ? | ? |
| 63 | ? | ? | ? |
| 64 | ? | ? | ? |
| 65 | ? | ? | ? |
| 66 | ? | ? | ? |
| 67 | ? | ? | ? |
| 68 | ? | ? | ? |
| 69 | ? | ? | ? |
| 70 | ? | ? | ? |
| 71 | ? | ? | ? |
| 72 | two blockers hassling R-pentomino | Robert Wainwright | 1990 |
| 73 | ? | ? | ? |
| 74 | p74 Herschel loop gun | Karel Suhajda | 2003 |
| 75 | ? | ? | ? |
| 76 | ? | ? | ? |
| 77 | ? | ? | ? |
| 78 | ? | ? | ? |
| 79 | ? | ? | ? |
| 80 | ? | ? | ? |
| 81 | ? | ? | ? |
| 82 | ? | ? | ? |
| 83 | ? | ? | ? |
| 84 | ? | ? | ? |
| 85 | ? | ? | ?} |
| 86 | ? | ? | ? |
| 87 | ? | ? | ? |
| 88 | p88 pi-heptomino hassler | Dean Hickerson | 1994 |
| 89 | ? | ? | ? |
| 90 | ? | ? | ? |
| 91 | ? | ? | ? |
| 92 | ? | ? | ? |
| 93 | ? | ? | ? |
| 94 | ? | ? | ? |
| 95 | ? | ? | ? |
| 96 | ? | ? | ? |
| 97 | ? | ? | ? |
| 98 | ? | ? | ? |
| 99 | ? | ? | ? |
| 100 | centinal | Bill Gosper | ≤1987 |
| 101 | ? | ? | ? |
| 102 | ? | ? | ? |
| 103 | ? | ? | ? |
| 104 | ? | ? | ? |
| 105 | ? | ? | ? |
| 106 | ? | ? | ? |
| 107 | ? | ? | ? |
| 108 | ? | ? | ? |
| 109 | ? | ? | ? |
| 110 | p110 traffic jam | Bill Gosper | 1994 |
| 111 | ? | ? | ? |
| 112 | ? | ? | ? |
| 113 | ? | ? | ? |
| 114 | ? | ? | ? |
| 115 | ? | ? | ? |
| 116 | ? | ? | ? |
| 117 | ? | ? | ? |
| 118 | ? | ? | ? |
| 119 | ? | ? | ? |
| 120 | ? | ? | ? |
| 121 | ? | ? | ? |
| 122 | ? | ? | ? |
| 123 | ? | ? | ? |
| 124 | p124 lumps of muck hassler | Dean Hickerson | 1994 |
| 125 | ? | ? | ? |
| 126 | ? | ? | ? |
| 127 | ? | ? | ? |
| 128 | ? | ? | ? |
| 129 | ? | ? | ? |
| 130 | ? | ? | ? |
| 131 | ? | ? | ? |
| 132 | p132 pi-heptomino hassler | David Buckingham | 1994 |
| 133 | ? | ? | ? |
| 134 | ? | ? | ? |
| 135 | 106P135 | Bill Gosper | 1989 |
| 136 | ? | ? | ? |
| 137 | ? | ? | ? |
| 138 | ? | ? | ? |
| 139 | ? | ? | ? |
| 140 | ? | ? | ? |
| 141 | ? | ? | ? |
| 142 | ? | ? | ? |
| 143 | ? | ? | ? |
| 144 | Achim's p144 | Achim Flammenkamp | 1994 |
| 150 | ? | ? | ? |
| 156 | p156 Hans Leo hassler | Noam Elkies | 1995 |
| 165 | ? | ? | ? |
| 168 | ? | ? | ? |
| 177 | ? | ? | ? |
| 184 | ? | ? | ? |
| 186 | ? | ? | ? |
| 188 | ? | ? | ? |
| 196 | ? | ? | ? |
| 200 | p200 traffic jam | Bill Gosper | 1994 |
| 217 | ? | ? | ? |
| 226 | ? | ? | ? |
| 230 | ? | ? | ? |
| 246 | ? | ? | ? |
| 256 | ? | ? | ? |
| 276 | ? | ? | ? |
| 282 | ? | ? | ? |
| 300 | ? | ? | ? |
| 312 | period-tripled p104 gun | Dave Greene | 2004 |
| 320 | ? | ? | ? |
| 329 | ? | ? | ? |
| 360 | ? | ? | ? |
| 368 | ? | ? | ? |
| 486 | ? | ? | ? |
| 504 | ? | ? | ? |
| 512 | ? | ? | ? |
| 808 | p808 glider gun | David Buckingham | <1992 |
| 856 | p856 glider gun | David Buckingham | <1992 |
| 2700 | crystallization and decay oscillator | Dean Hickerson | 1990 |
| 15240 | p120-based PRNG | Dean Hickerson | 1992 |
| 40894 | p46-based PRNG | Dean Hickerson | 1995 |
Notes
See also
- List of common oscillators
- List of oscillators
- Omniperiodic
- Table of oscillators by period
- Oscillator periods status table
External links
- Oscillator at Wikipedia
- Oscillator at the Life Lexicon
Forum threads
- Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- Smallest Known Oscillators to p106 (and Beyond) (discussion thread) at the ConwayLife.com forums
- First Known Oscillators for Each Period (discussion thread) at the ConwayLife.com forums