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

"Turing" is not a complexity class, so "Turing Complete" is nonsense.

Good thing that complexity theory isn't the only part of CS that uses the notion of completeness. Turing (aka recursively enumerable functions) is a computability class, and it makes sense to talk about models of computation complete for that class.



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

Search: