Complex Systems · 2020 · 10 citations · 3 references
ComputingComputer ScienceAlgorithmsAutomata TheoryComputational ComplexityComputational Complexity ClassesComputational ModelsFinite-state MachinesTuring MachinesTuring Machine ComplexityTuring Machine ComputabilityTuring Machine ModelUniversal Turing MachinesUniversality Problem
3
Finite combinatory processes—formulation
Emil L. Post · Journal of Symbolic Logic · 1936 · 521 citations
Martin Davis, Yuri Matiyasevich · American Mathematical Monthly · 1995 · 457 citations
Small universal Turing machines
Yurii Rogozhin · Theoretical Computer Science · 1996 · 217 citations · Full text