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

The set of problems that are computable by a classical computer are the same set of problems computable by a quantum computer. I think you might be misstating the Penrose argument/position.



I'm fairly certain I'm giving a passable description of what Penrose claims in https://en.wikipedia.org/wiki/The_Emperor%27s_New_Mind and and https://en.wikipedia.org/wiki/Shadows_of_the_Mind

I should have said "problems which do not have computable solutions" rather than "set of problems computable by a quantum computer", which seems fairly pedestrian compared to what Penrose is saying.


Those mean very different things, which is why quantum mechanics wouldn’t work for him and he was arguing for new physics.

As to the specifics, let’s just say there’s a reason he was publishing books rather than peer reviewed papers.




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

Search: