User:Azerty/Champions Zoology: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Azerty (talk | contribs)
Added a multiplier example.
Azerty (talk | contribs)
mNo edit summary
Line 23: Line 23:
|<math>O(n^3)</math>
|<math>O(n^3)</math>
|-
|-
|Exponentier
|Exponentiater
|
|
* {{TM|1RB------_0RC0RB1LC_1LB2RC0LB|halt}} BBt(3,3)
* {{TM|1RB------_1RC------_0RD0RC1LD_1LC2RD0LC|halt}} BBti(8)
* {{TM|1RB------_1RC------_0RD0RC1LD_1LC2RD0LC|halt}} BBti(8)
|<math>O(2^n)</math>
|<math>O(2^n)</math>

Revision as of 09:15, 31 December 2025

This is a zoology of champions and what they compute.

Classification Examples Scale
Chaotic
  • 1RB1LB_1LA--- (bbch) BB(2,2)
  • 1RB---_1LB0RC_1LC1LA (bbch) BB(3,2)
  • 1RB1LB_1LA0LC_---1LD_1RD0RA (bbch) BB(4,2)
O(n2)
Multiplier
  • 1RB2LB---_2LA2RB1LB (bbch) BB(2,3)
  • 1RB1LB_1LA1LC_1RC0LC (bbch) BLB(3,2)
O(n2)
Piecewise Affine Function
  • 1PB1PA1TA_2TB2PB2PC_---2PA1TC TT(3,3)
O(n3)
Exponentiater
  • 1RB------_1RC------_0RD0RC1LD_1LC2RD0LC (bbch) BBti(8)
O(2n)
Collatz-like O(2n)