Timeline for What is the meaning and significance of a Turing machine taking a description of itself as input?
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 3, 2017 at 21:14 | vote | accept | user156991 | ||
| Oct 27, 2016 at 9:37 | comment | added | Raphael | That's a historical question I don't know a definitive answer to. Strike of inspiration, maybe. I would guess the idea of a universal machine came first, and a machine taking encodings of other machines as input is just a necessity then. | |
| Oct 27, 2016 at 5:21 | comment | added | user156991 | yes how would one get this idea of giving description of TM as input, what if we input other string of 0 and 1's ? | |
| Oct 26, 2016 at 22:19 | comment | added | Raphael | The "significance" is that it turns out to be a useful concept. I don't understand what you're asking. | |
| Oct 26, 2016 at 22:17 | comment | added | Raphael | Are you asking "how would one get this idea?" or "why do we need this?". The latter question is moot: it turns out to show something important. Nobody says we have to go about it this way. | |
| Oct 26, 2016 at 22:17 | history | edited | Raphael |
edited tags
|
|
| S Oct 26, 2016 at 22:17 | history | suggested | Hans Hüttel | CC BY-SA 3.0 |
Corrected grammar again.
|
| Oct 26, 2016 at 20:01 | review | Suggested edits | |||
| S Oct 26, 2016 at 22:17 | |||||
| Oct 26, 2016 at 19:51 | answer | added | Hans Hüttel | timeline score: 3 | |
| S Oct 26, 2016 at 19:38 | history | suggested | Hans Hüttel | CC BY-SA 3.0 |
Grammar fixed.
|
| Oct 26, 2016 at 19:13 | review | Suggested edits | |||
| S Oct 26, 2016 at 19:38 | |||||
| Oct 26, 2016 at 15:50 | review | Close votes | |||
| Nov 17, 2016 at 3:01 | |||||
| Oct 26, 2016 at 15:30 | history | edited | David Richerby | CC BY-SA 3.0 |
Transcribed image. (sic)
|
| Oct 26, 2016 at 15:14 | answer | added | Shubham Singh rawat | timeline score: 0 | |
| Oct 26, 2016 at 15:00 | answer | added | Little Alien | timeline score: 1 | |
| Oct 26, 2016 at 14:38 | review | First posts | |||
| Oct 26, 2016 at 15:30 | |||||
| Oct 26, 2016 at 14:36 | history | asked | user156991 | CC BY-SA 3.0 |