Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (Q3811712): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Lower bounds on space complexity for contextfree recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On pebble automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3811706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some observations concerning alternating Turing machines using small space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space bounds for processing contentless inputs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on the complexity of nondeterministic counter languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tape bounds for single letter alphabet language processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circuit-size lower bounds and non-reducibility to sparse sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On efficient deterministic simulation of turing machine computations below logaspace / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterminism and the size of two way finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on multihead automata and context-sensitive languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Halting space-bounded computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5636862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are no fully space constructible functions between log log n and log n / rank
 
Normal rank

Revision as of 10:25, 19 June 2024

scientific article
Language Label Description Also known as
English
Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
scientific article

    Statements

    Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (English)
    0 references
    0 references
    0 references
    1988
    0 references
    complexity classes
    0 references
    sublogarithmic space
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references