scientific article; zbMATH DE number 4115977

zbMath0681.68072MaRDI QIDQ4730783

Dieter Spreen

Publication date: 1988

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

zbMATH Keywords

functions computable in nondeterministic polynomial time\(DTIMEF(Pol_{\Sigma })\)\(NTIMEF(Pol_{\Sigma })\)functions computable in deterministic polynomial

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Related Items (1)

Minimization and \(\mathbf{NP}\) multifunctions

This page was built for publication: