User:Azerty/Champions Zoology

From BusyBeaverWiki
Jump to navigation Jump to search

This is a zoology of champions and what they compute.

Classification Examples Scale
Trivial O(n)
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(2n)
Chaotic
  • 1RB1LB_1LA--- (bbch) BB(2,2)
  • 1RB---_1LB0RC_1LC1LA (bbch) BB(3,2)
  • 1RB1LB_1LA0LC_---1LD_1RD0RA (bbch) BB(4,2)
O(2n)
Exponentiater
  • 1RB------_1RC------_0RD0RC1LD_1LC2RD0LC (bbch) BBti(8)
O(2n)
Collatz-like O(2n)