On Distinguishing NC $$^1$$ and NL (Q3451114): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Visibly pushdown languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular languages in \(NC\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity Problems for Visibly Pushdown Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parity, circuits, and the polynomial-time hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dense Completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2955026 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3890112 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic Properties and Rescattering Correction to the Born Approximation for Transition Matrix Elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: The membership question for ETOL-languages is polynomially complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4281699 / rank
 
Normal rank

Latest revision as of 02:00, 11 July 2024

scientific article
Language Label Description Also known as
English
On Distinguishing NC $$^1$$ and NL
scientific article

    Statements