EntityQ4489310· pop 10· linked from 63 articlesTuring reductionSign in to saveconcept in computability theoryConnectionsEmil Leon PostEntitypolynomial-time reductionEntityAlan TuringEntityInternational Standard Book NumberEntityalgorithmEntityset theoryEntitydigital object identifierEntityPDFEntityTuring machineEntityTuring testEntityif and only ifEntitysubroutineEntitycomputability theoryEntitycomputational complexity theoryEntityPeano axiomsEntityindicator functionEntityChurch–Turing thesisEntityhalting problemEntityStephen Cole KleeneEntityTuring completenessEntityCategoriesAlan TuringReduction (complexity)