EntityQ7389363· pop 6· linked from 77 articlesSCSign in to savecomplexity class of problems solvable by a deterministic Turing machine in polynomial time and polylogarithmic spaceConnectionsdigital object identifierEntityTuring machineEntityQ118398Entitytheoretical computer scienceEntitydepth-first searchEntitybig O notationEntitycomputational complexity theoryEntityQ22908627EntityStephen CookEntityNP-completeEntityNPEntityPEntityregular languageEntitycomplexity classEntityNP-hardEntitycontext-free languageEntityrandomized algorithmEntityPSPACEEntityNLEntityprobabilistic Turing machineEntityCategoriesComplexity classes