scientific article

From MaRDI portal

Publication:3705434

Jump to:navigation, search

zbMath0582.03022MaRDI QIDQ3705434

Miklos Santha

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

survey polynomial complexity polynomial hierarchy complete sets PSPACE oracle sets relativized theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3705434&oldid=17199743"