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
9 February 2005
0 references
independence results
0 references
bounded arithmetic
0 references
MRDP
0 references