EntityQ4686786· pop 6· linked from 14 articlesAdviceSign in to saveConnectionsInternational Standard Book NumberEntityWayback MachineEntitydigital object identifierEntityTuring machineEntitycomputational complexity theoryEntityhalting problemEntitySpringer Science+Business MediaEntityNPEntitydecision problemEntitycomplexity classEntityCiteSeerXEntityzbMATH OpenEntityCook–Levin theoremEntityBPPEntityLEntityundecidable problemEntityDTIMEEntitynondeterministic algorithmEntityNTIMEEntityBoolean circuitEntityCategoriesComputational complexity theory