Hacker News new | ask | show | jobs
by Ar-Curunir 1737 days ago
Godel's computational model does not intuitively capture what it means to compute. Godel himself was unconvinced that his model was universal, and it took Turing's paper to convince him that his model, lambda calculus, and Turing machines were equivalent and universal.