EntityQ7879073· pop 5· linked from 200 articlescounter machineSign in to saveabstract machine used in a formal logic and theoretical computer scienceConnectionsTuring completenessEntityGödel numberingEntityprimitive recursive functionEntitycomputerEntitylogicEntityInternational Standard Book NumberEntityprime numberEntityintegerEntityJohn von NeumannEntitycomputer programEntitydigital object identifierEntitybinary numeral systemEntitysquare rootEntityDonald KnuthEntityparityEntityarithmetic progressionEntityTuring machineEntityJSTOREntityMarvin MinskyEntityfactorizationEntityCategoriesRegister machines