User:Azerty/Champions Zoology - Revision history

Azerty at 14:41, 5 January 2026

2026-01-05T14:41:09Z

← Older revision		Revision as of 14:41, 5 January 2026
Line 5:		Line 5:
	!Scale		!Scale
	\|-		\|-
	\|~~Chaotic~~		\|Trivial
	\|		\|
	* {{TM\|1RB1LB_1LA---\|halt}} BB(2,2)		\|<math>O(n)</math>
	* {{TM\|1RB---_1LB0RC_1LC1LA\|halt}} BB(3,2)
	* {{TM\|1RB1LB_1LA0LC_---1LD_1RD0RA\|halt}} BB(4,2)
	\|<math>O(n^2)</math>
	\|-		\|-
	\|Multiplier		\|Multiplier
Line 21:		Line 18:
	\|		\|
	* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)		* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)
	\|<math>O(n^3)</math>		\|<math>O(2^n)</math>
			\|-
			\|Chaotic
			\|
			* {{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(2^n)</math>
	\|-		\|-
	\|Exponentiater		\|Exponentiater

Azerty at 09:15, 31 December 2025

2025-12-31T09:15:35Z

← Older revision		Revision as of 09:15, 31 December 2025
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>

Azerty: Added a multiplier example.

2025-12-31T08:40:59Z

Added a multiplier example.

← Older revision		Revision as of 08:40, 31 December 2025
Line 15:		Line 15:
	\|		\|
	* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)		* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)
	* {{TM\|1RB1LB_1LA1LC_1RC0LC\|halt}} ~~BBt~~(3,2)		* {{TM\|1RB1LB_1LA1LC_1RC0LC\|halt}} BLB(3,2)
	\|<math>O(n^2)</math>		\|<math>O(n^2)</math>
	\|-		\|-
Line 23:		Line 23:
	\|<math>O(n^3)</math>		\|<math>O(n^3)</math>
	\|-		\|-
	\|~~Counter~~		\|Exponentier
	\|		\|
	* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)		* {{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>

Azerty: Added more Collatz-like examples.

2025-12-30T09:44:02Z

Added more Collatz-like examples.

← Older revision		Revision as of 09:44, 30 December 2025
Line 31:		Line 31:
	\|[[Collatz-like]]		\|[[Collatz-like]]
	\|		\|
	* {{TM\|~~1RB1RA_1RC1RE_1LD~~---~~_1LA1LD_~~---~~0RB~~\|halt}} ~~BBwsms~~(5,2)		* {{TM\|1RB2LA1RA1RA_1LB1LA3RB---\|halt}} BB(2,4)
			* {{TM\|1RB1LC_1RC1RB_1RD0LE_1LA1LD_---0LA\|halt}} BB(5,2)
			* {{TM\|0RB2LA1RA_1LA2RB1RC_---1LB1LC\|halt}} BB(3,3)
	\|<math>O(2^n)</math>		\|<math>O(2^n)</math>
	\|}		\|}

Azerty at 09:08, 30 December 2025

2025-12-30T09:08:14Z

← Older revision		Revision as of 09:08, 30 December 2025
Line 2:		Line 2:
	{\| class="wikitable"		{\| class="wikitable"
	!Classification		!Classification
	~~!Description~~
	!Examples		!Examples
	!Scale		!Scale
	\|-		\|-
	\|Chaotic		\|Chaotic
	~~\|Have a chaotic behavior and repeating patterns that go back and forth.~~
	\|		\|
	* {{TM\|1RB1LB_1LA---\|halt}} BB(2,2)		* {{TM\|1RB1LB_1LA---\|halt}} BB(2,2)
Line 15:		Line 13:
	\|-		\|-
	\|Multiplier		\|Multiplier
	~~\|Create a number then multiply it.~~
	\|		\|
	* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)		* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)
Line 22:		Line 19:
	\|-		\|-
	\|[[Piecewise Affine Function]]		\|[[Piecewise Affine Function]]
	~~\|Iterate a function built by gluing together straight-line formulas, each one used on a different part of the input.~~
	\|		\|
	* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)		* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)
Line 28:		Line 24:
	\|-		\|-
	\|Counter		\|Counter
	~~\|Count in base ≥ 2 until the number reaches a certain length.~~
	\|		\|
	* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)		* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)
Line 35:		Line 30:
	\|-		\|-
	\|[[Collatz-like]]		\|[[Collatz-like]]
	~~\|Iterate a function that return a larger number depending of the input modulo.~~
	\|		\|
	* {{TM\|1RB1RA_1RC1RE_1LD---_1LA1LD_---0RB\|halt}} BBwsms(5,2)		* {{TM\|1RB1RA_1RC1RE_1LD---_1LA1LD_---0RB\|halt}} BBwsms(5,2)
	\|<math>O(2^n)</math>		\|<math>O(2^n)</math>
	\|}		\|}

Azerty: Added Collatz-like function.

2025-12-29T14:28:54Z

Added Collatz-like function.

← Older revision		Revision as of 14:28, 29 December 2025
Line 32:		Line 32:
	* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)		* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)
	* {{TM\|1RB------_1RC------_0RD0RC1LD_1LC2RD0LC\|halt}} BBti(8)		* {{TM\|1RB------_1RC------_0RD0RC1LD_1LC2RD0LC\|halt}} BBti(8)
			\|<math>O(2^n)</math>
			\|-
			\|[[Collatz-like]]
			\|Iterate a function that return a larger number depending of the input modulo.
			\|
			* {{TM\|1RB1RA_1RC1RE_1LD---_1LA1LD_---0RB\|halt}} BBwsms(5,2)
	\|<math>O(2^n)</math>		\|<math>O(2^n)</math>
	\|}		\|}

Azerty at 21:08, 28 December 2025

2025-12-28T21:08:03Z

← Older revision		Revision as of 21:08, 28 December 2025
Line 22:		Line 22:
	\|-		\|-
	\|[[Piecewise Affine Function]]		\|[[Piecewise Affine Function]]
	\|Iterate a function ~~where~~ each ~~case depend~~ of the ~~region~~.		\|Iterate a function built by gluing together straight-line formulas, each one used on a different part of the input.
	\|		\|
	* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)		* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)

Azerty at 21:06, 28 December 2025

2025-12-28T21:06:57Z

← Older revision		Revision as of 21:06, 28 December 2025
Line 14:		Line 14:
	\|<math>O(n^2)</math>		\|<math>O(n^2)</math>
	\|-		\|-
	\|~~Countdown~~		\|Multiplier
	\|~~Compute~~ a number then ~~"count down" (usually while bouncing) until reaching 0~~.		\|Create a number then multiply it.
	\|		\|
	* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)		* {{TM\|1RB2LB---_2LA2RB1LB\|halt}} BB(2,3)
Line 21:		Line 21:
	\|<math>O(n^2)</math>		\|<math>O(n^2)</math>
	\|-		\|-
	\|~~Exponential countdown~~		\|[[Piecewise Affine Function]]
	\|Count ~~a number~~ in base > 2 until ~~reaching~~ a certain length.		\|Iterate a function where each case depend of the region.
			\|
			* <code>1PB1PA1TA_2TB2PB2PC_---2PA1TC</code> TT(3,3)
			\|<math>O(n^3)</math>
			\|-
			\|Counter
			\|Count in base ≥ 2 until the number reaches a certain length.
	\|		\|
	* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)		* {{TM\|1RB------_0RC0RB1LC_1LB2RC0LB\|halt}} BBt(3,3,2)

Azerty: 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) | $O(n^2)$ |- |Countdown |Compute a number then "count down" (usually while bouncing) until reaching 0. | * {{TM|1RB2LB---_2LA2RB..."

2025-12-28T20:07:11Z

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..."

New page

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---_2LA2RB1LB|halt}} BB(2,3)
* {{TM|1RB1LB_1LA1LC_1RC0LC|halt}} BBt(3,2)
|<math>O(n^2)</math>
|-
|Exponential countdown
|Count a number in base > 2 until reaching a certain length.
|
* {{TM|1RB------_0RC0RB1LC_1LB2RC0LB|halt}} BBt(3,3,2)
* {{TM|1RB------_1RC------_0RD0RC1LD_1LC2RD0LC|halt}} BBti(8)
|<math>O(2^n)</math>
|}