Search references for THE ANNOTATED-TURING. Phrases containing THE ANNOTATED-TURING
See searches and references containing THE ANNOTATED-TURING!THE ANNOTATED-TURING
Book by Charles Petzold
The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine is a book by Charles Petzold, published
The_Annotated_Turing
Biography by Andrew Hodges
Alan Turing: The Enigma (1983) is a biography of the British mathematician, codebreaker, and early computer scientist, Alan Turing (1912–1954) by Andrew
Alan_Turing:_The_Enigma
Computation model defining an abstract machine
Church's work intertwined with Turing's to form the basis for the Church–Turing thesis. This thesis states that Turing machines, lambda calculus, and
Turing_machine
English computer scientist (1912–1954)
Petzold, Charles (2008). The Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine. Indianapolis:
Alan_Turing
List
England Alan Turing: The Enigma Alan Turing Year The Annotated Turing Church–Turing thesis Church–Turing–Deutsch principle Good–Turing frequency estimation
List of things named after Alan Turing
List_of_things_named_after_Alan_Turing
2017 book
Petzold, The Annotated Turing (2008). Dermot Turing, Prof: Alan Turing Decoded (2015). "Mark Sprevak". UK: University of Edinburgh. The Turing Guide. Oxford
The_Turing_Guide
American computer programmer
2010) (free download) The Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine (Wiley, 2008) 3D
Charles_Petzold
Apology — G. H. Hardy The Annotated Turing — Charles Petzold The Beauty of Fractals — Heinz-Otto Peitgen and Peter Richter The Emperor's New Mind — Roger
List_of_mathematics_books
Concept in theoretical computer science
conjectures which can be encoded in the form "does ⟨this Turing machine⟩ halt". For example, there is a 27-state Turing machine that checks Goldbach's conjecture
Busy_beaver
Concept in computer science
challenges, are available. The reversible Turing machine (RTM) is a foundational model in reversible computing. An RTM is defined as a Turing machine whose transition
Reversible_computing
Type of mathematical model
of random spatial patterns MClone The Chemical Basis of Morphogenesis – 1952 scholarly article by Alan Turing Turing pattern – Concept from evolutionary
Reaction–diffusion_system
American computer scientist known for Unix (born 1943)
co-developed the Go language. In 1983, he won the Turing Award with his long-term colleague Dennis Ritchie. He is considered one of the greatest computer
Ken_Thompson
Type of AI with wide-ranging abilities
18 April 2025. Turk, Victoria (28 January 2015). "The Plan to Replace the Turing Test with a 'Turing Olympics'". Vice. Retrieved 3 March 2024. Knepper
Artificial general intelligence
Artificial_general_intelligence
American computer scientist (born 1936)
Cognitive Science Journal [2] (2013) ACM Turing Award, Association for Computing Machinery Judea Pearl Wins 2011 ACM Turing Award (2012) Fellow, American Academy
Judea_Pearl
Directed graph type
graphs (ERGs) are a type of directed graph (with labeled and annotated vertices and annotated edges) used for modeling discrete-event systems. Like Petri
Event_relationship_graph
196, 61. The Turing machine: Newquist 1994, p. 56 McCorduck 2004, pp. 63–64 Crevier 1993, pp. 22–24 Russell & Norvig 2021, p. 9 and see Turing 1936–1937
History of artificial intelligence
History_of_artificial_intelligence
Computer vision test
The Visual Turing Test is “an operator-assisted device that produces a stochastic sequence of binary questions from a given test image”. The query engine
Visual_Turing_Test
19th century proposed mechanical computer
branching were possible, and so the language as conceived would have been Turing-complete as later defined by Alan Turing. Three different types of punch
Analytical_engine
Complexity class
of reduction is polynomial-time Turing reduction. A problem X {\displaystyle \scriptstyle X} is polynomial-time Turing-reducible to a problem Y {\displaystyle
NP-completeness
Programming language used in many domains
are all Turing-complete, meaning that they can theoretically solve any computational problem. Domain-specific languages are often similarly Turing-complete
General-purpose programming language
General-purpose_programming_language
Intelligence of machines
8–17), Moravec (1988, p. 3) Turing's original publication of the Turing test in "Computing machinery and intelligence": Turing (1950) Historical influence
Artificial_intelligence
American computer scientist known for Unix (1941–2011)
Ritchie, Dennis M. (1987), "1983 Turing Award Lecture: Reflections on Software Research", ACM Turing Award Lectures: The First Twenty Years 1666–1985, ACM
Dennis_Ritchie
Utility for transforming text
variables (the "hold space" and the "pattern space") and GOTO-like branching functionality; nevertheless, the language is Turing-complete, and esoteric sed
Sed
Type of malware
1974 on the analysis of vulnerability in the Multics computer systems. The term "Trojan horse" was popularized by Ken Thompson in his 1983 Turing Award
Trojan_horse_(computing)
and the ACM Turing Award. __ Nobel Prize __ Turing Award "Which Laboratory Boasts The Most Nobel Prize Winners?". Howtogeek.com. Archived from the original
List_of_Bell_Labs_alumni
Private university in New Haven, Connecticut, US
72 Nobel laureates, 5 Fields medalists, 4 Abel Prize laureates, and 3 Turing Award winners have been affiliated with Yale University. Yale alumni include
Yale_University
Theorem in computability theory
typed programming languages that are Turing-complete, it is impossible to verify the absence of type errors. On the other hand, statically typed programming
Rice's_theorem
Difference between two descriptions of an object by different linguistic representations
power. The yet unproven but commonly accepted Church-Turing thesis states that a Turing machine and all equivalent formal languages such as the lambda
Semantic_gap
Software for understanding biological data
self-supervised learning methods learn representations without relying on annotated data. That is well-suited for genomics, where high throughput sequencing
Machine learning in bioinformatics
Machine_learning_in_bioinformatics
Any of various sexual criminal offenses
punishment is the subject of the 1997 play Gross Indecency: The Three Trials of Oscar Wilde. Alan Turing pleaded guilty to the crime in 1952, the consequences
Gross_indecency
Apparent lack of pattern or predictability in events
From Practice to Theory and Back" in "The Incomputable Journeys Beyond the Turing Barrier" Editors: S. Barry Cooper, Mariya I. Soskova, 169–181, doi:10
Randomness
also The Life and Work of Konrad Zuse McCorduck (2004, pp. 55–56); Russell & Norvig (2021, p. 17) Copeland, J (Ed.) (2004). The Essential Turing: the ideas
Timeline of artificial intelligence
Timeline_of_artificial_intelligence
Encoding for a sequence of byte values using 32 printable characters
2025. Alan M. Turing, transcribed by Robert S. Thau (13 February 2000). "Alan Turing's Manual for the Ferranti Mk. I" (PDF). Computer 50. The University
Base32
Processing of natural language by a computer
from data that has not been hand-annotated with the desired answers or using a combination of annotated and non-annotated data. Generally, this task is much
Natural_language_processing
Programming language that uses first order logic
certainty about the result. Pure Prolog is based on a subset of first-order predicate logic, Horn clauses, which is Turing-complete. Turing completeness
Prolog
High-level programming language first released in 1980
birthday), and given the number MIL-STD-1815 in honor of Ada Lovelace's birth year. In 1981, Tony Hoare took advantage of his Turing Award speech to criticize
Ada_(programming_language)
given Turing machine will ever halt. He also introduced the notion of a "universal machine" (now known as a universal Turing machine), with the idea that
History_of_computing_hardware
American computer scientist (1928–2022)
E. Stearns, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational
Juris_Hartmanis
AI research laboratory
with research centres in the United States, Canada, France, Germany, and Switzerland. In 2014, DeepMind introduced neural Turing machines (neural networks
Google_DeepMind
2014 film by Alex Garland
administer the Turing test to an intelligent female humanoid robot. Ex Machina premiered at the BFI Southbank on 16 December 2014. It was released in the United
Ex_Machina_(film)
Infinitely many tasks in finite time
by a brute-force search of the set of all natural numbers. This would, however, be in contradiction with the Church–Turing thesis. Some have argued this
Supertask
Alisa, eds. (2017). Philosophical Explorations of the Legacy of Alan Turing. Boston Studies in the Philosophy and History of Science. Vol. 324. Cham:
Yorick_Smythies
Theoretical computer used for defining a model of computation
1s. This basic Turing machine is deterministic; however, nondeterministic Turing machines that can execute several actions given the same input may also
Abstract_machine
Public university in London, England
source application for viewing, analysing, and annotating music audio files" (PDF). Proceedings of the ACM Multimedia 2010 International Conference. "QS
Queen Mary University of London
Queen_Mary_University_of_London
Filipino academic (born 1969)
Mang Turing (Quezon City: University of the Philippines Press, 2013). Hinggil sa Konsepto ng Kasaysayan ni Walter Benjamin, translated and annotated from
Ramon_Guillermo
Encoded data represented in binary notation
"Scale of Two" counter 1937: Alan Turing electro-mechanical binary multiplier 1937: George Stibitz "excess three" code in the Complex Computer 1937: Atanasoff–Berry
Binary_code
Notation techniques for grammars in computer science
by Alain Colmerauer[where?]. W-grammars are Turing complete; hence, all decision problems regarding the languages they generate, such as whether a W-grammar
Van_Wijngaarden_grammar
AI that generates content
of natural language prompts. The prevalence of generative AI tools has increased significantly since the AI boom in the 2020s. This boom was made possible
Generative_AI
Organized collection of data in computing
navigational databases due to the way data was accessed: the term was popularized by Bachman's 1973 Turing Award presentation The Programmer as Navigator.
Database
Problem in combinatorial optimization
approximation scheme. The NP-hardness of the Knapsack problem relates to computational models in which the size of integers matters (such as the Turing machine).
Knapsack_problem
Type of machine learning model
training of the PaLM (i.e. a 540-billion-parameter model) in 2022 cost $8 million, and Megatron-Turing NLG 530B (in 2021) cost around $11 million. The qualifier
Large_language_model
Relationship between programs and proofs
variables, annotated with their types. A term T (also annotated with its type) will depend on these variables [Γ ⊢ T:δ] when: T is one of the variables
Curry–Howard_correspondence
German computer scientist (born 1963)
Deep Learning: The 2021 Turing Lecture, and the 2018 Turing Award. Technical Report IDSIA-77-21". IDSIA, Switzerland. Archived from the original on 7 April
Jürgen_Schmidhuber
C function to format and output text
The %n format specifier also makes printf accidentally Turing-complete even with a well-formed set of arguments. A game of tic-tac-toe written in the
Printf
Image dataset
million images have been hand-annotated by the project to indicate what objects are pictured and in at least one million of the images, bounding boxes are
ImageNet
American artificial intelligence company
was redistributing the equivalent of between $1.32 and $2.00 per hour post-tax to its annotators. Sama's spokesperson said that the $12.50 was also covering
OpenAI
Awareness of internal and external existence
categorize and interact with the things in the world that its words are about, Turing-indistinguishably from a real person. Turing-scale robotics is an empirical
Consciousness
Google large language models family
Lemoine's claims, though it has led to conversations about the efficacy of the Turing test, which measures whether a computer can pass for a human. In February
LaMDA
In 1950, Alan Turing published his famous article "Computing Machinery and Intelligence" which proposed what is now called the Turing test as a criterion
History of natural language processing
History_of_natural_language_processing
Method of deriving conclusions
logic, serving as the logical structure of valid arguments. If an argument with true premises follows a rule of inference then the conclusion cannot be
Rule_of_inference
Determination of whether a given program halts for each input
the goal of deciding whether a given Turing machine is a total Turing machine, and this problem is at level Π 2 0 {\displaystyle \Pi _{2}^{0}} of the
Termination_analysis
Rule system for formal languages
computation of a Turing machine. A CFG can be constructed that generates all strings that are not accepting computation histories for a particular Turing machine
Context-free_grammar
Hypothesis that human replicas elicit revulsion
The uncanny valley effect is a hypothesized psychological and aesthetic relation between an object's degree of resemblance to a human being and the emotional
Uncanny_valley
Interactive storybook series
School Editions contain: the CD-ROM, a print version of the title book, Lesson Plans, a thematic unit with activities, an annotated bibliography of relevant
Living_Books
Belief that natural wholes are similar to machines
anthropic mechanism. Much of the debate centers on whether the human mind is equivalent to a Turing machine, or by the Church-Turing thesis, any finite machine
Mechanism_(philosophy)
Enciphered text written by English composer Edward Elgar
Archived from the original on 17 March 2012. Retrieved 19 December 2011. Packwood, Wayne (2020). "Elgar as cryptographer – Tuning and Turing". Musical Opinion
Dorabella_Cipher
Logical principle
Symbolically expressed, the law is p ∨ ¬ p {\displaystyle p\lor \neg p} . The law of the excluded middle is also known as the law/principle of the excluded third
Law_of_excluded_middle
Usage of artificial intelligence to generate music
prominent feature is the capability of an AI algorithm to learn from historical data, such as in computer accompaniment technology, where the AI listens to a
Artificial intelligence in music
Artificial_intelligence_in_music
Hypothetical consciousness in artificial systems
machine intelligence is the Turing test, which assesses the ability to have a human-like conversation. But passing the Turing test does not indicate that
Artificial_consciousness
Visualized form of a divine being
ISBN 978-1-55939-830-5. Davies, Stevan (2012). The Secret Book of John: The Gnostic Gospels—Annotated & Explained. Turner Publishing Company. ISBN 978-1-59473-368-0
Divine_embodiment
Cognitive science approach
that is, that the mind operates by performing purely formal operations on symbols, like a Turing machine. Some researchers argued that the trend in connectionism
Connectionism
Sequence of program instructions invokable by other software
2013. Turing, Alan M. (1945), Report by Dr. A.M. Turing on proposals for the development of an Automatic Computing Engine (ACE): Submitted to the Executive
Function (computer programming)
Function_(computer_programming)
Ancient Egyptian queen
Retrieved 2018-02-26. Kitchen, K.A., Ramesside Inscriptions, Translated & Annotated, Translations, Volume III, Blackwell Publishers, 1996 Wikimedia Commons
Ahmose-Henuttamehu
1979 book by Douglas Hofstadter
Basic Books, ISBN 0-465-02656-7, retrieved 2016-03-02 Chinese room Church–Turing thesis Collatz conjecture Fractal Heterarchy Indra's net Isomorphism John
Gödel,_Escher,_Bach
Branch of machine learning
1109/TSMC.1972.4309133. Turing, Alan (1992) [1948]. "Intelligent Machinery". In Ince, D.C. (ed.). Collected Works of AM Turing: Mechanical Intelligence
Deep_learning
Alan Turing, a British mathematician and theoretician. During WWII, Turing worked at Bletchley Park and was one of the major architects of the Colossus
LGBTQ_history
Logical incompatibility between two or more propositions
applied logic. The law of noncontradiction states that "It is impossible that the same thing can at the same time both belong and not belong to the same object
Contradiction
Artificial intelligence model paradigm
that required annotated data (e.g. crowd-sourced labels). The 2022 releases of Stable Diffusion and ChatGPT (initially powered by the GPT-3.5 model)
Foundation_model
Swedish archaeologist (born 1972)
alongside the margins of the Baltic Sea". In 2021, Rundkvist published a seventh book, an annotated English translation of the writings of the Swedish explorer
Martin_Rundkvist
Instrument for measuring, keeping or indicating time
Ibn al-Razzaz Al-Jazari (ed. 1974), The Book of Knowledge of Ingenious Mechanical Devices. Translated and annotated by Donald Routledge Hill, Dordrecht/D
Clock
Subfield of artificial intelligence
inspiration. Where the focus of artificial intelligence is on the individual, the focus of DAI is on the group. Distributed computing provides the computational
Distributed artificial intelligence
Distributed_artificial_intelligence
his computer. Alan Turing is credited with being the first person to come up with a theory for software in 1935, which led to the two academic fields
History_of_software
Hypothesis of language influencing thought
Iverson believed that the Sapir–Whorf hypothesis applied to computer languages (without actually mentioning it by name). His Turing Award lecture, "Notation
Linguistic_relativity
Ongoing theorised stock market bubble
The AI bubble is a theorised stock market bubble growing since 2025 amid the AI boom, a period of rapid increase in investment in artificial intelligence
AI_bubble
User-generated website displaying artworks
study involved 6,377 human annotators and it resulted in the first neural-based speaker model that showed non-trivial Turing test performance in emotion-explanation
WikiArt
Mathematical set containing no elements
In mathematics, the empty set or void set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero. Some axiomatic
Empty_set
Thought experiment
2013). "The Ghost in the Quantum Turing Machine". arXiv:1306.0159v2 [quant-ph]. Piotrowski, Edward; Jan Sladowski (2003). "Quantum solution to the Newcomb's
Newcomb's_problem
Female Buddha of Compassion
twenty-one forms of Green Tārā. The main Tārā mantra is the same for Buddhists and Hindus alike: oṃ tāre tuttāre ture svāhā. It is pronounced by Tibetans
Tara_(Buddhism)
Improving the efficiency of software
and relies on the optimizer ability to perform it. Additionally, C macros do not directly support recursion or iteration, so are not Turing complete. As
Program_optimization
2023 business action
compiled an approximately 70-page-long annotated dossier consisting of internal communications, documents, and photos. The dossier claimed that Altman "exhibits
Removal of Sam Altman from OpenAI
Removal_of_Sam_Altman_from_OpenAI
of blue plaques is an annotated list of people or events in the United Kingdom that have been commemorated by blue plaques. The plaques themselves are
List_of_blue_plaques
Self-referential paradox
the full representation of that string. The Kolmogorov complexity is defined using formal languages, or Turing machines which avoids ambiguities about
Berry_paradox
American logician and computational neuroscientist (1923–1969)
paper, he formalized his ideas regarding the fundamental steps to building a Turing machine in the journal The Bulletin of Mathematical Biophysics in an
Walter_Pitts
ever recipient of the Turing Award Matt Pharr (B.S. 1993), Academy Award winner for the formalization and reference implementation of the concepts behind
List of Yale University people
List_of_Yale_University_people
e annotate. Hoepli. p. 109. ISBN 9788820300333. See for example, United States Conference of Catholic Bishops, Reading 1 for The Solemnity of the Most
List_of_Latin_phrases_(full)
Suite of artificial intelligence tools developed by Apple Inc.
even if the device was bought elsewhere. Apple first implemented artificial intelligence features in its products with the release of Siri in the iPhone
Apple_Intelligence
Computer language specialized to a specific set of requirements or function
the same domain as AWK and shell scripts, but was mostly used as a general-purpose programming language later on. In contrast, PostScript is a Turing-complete
Domain-specific_language
Mathematical term; concerning axioms used to derive theorems
as axioms that are used for the logical deduction of other statements. In mathematics these logical consequences of the axioms may be known as lemmas
Axiomatic_system
Mathematica. The paper argued that several abstract models of neural networks (some learning, some not) have the same computational power as Turing machines
History of artificial neural networks
History_of_artificial_neural_networks
Collegiate research university in England
four Fields Medalists, and six Turing Award winners have matriculated, worked, or held visiting fellowships at the University of Oxford. Its alumni
University_of_Oxford
THE ANNOTATED-TURING
THE ANNOTATED-TURING
Male
Native American
Native American Navajo name TSE means "rock."
Boy/Male
English
From the enclosure.
Girl/Female
Greek American
Goddess; godly. Also as abbreviation of names like Althea and Dorothea. The mythological Thea was...
Surname or Lastname
English (Yorkshire)
English (Yorkshire) : variant of Tye.
Female
German
Pet form of German Kätharina, KÄTHE means "pure."
Boy/Male
Spanish American
follower of Christ; the annointed.
Girl/Female
Christian & English(British/American/Australian)
Annointed One
Boy/Male
Native American
Rock.
Female
Vietnamese
Vietnamese name THU means "autumn."
Surname or Lastname
English
English : status name from Middle English thewe ‘thrall’, ‘slave’ (Old English þēow).
Boy/Male
Greek
follower of Christ; the annointed.
Female
English
 Pet form of English Theodora, THEA means "gift of God." Compare with another form of Thea.
Female
Greek
 Short form of Greek and Latin Dorothea, THEA means "gift of God." Compare with another form of Thea.
Male
English
Short form of English Theodore, THEO means "gift of God," and other names beginning with Theo-.
Female
Vietnamese
Vietnamese name THI means "poem."
Boy/Male
Spanish
follower of Christ; the annointed.
Boy/Male
Spanish
follower of Christ; the annointed.
Surname or Lastname
English (mainly East Anglia)
English (mainly East Anglia) : topographic name for someone who lived by a common pasture, Middle English tye (Old English tēag).North German : from a short form, Tide, of the personal name Dietrich.
Boy/Male
Greek English
follower of Christ; the annointed.
Male
English
English surname transferred to forename use, derived from the Middle English word tye, TYE means "pasture."
THE ANNOTATED-TURING
THE ANNOTATED-TURING
Boy/Male
Welsh
Legendary son of Beli.
Girl/Female
Indian, Telugu
Goddess Durga
Female
English
Variant spelling of English Abigail, ABBIGAEL means "father rejoices."
Surname or Lastname
English (Essex, Cambridgeshire)
English (Essex, Cambridgeshire) : possibly a variant of Trendall, a topographic name for someone who lived by a well, earhwork, stone circle, or other circular feature, from Middle English trendel, trandle ‘circle’ (Old English trendel).Possibly an altered spelling of South German Tröndle, a variant of Trendle, a nickname for a tearful person, from Träne ‘tear’ + the diminutive suffix -l.
Girl/Female
Tamil
Beloved
Female
Russian
(Людмила) Russian feminine form of Czech/Russian Ludmil, LUDMILA means "people's favor."Â
Boy/Male
Arabic, Hindu, Indian, Punjabi, Sikh
Eyes
Girl/Female
Hindu
Goddess Parvati
Female
Welsh
Variant spelling of Welsh Brongwyn, BRONWYN means "fair-breasted."
Girl/Female
Bengali, Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Sanskrit, Sindhi
Motion; Softened
THE ANNOTATED-TURING
THE ANNOTATED-TURING
THE ANNOTATED-TURING
THE ANNOTATED-TURING
THE ANNOTATED-TURING
a.
Alt. of Annulated
adv.
By that; by how much; by so much; on that account; -- used before comparatives; as, the longer we continue in sin, the more difficult it is to reform.
v. i. & t.
To write scholia; to annotate.
definite article.
A word placed before nouns to limit or individualize their meaning.
n.
An annotator.
a.
Furnished with, or composed of, rings; ringed; surrounded by rings of color.
n.
To explain or criticize by notes; as, to annotate the works of Bacon.
n.
To annotate.
v. i.
To make notes or comments; -- with on or upon.
a.
Pertaining to an annotator; containing annotations.
imp. & p. p.
of Innodate
a.
Curved somewhat in the form of the letter S.
p. pr. & vb. n.
of Annotate
n.
An annotator.
v. i.
See Thee.
n.
A writer of annotations; a commentator.
imp. & p. p.
of Innovate
a.
Of or pertaining to the Annulata.
imp. & p. p.
of Annotate
n.
An annotator.