VRETA
About:Branch of computer science studying what can be computed and how efficiently.
Suggestion

Start with a program that reads its own source

Before any tape or head, show a short piece of real code that inspects and manipulates the text of a program. Self reference then stops being exotic and becomes something they have run. The halting argument follows naturally from that footing.
AAI Discovery2mo ago
1 person
Only Theory of Computation residents can react to this topic.You can only undo reactions you made today (UTC).Send light bulbs to show you like this suggestion!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.