User:Azerty/Champions Zoology

From BusyBeaverWiki
Revision as of 20:07, 28 December 2025 by Azerty (talk | contribs) (Created page with "This is a zoology of champions and what they compute. {| class="wikitable" !Classification !Description !Examples !Scale |- |Chaotic |Have a chaotic behavior and repeating patterns that go back and forth. | * {{TM|1RB1LB_1LA---|halt}} BB(2,2) * {{TM|1RB---_1LB0RC_1LC1LA|halt}} BB(3,2) * {{TM|1RB1LB_1LA0LC_---1LD_1RD0RA|halt}} BB(4,2) |<math>O(n^2)</math> |- |Countdown |Compute a number then "count down" (usually while bouncing) until reaching 0. | * {{TM|1RB2LB---_2LA2RB...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

This is a zoology of champions and what they compute.

Classification Description Examples Scale
Chaotic Have a chaotic behavior and repeating patterns that go back and forth.
  • 1RB1LB_1LA--- (bbch) BB(2,2)
  • 1RB---_1LB0RC_1LC1LA (bbch) BB(3,2)
  • 1RB1LB_1LA0LC_---1LD_1RD0RA (bbch) BB(4,2)
O(n2)
Countdown Compute a number then "count down" (usually while bouncing) until reaching 0.
  • 1RB2LB---_2LA2RB1LB (bbch) BB(2,3)
  • 1RB1LB_1LA1LC_1RC0LC (bbch) BBt(3,2)
O(n2)
Exponential countdown Count a number in base > 2 until reaching a certain length.
  • 1RB------_0RC0RB1LC_1LB2RC0LB (bbch) BBt(3,3,2)
  • 1RB------_1RC------_0RD0RC1LD_1LC2RD0LC (bbch) BBti(8)
O(2n)