SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS (Q3056282): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counter machines and counter languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Electronic Numerical Integrator and Computer (ENIAC) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Succinctness of Different Representations of Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversal-Bounded Multicounter Machines and Their Decision Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signals in one-dimensional cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE / rank
 
Normal rank

Revision as of 11:44, 3 July 2024

scientific article
Language Label Description Also known as
English
SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS
scientific article

    Statements

    SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS (English)
    0 references
    0 references
    0 references
    0 references
    11 November 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    iterative arrays
    0 references
    cellular automata
    0 references
    space bounded computations
    0 references
    decidability questions
    0 references
    formal languages
    0 references
    non-recursive trade-offs
    0 references