Complexity Theory

Computation

Topic Author
Primitive Recursive Functions, Coding ks
Loop Programs ks
Turing Machines Turing
Other Models ks
Register Machines Shepherdson, Sturgis
FRACTRAN Conway
(2,3) Machine Smith
Algortihms Y. Moschovakis
Harder Hardness ks