Thesis Roberto Musa

Total Page:16

File Type:pdf, Size:1020Kb

Thesis Roberto Musa Facultad de Ciencias Sociales Escuela de Psicología MYTHS, TESTS AND GAMES: CULTURAL ROOTS AND CURRENT ROUTES OF ARTIFICIAL INTELLIGENCE By Roberto Musa Giuliano Thesis submitted to the Office of Research and Graduate Studies in partial fulfillment of the requirements for the degree of Doctor in Psychology. Advisor: Carlos Cornejo Alarcón Thesis Committee: Francisco Ceric Garrido Ricardo Rosas Díaz September, 2019 Santiago, Chile © 2019, Roberto Musa Giuliano To my parents, Tulia Giuliano Burrows and Roberto Musa Cavallé 1 Words of Thanks What pleasant news to learn that the health benefits of gratitude are legion, or so wellness gurus assure us, since the struggling writer, having at last ceased in his toil, is bound by a sacred moral duty to attempt the issuance of thanks where they are due, no matter how little faith he might place in his ability to be either fair or exhaustive. (This would certainly account for the prefatory remerciement slowly inching its way into becoming a full-fledged literary genre in its own right.) A beneficial side-effect of trying to be comprehensive in acknowledging our incurred debts, is that all those readers not mentioned therein, but who nevertheless move through things page by page and from start to finish, shall arrive at the actual flesh of the text and find it delightfully entertaining by contrast to the dilatory list of names entirely unfamiliar. For their role (which I hope they don’t end up coming to abhor) in the course of my intellectual meanderings I must mention the following formative figures: I thank Enrique Vega for instilling in me an early love of philosophical thinking, and illustrating the subtle nuances that distinguish peripatetic discussions from vagabonding. From Franco Simonetti I learned the immense value of independence in carving up one’s own areas of theoretical interest and not letting traditional disciplinary boundaries constrain our curiosity. I’m glad to have succeeded at Wason’s selection task in one of his classes, as that event led to many talks on rationality and the hazards it faces and eventually to a friendship thanks to which I’ve grown enormously over the years. I feel grateful for the encouragement and kindness of Roberto González as well as his welcoming me into his research group, where I saw how research gains from being conducted by a friendly and committed team. To Ricardo Rosas I owe the living example that psychological research and a love for literature can be both fruitfully cultivated in unison as well as an invitation to a breakfast where Paul Auster delivered an address on writing; an invitation so wonderful and unexpected that it seemed like a veritable Deus Ex Machina and I shall never forget it. I thank Francisco Ceric for being a model as a masterful lecturer, making the details of brain physiology come fully alive even for someone lacking a solid biological background (and for mercifully, not spoiling the ending of too many series and movies in the process). The School of Psychology at Pontificia Universidad Católica is an institutional home I’m happy to belong to and where I have always felt welcome. Were it not for Bernardita Villarroel’s constant help 2 and patience above and beyond the call of duty, I hesitate to even speculate if that would still be the case. Likewise, I’m happy to have been able to be a part of the Language, Interaction and Phenomenology Laboratory (LIF) and to have had the chance of contributing to the valuable work carried out therein. I will forever be indebted to Diego Cosmelli who invited me to help him organize the lectures that Douglas Hofstadter delivered in Chile in 2014, which eventually led to my spending a year with his research group at Indiana University as a visiting scholar. Francisco Claro’s help was also critical in this regard, and I will never forget how he so deeply and positively influenced the course of my life. I’m thankful to Christian Berger for vouching for this stay abroad during the course of my doctorate, from which this thesis benefitted greatly. Douglas Hofstadter had long been one of my intellectual heroes and the opportunity to work closely with him not only immensely enriched my outlook on Artificial Intelligence and (more importantly) human thinking, but made me realize that his generosity and warmth outshine even his astonishing stature as a writer and thinker. My friend José Ignacio Contreras once wrote that friendship is the most inexhaustible of libraries and I have had ample chance to verify the truth of his statement over these past years from having benefited in refining my thinking on machine intelligence from deep conversations with Kael Becerra, Marcelo Bova, Diego Carrasco, David Carré, Felipe Cuadra, Ana María Cvitanic, Pedro González, Conrado Hayler, Andrea Lobos, Sofía Ormazabal and Juan José Valenzuela. Special thanks go to Esteban Hurtado, who orchestrated my first meeting, long ago, with the theoretical implications of Turing machines and also taught me what small amount of coding I’m capable of today (an amount which I never lose the hope of increasing). To my advisor, Carlos Cornejo, I owe more than I can articulately convey. He has been a fundamental inspiration as a scholar and as a human being, and I am glad to have had the great fortune of learning from him, first as a teaching assistant, then as a research assistant and now as his doctoral student, ever since the day that as an undergraduate I chanced to ask him what the difference was between the words ‘Seele’ and ‘Geist’, a question that having underwent several metamorphoses, to this day I still pursue. He is the best embodiment I know of that C.P. Snow’s divide between the two cultures can be bridged and his research offers constant proof that if psychology is not aware of its past it will be blind to its future. 3 My parents have shown me love, faith and support beyond belief, and if there is one thing to fault them with it is only not having provided me with one of those unhappy childhoods that crowd wisdom credits as an indispensable requirement for talent in all things literary. My brothers, Pablo and Renzo, remained upstanding and productive members of society, thus providing much needed cover in the family for the prodigal son to pursue his academic passion. Finally, my caring and patient partner, Blanca, has constantly reminded me of the joy, liveliness and sparkle that machines cannot yet provide. 4 Index Dedication . 1 Words of Thanks . 2 Index . 5 Introduction: AI Concerns Us All . 6 Paper 1: Echoes of Myth and Magic in the Language of Artificial Intelligence . 23 Paper 2: Computing Machinery and the Benefit of the Doubt . 56 Paper 3: Gamifying Programs . 84 General Discussion: Creators, Creatures and Creativity . 116 Endnotes . 128 5 Introduction: AI Concerns Us All Roberto Musa G. "I hold in awe both the discoveries of philosophy and those who have made those discoveries; and I thrill to claim what is, as it were, an inheritance from many predecessors. Everything they collected, everything they labored over, was for me! But let us do what a good head of household does: let us add to our endowment. May it be a larger inheritance when it passes from me to posterity. Much work remains to be done, and always will: nothing prevents those born a thousand generations hence from making their contribution.” Lucius Annaeus Seneca, 2005, p. 184 There is an old German saying: “Es ist noch kein Meister vom Himmel gefallen” (whose functional English rendering is the austere “practice makes perfect” while its literal meaning alludes to the unwillingness of the skies to rain ready-made experts down upon us). Gauss, Pascal and Newton have done their share to make us doubt the truism, but what can’t be argued is that it certainly applies to the three essays that follow, which grew organically and laboriously out of my encounter with a domain that I perceive as gaining greater influence upon our collective future. Like a moth to a flame, I have been fascinated by the ever-increasing currency of ever-intelligent machines in our public discourse and our private lives, and I hope to have captured some of that wonder for the benefit of my readers in the pages that follow. If media stories and statements by prominent intellectuals are to be taken as suitable indicators, there is a surge of renewed public interest in the development of Artificial Intelligence. The label has moved from being a distant and speculative buzzword into a household name. Should it surprise us that so many among our files walk the streets feeling they carry the seeds of an impending AI revolution already in their pockets, in the form of their “smart” (and who knows how long until those quotation marks of hesitation strike us as definitely unfair) assistants like Siri, Cortana, Alexa and (the less sexily named) Google Assistant? Grandmothers are worrying about it and for good reason. Elon Musk is worried too and so was the late physicist Stephen Hawking. 6 In a way, this should not be surprising for even if research in AI has had to face its fair share of budgetary winters throughout its rocky history—or perhaps rather, sandy history, as per AI’s indebtedness to silicon—it is a topic that has always been able to grip the imagination. In the three essays that follow I hope to convince the reader that the roots of the fascination that AI arouses lie in the echoes it awakens in us.
Recommended publications
  • APA Newsletter on Philosophy and Computers, Vol. 18, No. 2 (Spring
    NEWSLETTER | The American Philosophical Association Philosophy and Computers SPRING 2019 VOLUME 18 | NUMBER 2 FEATURED ARTICLE Jack Copeland and Diane Proudfoot Turing’s Mystery Machine ARTICLES Igor Aleksander Systems with “Subjective Feelings”: The Logic of Conscious Machines Magnus Johnsson Conscious Machine Perception Stefan Lorenz Sorgner Transhumanism: The Best Minds of Our Generation Are Needed for Shaping Our Future PHILOSOPHICAL CARTOON Riccardo Manzotti What and Where Are Colors? COMMITTEE NOTES Marcello Guarini Note from the Chair Peter Boltuc Note from the Editor Adam Briggle, Sky Croeser, Shannon Vallor, D. E. Wittkower A New Direction in Supporting Scholarship on Philosophy and Computers: The Journal of Sociotechnical Critique CALL FOR PAPERS VOLUME 18 | NUMBER 2 SPRING 2019 © 2019 BY THE AMERICAN PHILOSOPHICAL ASSOCIATION ISSN 2155-9708 APA NEWSLETTER ON Philosophy and Computers PETER BOLTUC, EDITOR VOLUME 18 | NUMBER 2 | SPRING 2019 Polanyi’s? A machine that—although “quite a simple” one— FEATURED ARTICLE thwarted attempts to analyze it? Turing’s Mystery Machine A “SIMPLE MACHINE” Turing again mentioned a simple machine with an Jack Copeland and Diane Proudfoot undiscoverable program in his 1950 article “Computing UNIVERSITY OF CANTERBURY, CHRISTCHURCH, NZ Machinery and Intelligence” (published in Mind). He was arguing against the proposition that “given a discrete- state machine it should certainly be possible to discover ABSTRACT by observation sufficient about it to predict its future This is a detective story. The starting-point is a philosophical behaviour, and this within a reasonable time, say a thousand discussion in 1949, where Alan Turing mentioned a machine years.”3 This “does not seem to be the case,” he said, and whose program, he said, would in practice be “impossible he went on to describe a counterexample: to find.” Turing used his unbreakable machine example to defeat an argument against the possibility of artificial I have set up on the Manchester computer a small intelligence.
    [Show full text]
  • Techno-Salvation: Developing a Christian Hermeneutic of Enhancement Technology Richard Landrum Wilson
    Duquesne University Duquesne Scholarship Collection Electronic Theses and Dissertations Spring 1-1-2017 Techno-Salvation: Developing a Christian Hermeneutic of Enhancement Technology Richard Landrum Wilson Follow this and additional works at: https://dsc.duq.edu/etd Recommended Citation Wilson, R. L. (2017). Techno-Salvation: Developing a Christian Hermeneutic of Enhancement Technology (Doctoral dissertation, Duquesne University). Retrieved from https://dsc.duq.edu/etd/156 This Worldwide Access is brought to you for free and open access by Duquesne Scholarship Collection. It has been accepted for inclusion in Electronic Theses and Dissertations by an authorized administrator of Duquesne Scholarship Collection. For more information, please contact [email protected]. TECHNO-SALVATION: DEVELOPING A CHRISTIAN HERMENEUTIC OF ENHANCEMENT TECHNOLOGY A Dissertation Submitted to the McAnulty College and Graduate School of Liberal Arts Duquesne University In partial fulfillment of the requirements for the degree of Doctor of Philosophy By Richard L. Wilson May 2017 Copyright by Richard L. Wilson 2017 TECHNO-SALVATION: DEVELOPING A CHRISTIAN HERMENEUTIC OF ENHANCEMENT TECHNOLOGY By Richard L. Wilson Approved February 28, 2017 _______________________________ _______________________________ Dr. Darlene Weaver Dr. Elizabeth Agnew Cochran Professor of Theology Associate Professor of Theology (Committee Chair) (Committee Member) _______________________________ Dr. Gerard Magill Professor of Healthcare Ethics (Committee Member) _______________________________
    [Show full text]
  • Against Transhumanism the Delusion of Technological Transcendence
    Edition 1.0 Against Transhumanism The delusion of technological transcendence Richard A.L. Jones Preface About the author Richard Jones has written extensively on both the technical aspects of nanotechnology and its social and ethical implications; his book “Soft Machines: nanotechnology and life” is published by OUP. He has a first degree and PhD in physics from the University of Cam- bridge; after postdoctoral work at Cornell University he has held positions as Lecturer in Physics at Cambridge University and Profes- sor of Physics at Sheffield. His work as an experimental physicist concentrates on the properties of biological and synthetic macro- molecules at interfaces; he was elected a Fellow of the Royal Society in 2006 and was awarded the Institute of Physics’s Tabor Medal for Nanoscience in 2009. His blog, on nanotechnology and science policy, can be found at Soft Machines. About this ebook This short work brings together some pieces that have previously appeared on my blog Soft Machines (chapters 2,4 and 5). Chapter 3 is adapted from an early draft of a piece that, in a much revised form, appeared in a special issue of the magazine IEEE Spectrum de- voted to the Singularity, under the title “Rupturing the Nanotech Rapture”. Version 1.0, 15 January 2016 The cover picture is The Ascension, by Benjamin West (1801). Source: Wikimedia Commons ii Transhumanism, technological change, and the Singularity 1 Rapid technological progress – progress that is obvious by setting off a runaway climate change event, that it will be no on the scale of an individual lifetime - is something we take longer compatible with civilization.
    [Show full text]
  • The Turing Guide
    The Turing Guide Edited by Jack Copeland, Jonathan Bowen, Mark Sprevak, and Robin Wilson • A complete guide to one of the greatest scientists of the 20th century • Covers aspects of Turing’s life and the wide range of his intellectual activities • Aimed at a wide readership • This carefully edited resource written by a star-studded list of contributors • Around 100 illustrations This carefully edited resource brings together contributions from some of the world’s leading experts on Alan Turing to create a comprehensive guide that will serve as a useful resource for researchers in the area as well as the increasingly interested general reader. “The Turing Guide is just as its title suggests, a remarkably broad-ranging compendium of Alan Turing’s lifetime contributions. Credible and comprehensive, it is a rewarding exploration of a man, who in his life was appropriately revered and unfairly reviled.” - Vint Cerf, American Internet pioneer JANUARY 2017 | 544 PAGES PAPERBACK | 978-0-19-874783-3 “The Turing Guide provides a superb collection of articles £19.99 | $29.95 written from numerous different perspectives, of the life, HARDBACK | 978-0-19-874782-6 times, profound ideas, and enormous heritage of Alan £75.00 | $115.00 Turing and those around him. We find, here, numerous accounts, both personal and historical, of this great and eccentric man, whose life was both tragic and triumphantly influential.” - Sir Roger Penrose, University of Oxford Ordering Details ONLINE www.oup.com/academic/mathematics BY TELEPHONE +44 (0) 1536 452640 POSTAGE & DELIVERY For more information about postage charges and delivery times visit www.oup.com/academic/help/shipping/.
    [Show full text]
  • Transhumanism, Techno-Religion, and Post-Secular Transcendence
    Humanities and Technology Review Fall 2019, Volume 38, issue 2 Pages 1-28 ISSN 1076-7908 Technological Re-Enchantment: Transhumanism, Techno-Religion, and Post-Secular Transcendence Albert R. Antosca Dartmouth College Abstract: This article provides a framework for understanding the dynamics between the disenchanting effects of a uniquely modern existential meaning crisis and a countervailing re- enchantment facilitated by the techno-cultural movement of transhumanism. This movement constructs a post-secular techno-theology grounded in a transhumanist ontology that corresponds to a shift away from anthropocentric meaning systems. To shed light on this dynamic, I take a phenomenological approach to the human-technology relationship, highlighting the role of technology in ontology formation and religious imagination. I refer to examples of transhumanist religious movements to illustrate a new post- humanist ontological grounding of meaning corresponding to a contemporary meaning-crisis that scholars are calling neuroexistentialism.’ I then use the language of Charles Taylor and his work on secularization to frame these ontological developments. Ultimately, this article argues that 2019 Albert Antosca. This is an Open Access article distributed under the terms of the Creative Commons Attribution, Non-Commercial, No Derivatives license which permits non-commercial use, distribution, and reproduction of this article in any medium, provided the author and original source are cited and the article is not modified without permission of the author.
    [Show full text]
  • Sustainable Development, Technological Singularity and Ethics
    European Research Studies Journal Volume XXI, Issue 4, 2018 pp. 714- 725 Sustainable Development, Technological Singularity and Ethics Vyacheslav Mantatov1, Vitaly Tutubalin2 Abstract: The development of modern convergent technologies opens the prospect of a new technological order. Its image as a “technological singularity”, i.e. such “transhuman” stage of scientific and technical progress, on which the superintelligence will be practically implemented, seems to be quite realistic. The determination of the basic philosophical coordinates of this future reality in the movement along the path of sustainable development of mankind is the most important task of modern science. The article is devoted to the study of the basic ontological, epistemological and moral aspects in the reception of the coming technological singularity. The method of this study is integrating dialectical and system approach. The authors come to the conclusion: the technological singularity in the form of a “computronium” (superintelligence) opens up broad prospects for the sustainable development of mankind in the cosmic dimension. This superintelligence will become an ally of man in the process of cosmic evolution. Keywords: Technological Singularity, Superintelligence, Convergent Technologies, Cosmocentrism, Human and Universe JEL code: Q01, Q56. 1East Siberia State University of Technology and Management, Ulan-Ude, Russia [email protected] 2East Siberia State University of Technology and Management, Ulan-Ude, Russia, [email protected] V. Mantatov, V. Tutubalin 715 1. Introduction Intelligence organizes the world by organizing itself. J. Piaget Technological singularity is defined as a certain moment or stage in the development of mankind, when scientific and technological progress will become so fast and complex that it will be unpredictable.
    [Show full text]
  • Artificial Intelligence: What Is It, Can It Be Leveraged, and What Are the Ramifications?
    ARTIFICIAL INTELLIGENCE: WHAT IS IT, CAN IT BE LEVERAGED, AND WHAT ARE THE RAMIFICATIONS? Major James R. Barker JCSP 45 PCEMI 45 Service Paper Étude militaire Disclaimer Avertissement Opinions expressed remain those of the author and do Les opinons exprimées n’engagent que leurs auteurs et not represent Department of National Defence or ne reflètent aucunement des politiques du Ministère de Canadian Forces policy. This paper may not be used la Défense nationale ou des Forces canadiennes. Ce without written permission. papier ne peut être reproduit sans autorisation écrite © Her Majesty the Queen in Right of Canada, as represented by the © Sa Majesté la Reine du Chef du Canada, représentée par le Minister of National Defence, 2019. ministre de la Défense nationale, 2019. CANADIAN FORCES COLLEGE/COLLÈGE DES FORCES CANADIENNES JCSP 45 OCTOBER 15 2018 DS545 COMPONENT CAPABILITIES ARTIFICIAL INTELLIGENCE: WHAT IS IT, CAN IT BE LEVERAGED, AND WHAT ARE THE RAMIFICATIONS? By Major James R. Barker “This paper was written by a candidate « La présente étude a été rédigée par un attending the Canadian Force College in stagiaire du Collège des Forces fulfillment of one of the requirements of the canadiennes pour satisfaire à l’une des exigences du cours. L’étude est un Course of Studies. The paper is a scholastic document qui se rapporte au cours et document, and thus contains facts and Contient donc des faits et des opinions que opinions which the author alone considered seul l’auteur considère appropriés et appropriate and correct for the subject. It convenables au sujet. Elle ne reflète pas does not necessarily reflect the policy or the nécessairement la politique ou l’opinion opinion of any agency, including Government d’un organisme quelconque, y compris le of Canada and the Canadian Department of gouvernement du Canada et le ministère de la Défense nationale du Canada.
    [Show full text]
  • Copyrighted Material
    Index affordances 241–2 apps 11, 27–33, 244–5 afterlife 194, 227, 261 Ariely, Dan 28 Agar, Nicholas 15, 162, 313 Aristotle 154, 255 Age of Spiritual Machines, The 47, 54 Arkin, Ronald 64 AGI (Artificial General Intelligence) Armstrong, Stuart 12, 311 61–86, 98–9, 245, 266–7, Arp, Hans/Jean 240–2, 246 298, 311 artificial realities, see virtual reality AGI Nanny 84, 311 Asimov, Isaac 45, 268, 274 aging 61, 207, 222, 225, 259, 315 avatars 73, 76, 201, 244–5, 248–9 AI (artificial intelligence) 3, 9, 12, 22, 30, 35–6, 38–44, 46–58, 72, 91, Banks, Iain M. 235 95, 99, 102, 114–15, 119, 146–7, Barabási, Albert-László 311 150, 153, 157, 198, 284, 305, Barrat, James 22 311, 315 Berger, T.W. 92 non-determinism problem 95–7 Bernal,J.D.264–5 predictions of 46–58, 311 biological naturalism 124–5, 128, 312 altruism 8 biological theories of consciousness 14, Amazon Elastic Compute Cloud 40–1 104–5, 121–6, 194, 312 Andreadis, Athena 223 Blackford, Russell 16–21, 318 androids 44, 131, 194, 197, 235, 244, Blade Runner 21 265, 268–70, 272–5, 315 Block, Ned 117, 265 animal experimentationCOPYRIGHTED 24, 279–81, Blue Brain MATERIAL Project 2, 180, 194, 196 286–8, 292 Bodington, James 16, 316 animal rights 281–2, 285–8, 316 body, attitudes to 4–5, 222–9, 314–15 Anissimov, Michael 12, 311 “Body by Design” 244, 246 Intelligence Unbound: The Future of Uploaded and Machine Minds, First Edition. Edited by Russell Blackford and Damien Broderick.
    [Show full text]
  • DVD Program Notes
    DVD Program Notes Part One: Thor Magnusson, Alex Click Nilson is a Swedish avant McLean, Nick Collins, Curators garde codisician and code-jockey. He has explored the live coding of human performers since such Curators’ Note early self-modifiying algorithmic text pieces as An Instructional Game [Editor’s note: The curators attempted for One to Many Musicians (1975). to write their Note in a collaborative, He is now actively involved with improvisatory fashion reminiscent Testing the Oxymoronic Potency of of live coding, and have left the Language Articulation Programmes document open for further interaction (TOPLAP), after being in the right from readers. See the following URL: bar (in Hamburg) at the right time (2 https://docs.google.com/document/d/ AM, 15 February 2004). He previously 1ESzQyd9vdBuKgzdukFNhfAAnGEg curated for Leonardo Music Journal LPgLlCe Mw8zf1Uw/edit?hl=en GB and the Swedish Journal of Berlin Hot &authkey=CM7zg90L&pli=1.] Drink Outlets. Alex McLean is a researcher in the area of programming languages for Figure 1. Sam Aaron. the arts, writing his PhD within the 1. Overtone—Sam Aaron Intelligent Sound and Music Systems more effectively and efficiently. He group at Goldsmiths College, and also In this video Sam gives a fast-paced has successfully applied these ideas working within the OAK group, Uni- introduction to a number of key and techniques in both industry versity of Sheffield. He is one-third of live-programming techniques such and academia. Currently, Sam the live-coding ambient-gabba-skiffle as triggering instruments, scheduling leads Improcess, a collaborative band Slub, who have been making future events, and synthesizer design.
    [Show full text]
  • Weaponization of Artificial Intelligence (AI)
    Disarmament and International Security Committee (DISEC) MUNUC 33 ONLINE 1 Disarmament and International Security Committee | MUNUC 33 Online TABLE OF CONTENTS ______________________________________________________ CHAIR LETTER…………………………….….………………………….….....…3 OVERVIEW OF DISEC……………..……………………..……………………..5 TOPIC A: BIOSECURITY…….…………...……..……………………………….6 Statement of the Problem……………….……………..…………...…6 History of the Problem………………………………………………….15 Past Actions…………………………………………………………….. 19 Possible Solutions………………………………………………………. 22 Bloc Positions……………………………………………………….……25 Glossary…………………………………………………………………..27 Bibliography……………………………………………………………..29 TOPIC B: WEAPONIZATION OF ARTIFICAL INTELLIGENCE…….………...32 Statement of the Problem……………….………...………………....32 History of the Problem………………………………………………….42 Past Actions…………………………………………………………….. 46 Possible Solutions………………………………………………………. 50 Bloc Positions……………………………………………………….……52 Glossary…………………………………………………………………..54 Bibliography…………………………………………………………..... 55 2 Disarmament and International Security Committee | MUNUC 33 Online CHAIR LETTER ____________________________________________________ Dear Delegates, Welcome to MUNUC 33 and the Disarmament and International Security Committee! My name is Joanna Zhuang, and I will be your chair for this committee this year. Before you start reading this background guide, I would like to introduce myself and talk about my expectations/advice for you and this committee. I was born in Shanghai, but I grew up in Vancouver, Canada. I am a second year at the College,
    [Show full text]
  • The Enigma Behind the Good–Turing Formula
    Snapshots of modern mathematics № 8/2021 from Oberwolfach The Enigma behind the Good–Turing formula Fadoua Balabdaoui • Yulia Kulagina Finding the total number of species in a population based on a finite sample is a difficult but practically important problem. In this snapshot, we will at- tempt to shed light on how during World War II, two cryptanalysts, Irving J. Good and Alan M. Turing, discovered one of the most widely applied formulas in statistics. The formula estimates the probability of missing some of the species in a sample drawn from a heterogeneous population. We will provide some intuition behind the formula, show its wide range of applications, and give a few technical details. 1 The species richness problem 1.1 Motivation and example Say we have a population comprising individuals drawn from K (possibly infinite) distinct species, among which a lot of species may be rare, andafew are very common. Our goal is to either estimate the frequencies of the species in the population based on the number of their occurrences in a finite sample, or simply to estimate the number of classes K in the population from the sample. 1 1 The term “population frequency” commonly refers to the true (unknown) proportion. It is usually contrasted with the word “empirical” that the reader will encounter later. 1 We use the word “species” in a broad sense. It may refer to flora and fauna, to types of errors in a software system, to celestial bodies in the universe, to word-types in a language, to connected components in a graph, and so on.
    [Show full text]
  • Alan Turing's Automatic Computing Engine
    5 Turing and the computer B. Jack Copeland and Diane Proudfoot The Turing machine In his first major publication, ‘On computable numbers, with an application to the Entscheidungsproblem’ (1936), Turing introduced his abstract Turing machines.1 (Turing referred to these simply as ‘computing machines’— the American logician Alonzo Church dubbed them ‘Turing machines’.2) ‘On Computable Numbers’ pioneered the idea essential to the modern computer—the concept of controlling a computing machine’s operations by means of a program of coded instructions stored in the machine’s memory. This work had a profound influence on the development in the 1940s of the electronic stored-program digital computer—an influence often neglected or denied by historians of the computer. A Turing machine is an abstract conceptual model. It consists of a scanner and a limitless memory-tape. The tape is divided into squares, each of which may be blank or may bear a single symbol (‘0’or‘1’, for example, or some other symbol taken from a finite alphabet). The scanner moves back and forth through the memory, examining one square at a time (the ‘scanned square’). It reads the symbols on the tape and writes further symbols. The tape is both the memory and the vehicle for input and output. The tape may also contain a program of instructions. (Although the tape itself is limitless—Turing’s aim was to show that there are tasks that Turing machines cannot perform, even given unlimited working memory and unlimited time—any input inscribed on the tape must consist of a finite number of symbols.) A Turing machine has a small repertoire of basic operations: move left one square, move right one square, print, and change state.
    [Show full text]