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

I don't know of any computer scientists, including the quantum-information-theorists, who think that QTMs can compute something that classical TMs cannot. That is, QM cannot solve undecidable problems.


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

Search: