User:RobinCodes/Machines at the Edge: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
RobinCodes (talk | contribs)
Started page
 
RobinCodes (talk | contribs)
Added two machines
Line 1: Line 1:
Some machines are ''right at the edge of computability.'' This means that they are computationally tractable to simulate, but they are literal energy vampires. There are a few such machines that have been found, but only two have been collected for now.


== 6x2 Machines ==
=== {{TM|1RB1RE_1LC1LD_---1LA_1LB1LE_0RF0RA_1LD1RF}} ===
* Would take a '''few weeks''' with '''~10 TB of memory.'''
* '''50% chance of halting''' based on H^114e12(10) mod 4.
* Mechanism: approximately B(m) ~ B(H^m(10)).
=== {{TM|1RB1RE_1LC1LD_---1LA_1LB1LE_0RF0RA_1LD1RF}} ===
* Around '''a day''' with somewhere '''in [100, 1000] GB of memory.'''
* Expected to halt on the order of one trillion iterations.
* Mechanism: pipe [[Hydra]] residues into another very chaotic machine.

Revision as of 17:13, 11 December 2025

Some machines are right at the edge of computability. This means that they are computationally tractable to simulate, but they are literal energy vampires. There are a few such machines that have been found, but only two have been collected for now.

6x2 Machines

1RB1RE_1LC1LD_---1LA_1LB1LE_0RF0RA_1LD1RF (bbch)

  • Would take a few weeks with ~10 TB of memory.
  • 50% chance of halting based on H^114e12(10) mod 4.
  • Mechanism: approximately B(m) ~ B(H^m(10)).

1RB1RE_1LC1LD_---1LA_1LB1LE_0RF0RA_1LD1RF (bbch)

  • Around a day with somewhere in [100, 1000] GB of memory.
  • Expected to halt on the order of one trillion iterations.
  • Mechanism: pipe Hydra residues into another very chaotic machine.