EntityQ284164· pop 21· linked from 82 articlesμ-recursive functionSign in to saveone of several equivalent definitions of a computable functionConnectionsStephen Cole KleeneEntityMarvin MinskyEntitycomputability theoryEntityChurch–Turing thesisEntitypartial functionEntityprimitive recursive functionEntitycomputer scienceEntityAlan TuringEntityInternational Standard Book NumberEntitynatural numberEntitydigital object identifierEntitymathematical logicEntityTuring machineEntityJSTOREntityrecursionEntitydomain of a functionEntitylogical negationEntityif and only ifEntitylambda calculusEntityStanford Encyclopedia of PhilosophyEntityCategoriesComputability theoryTheory of computation