Search found 1031 matches

by toroidalet
November 9th, 2019, 4:17 pm
Forum: Other Cellular Automata
Topic: Rule request thread
Replies: 510
Views: 176310

Re: Rule request thread

Off-topic, but here's a repeat time 51 electron-G converter: x = 25, y = 30, rule = WW_LIFE 12.D$12.D$12.D$12.D.D$12.D$12.D$12.D$12.D$12.D$12.D$10.D.D$12.D$6.D4. D$6.D4.D3$11.2A5.2D$2.2D6.A2.A4D.2DBCD$.D9.2A5.2D.B2.D$.D19.D2.D$.D 17.2D3.D$2.D3.D4.D6.D5.D$3.D2.D4.D7.3D2.D$4.D9.2D6.D.D$5.9D.7D2.D$14. ...
by toroidalet
November 7th, 2019, 1:12 am
Forum: The Sandbox
Topic: Largest total uncomputable function competition
Replies: 24
Views: 1490

Re: Largest total uncomputable function competition

If for you, universes mean what I think they mean (each universe is a copy of the "dimension ascend" structure with the power to oracle any lower universe), then it would only be ω_(ω^(ω+1))^CK (in the future, I'll ignore the ω_^CK bit for convenience). Of course, you can add dimensions of universes...
by toroidalet
November 3rd, 2019, 4:25 pm
Forum: The Sandbox
Topic: Largest total uncomputable function competition
Replies: 24
Views: 1490

Re: Largest total uncomputable function competition

I'm pretty sure that "tape ascend" is ω_ω^CK (but much faster than the diagonal busy beaver), since it can access an arbitrary but finite (otherwise it would never halt) oracle level, making it the limit of all the oracle Turing machine functions. Similarly, "plane ascend" is ω_(ω^2)^CK,"space ascen...
by toroidalet
November 3rd, 2019, 3:43 pm
Forum: The Sandbox
Topic: Ordinals in googology
Replies: 138
Views: 2433

Re: Ordinals in googology

Is the well ordering of w_1 provable? Isn't well-orderedness part of the definition of an ordinal? If I'm missing something, then see this proof (set X to be the set of natural numbers to get the conclusion that ω_1 exists and is well-ordered) Thanks now I understand everything. But what about w-1?...
by toroidalet
October 31st, 2019, 8:32 pm
Forum: The Sandbox
Topic: Ordinals in googology
Replies: 138
Views: 2433

Re: Ordinals in googology

This is sort of a stupid question, but why isn't ε_1=ε_0^ω?
by toroidalet
October 31st, 2019, 8:28 pm
Forum: The Sandbox
Topic: RLE copy/paste thread - PHPBB12345
Replies: 82
Views: 27308

Re: RLE copy/paste thread - PHPBB12345

x = 256, y = 256, rule = B1357/S02468:T256,256 b2ob2ob2ob2ob2obob2ob2ob2ob2ob2ob3o3b3o3b3ob2ob2ob2ob2ob2ob2ob2ob2ob2o b2ob3o3b3o3b3o5b3o3b3o3b3ob2ob2ob2ob2ob3ob2ob2ob2ob2ob3o3b3o3b3o5b3o3b 3o3b3ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob3o3b3o3b3ob2ob2ob2ob2ob2obob2ob2o b2ob2ob2o$bo3bobo3bobo5bobo3bobo3bo5bo5...
by toroidalet
October 31st, 2019, 8:27 pm
Forum: The Sandbox
Topic: RLE copy/paste thread - PHPBB12345
Replies: 82
Views: 27308

Re: RLE copy/paste thread - PHPBB12345

x = 256, y = 256, rule = B1357/S02468:T256,256 bobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobo bobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobo bobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobobo bobobobobobobobobobobobobobobobobobobob...
by toroidalet
October 21st, 2019, 8:32 pm
Forum: General Discussion
Topic: Thread for basic questions
Replies: 1682
Views: 443258

Re: Thread for basic questions

All the buzz has been about colliding gliders to cleanly make a Sir Robin. But is it possible for a finite amount of Sir Robins to cleanly make a single glider? After all, the knightship's so big it's hard to clean any reaction up. Colliding 35 pairs of Sir Robins like this can create any 35-glider...
by toroidalet
October 20th, 2019, 4:03 pm
Forum: The Sandbox
Topic: RLE copy/paste thread - PHPBB12345
Replies: 82
Views: 27308

Re: RLE copy/paste thread - PHPBB12345

#C [[ PASTET EVERY 41 ]] #C [[ PASTE bo$obo$bo! 0 12 ]] #C [[ PASTE bo$obo$bo! 134 12 ]] x = 137, y = 27, rule = B3/S23 4bo127bo$4b3o123b3o$7bo121bo$6b2o12bo31bo31bo31bo12b2o$20bo31bo31bo31b o$2o18bo31bo31bo31bo18b2o$bo133bo$bobo129bobo$2b2o129b2o2$16bo7bo23bo 7bo23bo7bo23bo7bo$14b2ob2o3b2ob2o19b2o...
by toroidalet
October 19th, 2019, 4:05 pm
Forum: Website Discussion
Topic: Pattern viewer for forum threads
Replies: 1295
Views: 304647

Re: Pattern viewer for forum threads

Rules that start with R are still displayed as 2-state rules, and patterns in invalid rules are not displayed at all at zoom levels below -1.0 (zoomed out more than 1 pixel/cell). Test cases: x = 2, y = 1, rule = Rule ABC! x = 2, y = 1, rule = R5B3C3 ABC! This variant is a fringe bug of little impor...
by toroidalet
October 19th, 2019, 12:43 am
Forum: Website Discussion
Topic: Pattern viewer for forum threads
Replies: 1295
Views: 304647

Re: Pattern viewer for forum threads

Can you fix the bug where only state 1 shows up for patterns in invalid rules, or is that one of those "me bugs"?
by toroidalet
October 19th, 2019, 12:39 am
Forum: Other Cellular Automata
Topic: Wire World Extensible 3 (WWEJ3)
Replies: 96
Views: 47797

Re: Wire World Extensible 3 (WWEJ3)

p268 18c/54 gun: x = 150, y = 15, rule = WWEJ3 2.C$.C.C$C$.C$2.13CGBCHB2CFBCEBCEBCEBCEBCEBCEBCEBCFB5CEBCEBCEBCIB14CK BCLB3CFBCEBCHBCFBCFBCFBCEBCLBCHBCFBCFBCEBCLBCFBCHBCFBCFBCFBCFBCLBCHB 2C$.C9.C3.G133.F$C10.C3.13CBECBHCBFCBFCBHCBFCBLCBFCBHCBFCBKCBECBECBFC BFCBFCBHCBKCBFCBFCBFCBFCBHCBFCBKCBECBFCBFCBH...
by toroidalet
October 14th, 2019, 2:44 pm
Forum: The Sandbox
Topic: Thread for Non-CA Academic Questions
Replies: 303
Views: 72748

Re: Thread for Non-CA Academic Questions

The paper Transfinite Game Values in Infinite Chess (which also provides an infinite 2D chess position with a value of ω^3) proves that with infinite configurations, the ordinal of 3d chess (it also works on 3D chess with finite but sufficiently large thickness) is ω_1 (first uncountable ordinal). W...
by toroidalet
October 13th, 2019, 9:43 pm
Forum: The Sandbox
Topic: Predecessor [GAME]
Replies: 2
Views: 174

Re: Predecessor [GAME]

652: x = 254, y = 249, rule = B3/S23 50b2o33bob2o15b2obo26b2o$5b2ob2o15b2ob2o19bob3o30b2obo17bob2o23b3obo$ 6bobo17bobo20bobo2bo32bo17bo25bo2bobo$8bo17bo21b2o2b2obo31b2o15b2o24bo b2o2b2o$8b2o15b2o24bob2o7b2o20bo37b2o7b2obo$15b2ob2o12b3o8bo4b2obo7bob o2bo18bobo6bob2ob2obo7bobo10bo2bobo7bob2o3bo$3bobo7...
by toroidalet
October 13th, 2019, 8:56 pm
Forum: Other Cellular Automata
Topic: Thread For Your Unrecognised CA
Replies: 1469
Views: 502762

Re: Thread For Your Unrecognised CA

Here's a mediocre rule with a p330 binary counter: x = 3, y = 4, rule = B2-ak3ai4n5/S2i3-i4-q5iq8 obo3$obo! p330*2^n oscillators (and probably guns) can be constructed fairly trivially. Here are some hassler-based guns for a small 2c/6 ship: p63: x = 35, y = 14, rule = B2-ak3ai4n5/S2i3-i4-q5iq8 18b2...
by toroidalet
October 9th, 2019, 1:00 am
Forum: Other Cellular Automata
Topic: ATPP (B3-ckq4z/S2-c3-a4iq5k6k)
Replies: 65
Views: 20586

Re: ATPP (B3-ckq4z/S2-c3-a4iq5k6k)

Dani posted a comment about the tube replicator a while ago. Binary counter (sort of) based on it: x = 71, y = 66, rule = B3-ckq4z/S2-c3-a4iq5k6k 14b3ob3o11b3ob3o11b3ob3o$14bobobobo11bobobobo11bobobobo63$3ob3o57b3ob 3o$obobobo57bobobobo! 12c/168 (c/14) ship: x = 372, y = 192, rule = B3-ckq4z/S2-c3-a...
by toroidalet
October 8th, 2019, 11:52 pm
Forum: Other Cellular Automata
Topic: Lejkin's Polystate Life
Replies: 5
Views: 1579

Re: Lejkin's Polystate Life

11G synthesis of Saka's pattern: x = 71, y = 60, rule = Polystate_B3S23_3 4$61.B$60.B$60.3B7$4.B$5.B$3.3B$7.B$6.B$6.3B2$.2A$.2A4$3.2A2.2B50.A$ 2.A.A2.B.B48.A$4.A2.B50.3A4$35.2B$30.2A3.2B$30.2A3$33.2A2B$33.2A2B3$ 36.2A$37.2A$36.A6.3A$43.A$44.A4$50.2A$50.A.A$50.A! Cool catalysis: x = 7, y = 7, rule = ...
by toroidalet
October 8th, 2019, 11:44 pm
Forum: The Sandbox
Topic: Stabilise [GAME]
Replies: 43
Views: 2812

Re: Stabilise [GAME]

101: x = 14, y = 15, rule = LifeHistory 6.2E$6.E$2E5.3E$E.A.3A2.E$2.A.A2.E$.EA2.A.2E$E2.2A.A2.E$.E.A2.ADE.A$ 2.A2.A.ED.A$3.EA2.A.2A.2E$4.E.2A4.E$2.E2.A2.3A.E$2.2E.E.E2.E.2E$5.E.E $5.2E! EDIT: 98 x = 16, y = 15, rule = LifeHistory 3.2E$4.E$3.E$2.A.3A$2.A.A2.E.2E$.EA2.A.E.E.E$E2.2A.A2.E2.E.2E$.E.A2.A ...
by toroidalet
October 6th, 2019, 8:43 pm
Forum: The Sandbox
Topic: Ordinals in googology
Replies: 138
Views: 2433

Re: Ordinals in googology

There are total functions based on intermediate Turing degrees (r.e. sets that aren't universal or recursive) that dominate every computable function but are dominated by the busy beaver function, i.e. f M (n)=(the maximum time Turing machine M takes to accept a string of length n), where M is any T...
by toroidalet
October 6th, 2019, 5:02 pm
Forum: The Sandbox
Topic: Stabilise [GAME]
Replies: 43
Views: 2812

Re: Stabilise [GAME]

90: x = 16, y = 9, rule = LifeHistory 9.2E$5.E2.E2.E$.A2.A.A2.2E.A.2E$.AE2A2.2A3.A.E$3.D.2A.DA.A2.A$.AEA.E 2.2A.E2A$E2.E.E$2E2.E3.4E$8.E2.E! Here are 2 others: x = 16, y = 10, rule = LifeHistory 10.2E$2E8.E.E$E.E5.2E2.E$2.A2.D.A2.2E.AE$.EA.2A2.2A3.A.E$2.E.A.2A.DA. A2.A$2.A.A4.2A.E2A$3.2E$9.4E$9.E2.E...
by toroidalet
October 4th, 2019, 1:32 am
Forum: The Sandbox
Topic: Testing Grounds
Replies: 259
Views: 75508

Re: Testing Grounds

This is the l‮esimorp I eno t‮sa wrote:
December 4th, 292277026596, 11:30 am
Is 922‭3372036854775807 some kind of power?
by toroidalet
October 4th, 2019, 1:13 am
Forum: The Sandbox
Topic: Testing Grounds
Replies: 259
Views: 75508

Re: Testing Grounds

x = 5, y = 5, rule = B/S012345678 5o$2bo$2bo$2bo$2bo! [[ RLE e 5o$o$5o$o$5o! ]] [[ RLE s 5o$o$5o$4bo$5o! ]] [[ PASTEMODE COPY ]] [[ PASTET 1 ]] [[ PASTE e 0 0 ]] [[ PASTET 2 ]] [[ PASTE s 0 0 ]] [[ LOOP 3 ]] [[ AUTOSTART ]] [[ GPS 2 ]] This is the longest necropost on the forums. This is the shorte...
by toroidalet
October 4th, 2019, 1:11 am
Forum: The Sandbox
Topic: Testing Grounds
Replies: 259
Views: 75508

Re: Testing Grounds

Saka wrote:
December 31st, 1969, 8:00 pm

Code: Select all

x = 5, y = 5, rule = B/S012345678
5o$2bo$2bo$2bo$2bo!
[[ RLE e 5o$o$5o$o$5o! ]]
[[ RLE s 5o$o$5o$4bo$5o! ]]
[[ PASTEMODE COPY ]]
[[ PASTET 1 ]]
[[ PASTE e 0 0 ]]
[[ PASTET 2 ]]
[[ PASTE s 0 0 ]]
[[ LOOP 3 ]]
[[ AUTOSTART ]]
[[ GPS 2 ]]
This is the longest necropost on the forums.
by toroidalet
October 4th, 2019, 1:08 am
Forum: Other Cellular Automata
Topic: Rules with interesting replicators
Replies: 149
Views: 41989

Re: Rules with interesting replicators

2-engine ship: x = 22, y = 92, rule = B3/S2-in3-ace4ikqz 17b3o$16bo3bo$19b2o$14bo6bo$13bo2bobobo$13bo3b2o$13b3o2$18bobo$8bo$7bo $11bo$9bobo$8bo2bo$2b5o3bo$2bo2bobo$2bobob3o$3b2o54$2b3o$2bobo$bo2b2o$ o2bo2$b2o$2bo$2bo6$2bo$2bo$b2o2$o2bo$bo2b2o$2bobo$2b3o! There's probably a slower B-based ship moving...
by toroidalet
October 3rd, 2019, 12:51 am
Forum: Other Cellular Automata
Topic: Miscellaneous Discoveries in Other Cellular Automata
Replies: 1471
Views: 293910

Re: Miscellaneous Discoveries in Other Cellular Automata

Infinite periodic patterns in B2a/S are Turing complete. This makes it the simplest universal rule. Here is an ANDNOT gate: x = 217, y = 155, rule = B2a/S 108bo105bo$108bo105bo$106b2o107b2o$161bo31bo$111b2o48bo31bo16b2o$110bo 101bo$110bo101bo11$108bo105bo$108bo105bo$106b2o107b2o$145bo$111b2o32bo 64b...