Small Turing machines and generalized busy beaver competition (Q703533): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4530860 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Determination of the Value of Rado's Noncomputable Function | sum(k) for Four-State Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4103618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small universal one-state linear operator algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small deterministic Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3x + 1 Problem and Its Generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Studies of Turing Machine Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frontier between decidability and undecidability: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3971350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Busy beaver competition and Collatz-like problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5586325 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Castor quadruplorum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solvability of the halting problem for certain classes of Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862404 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Non-Computable Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: MINSKY'S SMALL UNIVERSAL TURING MACHINE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3661558 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4383577 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small universal Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dynamical system generated by the \(3n+1\) function / rank
 
Normal rank

Latest revision as of 17:09, 7 June 2024

scientific article
Language Label Description Also known as
English
Small Turing machines and generalized busy beaver competition
scientific article

    Statements

    Small Turing machines and generalized busy beaver competition (English)
    0 references
    0 references
    11 January 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    Turing machines
    0 references
    Decidability
    0 references
    Busy beaver competition
    0 references
    \(3x+1\) problem
    0 references
    Collatz problem
    0 references
    0 references