A theory for Log-Space and NLIN versus co-NLIN (Q4650271): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3794177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time-space tradeoffs for satisfiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5286672 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4944913 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An arithmetical characterization of NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856172 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5613949 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4294448 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengths and Weaknesses of LH Arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3140644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rudimentary Predicates and Relative Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: End extensions of models of linearly bounded arithmetic / rank
 
Normal rank

Latest revision as of 17:07, 7 June 2024

scientific article; zbMATH DE number 2133218
Language Label Description Also known as
English
A theory for Log-Space and NLIN versus co-NLIN
scientific article; zbMATH DE number 2133218

    Statements

    A theory for Log-Space and NLIN versus co-NLIN (English)
    0 references
    0 references
    9 February 2005
    0 references
    independence results
    0 references
    bounded arithmetic
    0 references
    MRDP
    0 references

    Identifiers