Shift overflow bouncer counter - Revision history

Polygon: grammar fix

2026-03-31T17:20:11Z

grammar fix

← Older revision		Revision as of 17:20, 31 March 2026
Line 2:		Line 2:
	A '''shift overflow bouncer counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:		A '''shift overflow bouncer counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
	* It has both a bouncer and a counter on the tape.		* It has both a bouncer and a counter on the tape.
	* Increment: when the bouncer ~~finish~~ a loop, the counter is increased by one.		* Increment: when the bouncer finishes a loop, the counter is increased by one.
	* Overflow: when the counter overflows, the bouncer is reset to nearly empty, and the original location of the bouncer becomes part of the counter (this is imprecise and sometimes it has more complex behavior).		* Overflow: when the counter overflows, the bouncer is reset to nearly empty, and the original location of the bouncer becomes part of the counter (this is imprecise and sometimes it has more complex behavior).

Polygon: Used Template:Stub

2025-08-10T22:38:05Z

Used Template:Stub

← Older revision		Revision as of 22:38, 10 August 2025
Line 1:		Line 1:
			{{Stub}}
	A '''shift overflow bouncer counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:		A '''shift overflow bouncer counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
	* It has both a bouncer and a counter on the tape.		* It has both a bouncer and a counter on the tape.
Line 10:		Line 11:
	* {{TM\|1RB3LA3LB1RA3RA_2LA2LB---4RA4LA}}		* {{TM\|1RB3LA3LB1RA3RA_2LA2LB---4RA4LA}}

	~~[[Category:Stub]]~~
	[[Category:Zoology]]		[[Category:Zoology]]

Int-y1 at 02:05, 9 July 2025

2025-07-09T02:05:08Z

← Older revision		Revision as of 02:05, 9 July 2025
Line 1:		Line 1:
	~~== Definition ==~~		A '''shift overflow bouncer counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
	~~Shift~~ overflow bouncer counter is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
	* It has both a bouncer and a counter on the tape.		* It has both a bouncer and a counter on the tape.
	* Increment: when the bouncer finish a loop, the counter is increased by one.		* Increment: when the bouncer finish a loop, the counter is increased by one.
Line 6:		Line 5:

	== Examples ==		== Examples ==
	* ~~[https://bbchallenge.org/~~1RB0RE_1LC0RA_1LD0LB_1LA0LB_1RF1RA_---0RD~~&s=60000&ox=0.1 1RB0RE_1LC0RA_1LD0LB_1LA0LB_1RF1RA_---0RD]~~		* {{TM\|1RB0RE_1LC0RA_1LD0LB_1LA0LB_1RF1RA_---0RD}}
	* ~~[https://bbchallenge.org/1RB1RE_1LC---_0LD0LC_1RD0RA_1RE0RF_0LA1LD~~ 1RB1RE_1LC---_0LD0LC_1RD0RA_1RE0RF_0LA1LD]		* {{TM\|1RB1RE_1LC---_0LD0LC_1RD0RA_1RE0RF_0LA1LD}}
	* ~~[https://bbchallenge.org/1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE~~ 1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE]		* {{TM\|1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE}}
	* ~~[https://bbchallenge.org/1RB3LA3LB1RA3RA_2LA2LB---4RA4LA~~ 1RB3LA3LB1RA3RA_2LA2LB---4RA4LA]		* {{TM\|1RB3LA3LB1RA3RA_2LA2LB---4RA4LA}}

	[[Category:Stub]]		[[Category:Stub]]
	[[Category:Zoology]]		[[Category:Zoology]]

Bt2901 at 10:31, 25 August 2024

2024-08-25T10:31:36Z

← Older revision		Revision as of 10:31, 25 August 2024
Line 10:		Line 10:
	* [https://bbchallenge.org/1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE 1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE]		* [https://bbchallenge.org/1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE 1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE]
	* [https://bbchallenge.org/1RB3LA3LB1RA3RA_2LA2LB---4RA4LA 1RB3LA3LB1RA3RA_2LA2LB---4RA4LA]		* [https://bbchallenge.org/1RB3LA3LB1RA3RA_2LA2LB---4RA4LA 1RB3LA3LB1RA3RA_2LA2LB---4RA4LA]

			[[Category:Stub]]
			[[Category:Zoology]]

Dyuan01: /* Definition */ fixed a minor grammar error

2024-06-05T10:53:18Z

Definition: fixed a minor grammar error

← Older revision		Revision as of 10:53, 5 June 2024
Line 1:		Line 1:
	== Definition ==		== Definition ==
	Shift overflow bouncer counter is a informal class of Turing machines. A typical Turing machine in this class has the following behavior:		Shift overflow bouncer counter is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
	* It has both a bouncer and a counter on the tape.		* It has both a bouncer and a counter on the tape.
	* Increment: when the bouncer finish a loop, the counter is increased by one.		* Increment: when the bouncer finish a loop, the counter is increased by one.

Mxdys: init, add definition and examples

2024-05-28T18:57:11Z

init, add definition and examples

New page

== Definition ==
Shift overflow bouncer counter is a informal class of Turing machines. A typical Turing machine in this class has the following behavior:
* It has both a bouncer and a counter on the tape.
* Increment: when the bouncer finish a loop, the counter is increased by one.
* Overflow: when the counter overflows, the bouncer is reset to nearly empty, and the original location of the bouncer becomes part of the counter (this is imprecise and sometimes it has more complex behavior).

== Examples ==
* [https://bbchallenge.org/1RB0RE_1LC0RA_1LD0LB_1LA0LB_1RF1RA_---0RD&s=60000&ox=0.1 1RB0RE_1LC0RA_1LD0LB_1LA0LB_1RF1RA_---0RD]
* [https://bbchallenge.org/1RB1RE_1LC---_0LD0LC_1RD0RA_1RE0RF_0LA1LD 1RB1RE_1LC---_0LD0LC_1RD0RA_1RE0RF_0LA1LD]
* [https://bbchallenge.org/1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE 1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE]
* [https://bbchallenge.org/1RB3LA3LB1RA3RA_2LA2LB---4RA4LA 1RB3LA3LB1RA3RA_2LA2LB---4RA4LA]