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

C is definitely not Turing complete. The standard library provides no escape, because file sizes are also limited (due to ftell (3)), and there is no chdir in the C standard library, so the total number of files is also limited. I have a recollection of an attempt to construct a possible Turing-complete interpretation of the C standard involving recursion and va_arg, but I don't think it went anywhere.


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

Search: