Chapters XVI - XX
Chapter XVI: Self-Ref and Self-Rep.
This Chapter is about the connection between self-reference in its various guises, and self-reproducing entities e.g., computer programs or DNA molecules). The relations between a self-reproducing entity and the mechanisms external to it which aid it in reproducing itself (e.g., a computer or proteins) are discussed-particularly the fuzziness of the distinction. How information travels between various levels of such systems is the central topic of this Chapter.
The Magnificrab, Indeed.
The title is a pun on Bach's Magnifacat in D. The tale is about the Crab, who gives the appearance of having a magical power of distinguishing between true and false statements of number theory by reading them as musical pieces, playing them on his flute, and determining whether they are "beautiful" or not.
Chapter XVII: Church, Turing, Tarski, and Others.
The fictional Crab of the preceding Dialogue is replaced by various real people with amazing mathematical abilities. The Church-Turing Thesis, which relates mental activity to computation, is presented in several versions of differing strengths. All are analyzed, particularly in terms of their implications for simulating human thought mechanically, or programming into a machine an ability to sense or create beauty. The connection between brain activity and computation brings up some other topics: the halting problem of Turing, and Tarski's Truth Theorem.
SHRDLU, Toy of Man's Designing.
This Dialogue is lifted out of an article by Terry Winograd on his program SHRDLU: only a few names have been changed. In it. a program communicates with a person about the so-called "blocks world" in rather impressive English. The computer program appears to exhibit some real understanding-in its limited world. The Dialogue's title is based on Jesu, joy of Mans Desiring, one movement of Bach's Cantata 147.
Chapter XVIII: Artificial Intelligence: Retrospects,
This Chapter opens with a discussion of the famous "Turing test"-a proposal by the computer pioneer Alan Turing for a way to detect the presence or absence of "thought" in a machine. From there, we go on to an abridged history of Artificial Intelligence. This covers programs that can-to some degree-play games, prove theorems, solve problems, compose music, do mathematics, and use "natural language" (e.g., English).
Contrafactus.
About how we unconsciously organize our thoughts so that we can imagine hypothetical variants on the real world all the time. Also about aberrant variants of this ability- such as possessed by the new character, the Sloth, an avid lover of French fries, and rabid hater of counterfactuals.
Chapter XIX: Artificial Intelligence: Prospects.
The preceding Dialogue triggers a discussion of how knowledge is represented in layers of contexts. This leads to the modern Al idea of "frames". A frame-like way of handling a set of visual pattern puzzles is presented, for the purpose of concreteness. Then the deep issue of the interaction of concepts in general is discussed, which leads into some speculations on creativity. The Chapter concludes with a set of personal "Questions and Speculations" on Al and minds in general.
Sloth Canon.
A canon which imitates a Bach canon in which one voice plays the same melody as another, only upside down and twice as slowly, while a third voice is free. Here, the Sloth utters the same lines as the Tortoise does, only negated (in a liberal sense of the term) and twice as slowly, while Achilles is free.
Chapter XX: Strange Loops, Or Tangled Hierarchies.
A grand windup of many of the ideas about hierarchical systems and self-reference. It is concerned with the snarls which arise when systems turn back on themselves-for example, science probing science, government investigating governmental wrongdoing, art violating the rules of art, and finally, humans thinking about their own brains and minds. Does Gödel’s Theorem have anything to say about this last "snarl"? Are free will and the sensation of consciousness connected to Gödel’s Theorem? The Chapter ends by tying Gödel, Escher, and Bach together once again.
Six-Part Ricercar.
This Dialogue is an exuberant game played with many of the ideas which have permeated the book. It is a reenactment of the story of the Musical Offering, which began the book; it is simultaneously a "translation" into words of the most complex piece in the Musical Offering: the Six-Part Ricercar. This duality imbues the Dialogue with more levels of meaning than any other in the book. Frederick the Great is replaced by the Crab, pianos by computers, and so on. Many surprises arise. The Dialogue's content concerns problems of mind, consciousness, free will, Artificial Intelligence, the Turing test, and so forth, which have been introduced earlier. It concludes with an implicit reference to the beginning of the book, thus making the book into one big self-referential loop, symbolizing at once Bach's music, Escher's drawings, and Gödel’s Theorem.