Hacker News new | past | comments | ask | show | jobs | submit login

Actually, according to the extended Church-Turing thesis, all Turing complete systems can emulate each other with at most polynomial overhead, so no exponential blow-ups.

The only possible exception we know of is quantum computers.




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

Search: