Gödel, Escher, Bach An Eternal Golden Braid by Douglas R. Hofstadter

(Dana P.) #1

Index


AABB form, 130, 227
Abel, Niels Henrik, 404
ABORT (BlooP), 412
abortion, 176
abstraction, levels of, 651-53, 656-57, 660,
666-72,674
Achilles: answer-schemas and, 475; Carroll para-
dox and, 46, 170, 181, 193; Crab Canon and,
204,666-67; heel of, 389,484; image of GOD,
223; inaccessible neurons of, 328, 686; initial
letter of, 231, 507, 667; innocence of, 406, 408,
424; mapped onto ant colony, 318, 324; men-
tioned, 84, 272, 525, 573, 669; mystified by
Crab, 560; orchard analogy and, 427; origin of,
28, 29; picture of, 42; problem reduction and,
610-11; recursion and, 128-31, 149; as violin,
502
Achilles property, 396-98, 415
acoustico-retrieval, 278-80, 460
acronyms, 31-32, 113, 174, 176, 204, 237, 272,
374,606,684,727,736,738,740
acrostics, 7, 81
active site, 528-29, 544
actor formaliim, 662~
"Actually InteUigent" programs, 676
addition: AI programs and, 677-78; com-
mutativity, associativity of, 55, 225-26; in
BlooP, 409; noncom mutative, 222-23, 639; pq-
system and, 49-53, 417; representability of, 417;
of supematurals, 455; TNT notation for,
206-7; triple, 101, 206-7
addresses (in memory), 289, 290
adenine, see nucleotides
advertisements, 478
AI: applied to mathematics, 573, 614-15; argu-
ments against, 597-99; attitudes against, see
anti-AI attitudes; computer languages and,
299-300, 548; converging towards brains, 579;
defined, 26; difficulty of, 26-27, 573, 740; evi-
dence and, 695; faith underlying, 572, 578-79;
COdel's Theorem and, 388-90, 471-77, 706-7;
history of, 19, 24-27, 594-97, 600-9; level-
translation and, 285; oudine of, 601-3; relation
to mathematics, 559-60; stratification of,
299-300
AI programs: compared with people, 679-80; cu-
riosity of, 679; Lucas' argument and, 577-78
AI Thesis, 579
Air and the Song, The (Magritte), 494
Air on C's String, 445, 446, 497
airplane-haystack story, 675
aleatoric music, 163, 174, 700
Algol, 292, 293, 381, 630
algorithms, 292,410,412,413, 414,440,459,567
"all", 60
"a1most"-situations, 634-40, 641-43, 649
alpha helix, 521, 525
Alternative Structures of the Union, see ASU's
ambiguity: computer languages and, 297-98; in
translation into TNT, 209-11

amino acids, 518-25, 533-34; in Typogenetics,
508,510-11
analogical thinking: by computer, 603; underpin-
ning of, 570-71
analogies, 668-74
Analytical Engine, 25, 598, 727
anaphase, 667
anarchy, 693
"and", 177-80, 181, 186, 630
Anderson, Alan Ross, 197
Announcer, 633-40
anomalies, 44, 96, 208, 435, 723
Another World (Escher), 250, 255
answer-schemas, 462~, 475, 688
ant bridge, 334
ant colonies: artificial, 359; caste distribution in,
318-28; castes in, 317-18; communism in, 318,
330-31; compared with brains, 315-16, 318,
324-25, 350, 358-59; contrasted with gases,
317; freedom and control in, 315-16, 327; intel-
ligent, 310-36; levels in, 319-27; mechanisms of
teams and signals, 317-21; order and chaos in,
316-17; regrouped, 332-33; signals in, 320-28;
symbol level in, 324-28, 330; teams in, 317,
319-27; thresholds in, 316-17, 319-21; trails of,
315-17; see also caste diitribution, Aunt Hillary,
Fermant, Joh. Seb., Fourmi, Lierre de, teams,
signals, symbols
Ant Fugue, 337, 349, 350, 382, 570, 686, 737-39
"Ant Fugue" (Escher), 322-23
Anteater, 275-84, 311-36, 382, 570, 722
anti-AI attitudes, 27, 470-72, 628
anticodons, 522-24
ants: dispensability of, 326; nest of, 359; vs. ant
colonies, 314, 315, 319, 321, 326, 330
aperiodic crystals, 167-69, 174-76
arch of tertnites, 358-59
Aria with Diverse Variations (Bach), 392-93, 395
Aria with Diverse Varialions (Dialogue), 408
Aristotle, 19
aridunetization, 262-65, 268-69, 533-34
aridunoquining, 445-54, 466-68, 497, 502, 541,
580-81
arms, mutually washing, 691
art: identity crisis of, 699-700, 703-6; modem,
699-706; by computer, 603, 619-20
Art-Language, 622
Art of the Fugue (Bach), 79-81, 86, 671
Art of Zen Strings, 237, 239-42, 244, 626
Artificial Imagery, 560
Artificial Intuition, 560
Artificial Ism, 625
artificial "thinking", 337, 601
Ascending and Descending (Escher), 12-13, 15, 21,
716
Asian Box, Very Gold, see Gold Box, Very Asian
assemblers, 291, 294
assembly language, 290-95; compared to DNA,
290-91
assembly lines, cellular, 528-29, 544-45
Appearances of Achilles and the Tortoise in Dialogues are not indexed, but those of less frequent
characters are. The reader is encouraged to consult the figure on page 370 for possible help in cross-
references.

Index 759

Free download pdf