Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The Wikipedia article is sound and it also documents that Martin Davis came up with the term "halting problem" for a lecture he gave in 1952. He used Turing machines in his 1958 book. Turing machines are still a commonly used formalism in some areas of theoretical computer science.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: