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

The extended Turing-Church thesis states that an analog computer can be simulated on a Turing machine. It can but not efficiently.

Look into the work of Lenora Blum. She wrote a book "Complexity and Real computation".



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

Search: