scientific article
From MaRDI portal
Publication:3764142
zbMath0628.03026MaRDI QIDQ3764142
Thomas Gundermann, Gerd Wechsung
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
relativizationsBoolean closure of NPhierarchy classesnondeterministic polynomial time Turing machines
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
Languages polylog-time reducible to dot-depth 1/2 ⋮ Autoreducibility, mitoticity, and immunity ⋮ The complexity of unions of disjoint sets ⋮ Machines that can output empty words
This page was built for publication:
