<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://wiki.bbchallenge.org/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Zcy</id>
	<title>BusyBeaverWiki - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.bbchallenge.org/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Zcy"/>
	<link rel="alternate" type="text/html" href="https://wiki.bbchallenge.org/wiki/Special:Contributions/Zcy"/>
	<updated>2026-11-18T19:08:44Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.43.5</generator>
	<entry>
		<id>https://wiki.bbchallenge.org/w/index.php?title=BB(2)&amp;diff=2009</id>
		<title>BB(2)</title>
		<link rel="alternate" type="text/html" href="https://wiki.bbchallenge.org/w/index.php?title=BB(2)&amp;diff=2009"/>
		<updated>2025-05-24T04:30:18Z</updated>

		<summary type="html">&lt;p&gt;Zcy: /* Champions */ Add cite to claim S(2)=BB(2) Origin: S(2)=6 Now:S(2)[Cite: Same as BB(2)]=6.&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;The 2-state 2-symbol Busy Beaver problem &#039;&#039;&#039;BB(2)&#039;&#039;&#039; was solved by Tibor Radó using pencil and paper and announced in his seminal Busy Beaver paper, On Non-Computable Functions.&amp;lt;ref&amp;gt;Rado, T. (1962), On Non-Computable Functions. Bell System Technical Journal, 41: 877-884. &amp;lt;nowiki&amp;gt;https://doi.org/10.1002/j.1538-7305.1962.tb00480.x&amp;lt;/nowiki&amp;gt;&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Deciders ==&lt;br /&gt;
The only deciders needed to prove BB(2) are [[cycler]] and [[translated cycler]] deciders. All 26 infinite TMs listed below are either Translated Cyclers or Cyclers.&lt;br /&gt;
&lt;br /&gt;
== Champions ==&lt;br /&gt;
S(2)&amp;lt;ref&amp;gt;Same as BB(2).&amp;lt;/ref&amp;gt; = 6 and there are 5 shift champions in [[TNF]]:&lt;br /&gt;
&lt;br /&gt;
* {{TM|1RB1LB_1LA1RZ|halt}} leaves 4 ones (the ones champion)&lt;br /&gt;
* {{TM|1RB0LB_1LA1RZ|halt}} leaves 3 ones&lt;br /&gt;
* {{TM|1RB1RZ_1LB1LA|halt}} leaves 3 ones&lt;br /&gt;
* {{TM|1RB1RZ_0LB1LA|halt}} leaves 2 ones&lt;br /&gt;
* {{TM|0RB1RZ_1LA1RB|halt}} leaves 2 ones&lt;br /&gt;
&lt;br /&gt;
Σ(2) = 4 and there is one unique ones champion in TNF:&lt;br /&gt;
&lt;br /&gt;
* {{TM|1RB1LB_1LA1RZ|halt}} runs for 6 steps (a shift champion)&lt;br /&gt;
&lt;br /&gt;
== Enumeration ==&lt;br /&gt;
In [[TNF-1RB]] there are exactly 41 2-state, 2-symbol [[TM]]s, of which 15 halt and 26 never halt. The last group can be divided to 3 [[cycler]]s and 23 [[translated cycler]]s.&lt;br /&gt;
&lt;br /&gt;
=== Halting TMs ===&lt;br /&gt;
The following TMs are ordered by the number of steps before halting and by the number of ones left in the tape (represented by the left and right numbers, respectively):&lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre&amp;gt;&lt;br /&gt;
1RB1LB_1LA1RZ Halt 6 4&lt;br /&gt;
1RB1RZ_1LB1LA Halt 6 3&lt;br /&gt;
1RB0LB_1LA1RZ Halt 6 3&lt;br /&gt;
1RB1RZ_0LB1LA Halt 6 2&lt;br /&gt;
1RB1LA_1LA1RZ Halt 5 3&lt;br /&gt;
1RB1LA_0LA1RZ Halt 5 2&lt;br /&gt;
1RB1RZ_1LB1RA Halt 4 2&lt;br /&gt;
1RB1RB_1LA1RZ Halt 4 2&lt;br /&gt;
1RB1RZ_1LB0RA Halt 4 1&lt;br /&gt;
1RB0RB_1LA1RZ Halt 4 1&lt;br /&gt;
1RB1RZ_1LA--- Halt 3 2&lt;br /&gt;
1RB---_1LB1RZ Halt 3 2&lt;br /&gt;
1RB1RZ_0LA--- Halt 3 1&lt;br /&gt;
1RB---_0LB1RZ Halt 3 1&lt;br /&gt;
1RB---_1RZ--- Halt 2 2&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Cyclers ===&lt;br /&gt;
The following TMs are ordered by the period and preperiod (represented by the left and right numbers, respectively):&lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre&amp;gt;&lt;br /&gt;
1RB0RB_0LA--- Cycler 4 0&lt;br /&gt;
1RB1RB_0LA--- Cycler 2 1&lt;br /&gt;
1RB---_0LB1RB Cycler 2 1&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Translated Cyclers ===&lt;br /&gt;
The following TMs are classified (in order of appereance) by their period, the preperiod and by the offset (in absolute value):&amp;lt;pre&amp;gt;&lt;br /&gt;
1RB1RA_1LA--- Translated Cycler 4 4 2&lt;br /&gt;
1RB1LB_0LA--- Translated Cycler 4 3 2&lt;br /&gt;
1RB0RA_1LA--- Translated Cycler 4 0 2&lt;br /&gt;
1RB0LB_0LA--- Translated Cycler 4 0 2&lt;br /&gt;
1RB1RA_0LA--- Translated Cycler 3 1 1&lt;br /&gt;
1RB---_1LB1RB Translated Cycler 3 1 1&lt;br /&gt;
1RB---_0LB1RA Translated Cycler 3 1 1&lt;br /&gt;
1RB---_0LB0LA Translated Cycler 3 0 1&lt;br /&gt;
1RB0RA_0LA--- Translated Cycler 3 0 1&lt;br /&gt;
1RB0LA_1LA--- Translated Cycler 3 0 1&lt;br /&gt;
1RB0LA_0LA--- Translated Cycler 3 0 1&lt;br /&gt;
1RB---_1LB0LA Translated Cycler 3 0 1&lt;br /&gt;
1RB---_0LB0RA Translated Cycler 3 0 1&lt;br /&gt;
1RB---_1RA--- Translated Cycler 2 2 2&lt;br /&gt;
1RB---_0RA--- Translated Cycler 2 1 2&lt;br /&gt;
1RB---_1LB0RB Translated Cycler 1 5 1&lt;br /&gt;
1RB---_1LB0LB Translated Cycler 1 4 1&lt;br /&gt;
1RB---_0LB1LB Translated Cycler 1 4 1&lt;br /&gt;
1RB---_1LB1LB Translated Cycler 1 3 1&lt;br /&gt;
1RB---_0LB0RB Translated Cycler 1 3 1&lt;br /&gt;
1RB---_0LB0LB Translated Cycler 1 3 1&lt;br /&gt;
1RB---_0RB--- Translated Cycler 1 2 1&lt;br /&gt;
1RB---_1RB--- Translated Cycler 1 1 1&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
[[Category:BB Domain]]&lt;/div&gt;</summary>
		<author><name>Zcy</name></author>
	</entry>
</feed>