Timeline for Would models of computation in other conceivable universes be Turing complete?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 10, 2020 at 10:00 | vote | accept | pgpb.padilla | ||
| Jan 9, 2020 at 17:34 | answer | added | Noah Schweber | timeline score: 2 | |
| Jan 6, 2020 at 18:44 | comment | added | pgpb.padilla | Since our brains are embedded in the physical world, it seems to me that physics can indeed limit the kind of models we can construct with these brains. Perhaps beings with different “brains” in a universe with different laws could find different models for computation. | |
| Dec 27, 2019 at 18:48 | comment | added | D.W.♦ | Can you edit to clarify what you mean by your second point of view? Physics doesn't put any limits on which models of computation one can imagine or investigate - for instance, we can study nondeterministic Turing machines even if we can't implement them. Physics does put limits on which models of computation can be physically realized (efficiently) -- that's trivially and obviously true. I'm not sure what kind of answer to "Are the limits of our models for computation a direct consequence of the laws of physics?" you are expecting. | |
| Dec 27, 2019 at 10:55 | review | First posts | |||
| Dec 28, 2019 at 6:00 | |||||
| Dec 27, 2019 at 10:52 | history | asked | pgpb.padilla | CC BY-SA 4.0 |