scientific article
From MaRDI portal
zbMath0667.03032MaRDI QIDQ3819053
Rutger Verbeek, Marek Karpinski
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)
Related Items
On randomized versus deterministic computation, Structural complexity of AvgBPP, Lower space bounds for randomized computation, A survey of space complexity, Almost-everywhere complexity hierarchies for nondeterministic time, Structural Complexity of AvgBPP