EntityQ1527413· pop 9· linked from 69 articlesTuring degreeSign in to savemeasurement for the level of algorithmic unsolvability of a setConnectionscountable setEntityBulletin of the American Mathematical SocietyEntityTuring reductionEntitycomputer scienceEntityAlan TuringEntityInternational Standard Book NumberEntitynatural numberEntitydigital object identifierEntityInternational Standard Serial NumberEntityCambridgeEntitymathematical logicEntityBoolean algebraEntityTuring machineEntityOCLC, Inc.EntityTuring testEntityJSTOREntityequivalence relationEntityElsevierEntitycomputability theoryEntityQ22908627EntityCategoriesAlan TuringComputability theoryTheory of computation