scientific article
zbMath0584.68062MaRDI QIDQ3707408
Gerd Wechsung, Klaus W. Wagner
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
automatasimulationsformal languagescomplexity measurescomplexity classesLower boundsdeterminism versus nondeterminismRelativizationUpper boundsreducibilitiestime versus space
Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Complexity of computation (including implicit computational complexity) (03D15) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items (26)
This page was built for publication: