Regressive computations characterize logarithmic space (Q342702): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q5586401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neat function algebraic characterizations of LOGSPACE and LINSPACE / rank
 
Normal rank
Property / cites work
 
Property / cites work: LOGSPACE and PTIME characterized by programming languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A machine description and the hierarchy of initial Grzegorczyk classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3081649 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Programming Languages and Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applicative theories for logarithmic complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Predecessor machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbounded recursion and non-size-increasing functions / rank
 
Normal rank

Revision as of 23:06, 12 July 2024

scientific article
Language Label Description Also known as
English
Regressive computations characterize logarithmic space
scientific article

    Statements

    Regressive computations characterize logarithmic space (English)
    0 references
    0 references
    18 November 2016
    0 references
    logspace computable function
    0 references
    recursion on notation
    0 references
    regressive machine
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references