In Quest of Kurt Godel: Reflections I I of a Biographer 405 Editor'.S Lo~ , Amsy 2Oo Andymagzd John W Dawson J R
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
“The Church-Turing “Thesis” As a Special Corollary of Gödel's
“The Church-Turing “Thesis” as a Special Corollary of Gödel’s Completeness Theorem,” in Computability: Turing, Gödel, Church, and Beyond, B. J. Copeland, C. Posy, and O. Shagrir (eds.), MIT Press (Cambridge), 2013, pp. 77-104. Saul A. Kripke This is the published version of the book chapter indicated above, which can be obtained from the publisher at https://mitpress.mit.edu/books/computability. It is reproduced here by permission of the publisher who holds the copyright. © The MIT Press The Church-Turing “ Thesis ” as a Special Corollary of G ö del ’ s 4 Completeness Theorem 1 Saul A. Kripke Traditionally, many writers, following Kleene (1952) , thought of the Church-Turing thesis as unprovable by its nature but having various strong arguments in its favor, including Turing ’ s analysis of human computation. More recently, the beauty, power, and obvious fundamental importance of this analysis — what Turing (1936) calls “ argument I ” — has led some writers to give an almost exclusive emphasis on this argument as the unique justification for the Church-Turing thesis. In this chapter I advocate an alternative justification, essentially presupposed by Turing himself in what he calls “ argument II. ” The idea is that computation is a special form of math- ematical deduction. Assuming the steps of the deduction can be stated in a first- order language, the Church-Turing thesis follows as a special case of G ö del ’ s completeness theorem (first-order algorithm theorem). I propose this idea as an alternative foundation for the Church-Turing thesis, both for human and machine computation. Clearly the relevant assumptions are justified for computations pres- ently known. -
Supergravity and Its Legacy Prelude and the Play
Supergravity and its Legacy Prelude and the Play Sergio FERRARA (CERN – LNF INFN) Celebrating Supegravity at 40 CERN, June 24 2016 S. Ferrara - CERN, 2016 1 Supergravity as carved on the Iconic Wall at the «Simons Center for Geometry and Physics», Stony Brook S. Ferrara - CERN, 2016 2 Prelude S. Ferrara - CERN, 2016 3 In the early 1970s I was a staff member at the Frascati National Laboratories of CNEN (then the National Nuclear Energy Agency), and with my colleagues Aurelio Grillo and Giorgio Parisi we were investigating, under the leadership of Raoul Gatto (later Professor at the University of Geneva) the consequences of the application of “Conformal Invariance” to Quantum Field Theory (QFT), stimulated by the ongoing Experiments at SLAC where an unexpected Bjorken Scaling was observed in inclusive electron- proton Cross sections, which was suggesting a larger space-time symmetry in processes dominated by short distance physics. In parallel with Alexander Polyakov, at the time in the Soviet Union, we formulated in those days Conformal invariant Operator Product Expansions (OPE) and proposed the “Conformal Bootstrap” as a non-perturbative approach to QFT. S. Ferrara - CERN, 2016 4 Conformal Invariance, OPEs and Conformal Bootstrap has become again a fashionable subject in recent times, because of the introduction of efficient new methods to solve the “Bootstrap Equations” (Riccardo Rattazzi, Slava Rychkov, Erik Tonni, Alessandro Vichi), and mostly because of their role in the AdS/CFT correspondence. The latter, pioneered by Juan Maldacena, Edward Witten, Steve Gubser, Igor Klebanov and Polyakov, can be regarded, to some extent, as one of the great legacies of higher dimensional Supergravity. -
Subnuclear Physics: Past, Present and Future
Subnuclear Physics: Past, Present and Future International Symposium 30 October - 2 November 2011 – The purpose of the Symposium is to discuss the origin, the status and the future of the new frontier of Physics, the Subnuclear World, whose first two hints were discovered in the middle of the last century: the so-called “Strange Particles” and the “Resonance #++”. It took more than two decades to understand the real meaning of these two great discoveries: the existence of the Subnuclear World with regularities, spontaneously plus directly broken Symmetries, and totally unexpected phenomena including the existence of a new fundamental force of Nature, called Quantum ChromoDynamics. In order to reach this new frontier of our knowledge, new Laboratories were established all over the world, in Europe, in USA and in the former Soviet Union, with thousands of physicists, engineers and specialists in the most advanced technologies, engaged in the implementation of new experiments of ever increasing complexity. At present the most advanced Laboratory in the world is CERN where experiments are being performed with the Large Hadron Collider (LHC), the most powerful collider in the world, which is able to reach the highest energies possible in this satellite of the Sun, called Earth. Understanding the laws governing the Space-time intervals in the range of 10-17 cm and 10-23 sec will allow our form of living matter endowed with Reason to open new horizons in our knowledge. Antonino Zichichi Participants Prof. Werner Arber H.E. Msgr. Marcelo Sánchez Sorondo Prof. Guido Altarelli Prof. Ignatios Antoniadis Prof. Robert Aymar Prof. Rinaldo Baldini Ferroli Prof. -
Church's Thesis and the Conceptual Analysis of Computability
Church’s Thesis and the Conceptual Analysis of Computability Michael Rescorla Abstract: Church’s thesis asserts that a number-theoretic function is intuitively computable if and only if it is recursive. A related thesis asserts that Turing’s work yields a conceptual analysis of the intuitive notion of numerical computability. I endorse Church’s thesis, but I argue against the related thesis. I argue that purported conceptual analyses based upon Turing’s work involve a subtle but persistent circularity. Turing machines manipulate syntactic entities. To specify which number-theoretic function a Turing machine computes, we must correlate these syntactic entities with numbers. I argue that, in providing this correlation, we must demand that the correlation itself be computable. Otherwise, the Turing machine will compute uncomputable functions. But if we presuppose the intuitive notion of a computable relation between syntactic entities and numbers, then our analysis of computability is circular.1 §1. Turing machines and number-theoretic functions A Turing machine manipulates syntactic entities: strings consisting of strokes and blanks. I restrict attention to Turing machines that possess two key properties. First, the machine eventually halts when supplied with an input of finitely many adjacent strokes. Second, when the 1 I am greatly indebted to helpful feedback from two anonymous referees from this journal, as well as from: C. Anthony Anderson, Adam Elga, Kevin Falvey, Warren Goldfarb, Richard Heck, Peter Koellner, Oystein Linnebo, Charles Parsons, Gualtiero Piccinini, and Stewart Shapiro. I received extremely helpful comments when I presented earlier versions of this paper at the UCLA Philosophy of Mathematics Workshop, especially from Joseph Almog, D. -
“Gödel's Modernism: on Set-Theoretic Incompleteness,” Revisited
“G¨odel'sModernism: on Set-Theoretic Incompleteness," revisited∗ Mark van Atten and Juliette Kennedy As to problems with the answer Yes or No, the con- viction that they are always decidable remains un- touched by these results. —G¨odel Contents 1 Introduction 1.1 Questions of incompleteness On Friday, November 15, 1940, Kurt G¨odelgave a talk on set theory at Brown University.1 The topic was his recent proof of the consistency of Cantor's Con- tinuum Hypothesis, henceforth CH,2 with the axiomatic system for set theory ZFC.3 His friend from their days in Vienna, Rudolf Carnap, was in the audience, and afterward wrote a note to himself in which he raised a number of questions on incompleteness:4 (Remarks I planned to make, but did not) Discussion on G¨odel'slecture on the Continuum Hypothesis, November 14,5 1940 There seems to be a difference: between the undecidable propo- sitions of the kind of his example [i.e., 1931] and propositions such as the Axiom of Choice, and the Axiom of the Continuum [CH ]. We used to ask: \When these two have been decided, is then everything decided?" (The Poles, Tarski I think, suspected that this would be the case.) Now we know that (on the basis of the usual finitary rules) there will always remain undecided propositions. ∗An earlier version of this paper appeared as ‘G¨odel'smodernism: on set-theoretic incom- pleteness', Graduate Faculty Philosophy Journal, 25(2), 2004, pp.289{349. Erratum facing page of contents in 26(1), 2005. 1 1. Can we nevertheless still ask an analogous question? I.e. -
Field Theory Insight from the Ads/CFT Correspondence
Field theory insight from the AdS/CFT correspondence Daniel Z.Freedman1 and Pierre Henry-Labord`ere2 1Department of Mathematics and Center for Theoretical Physics Massachusetts Institute of Technology, Cambridge, MA 01239 E-mail: [email protected] 2LPT-ENS, 24, rue Lhomond F-75231 Paris cedex 05, France E-mail: [email protected] ABSTRACT A survey of ideas, techniques and results from d=5 supergravity for the conformal and mass-perturbed phases of d=4 N =4 Super-Yang-Mills theory. arXiv:hep-th/0011086v2 29 Nov 2000 1 Introduction The AdS/CF T correspondence [1, 20, 11, 12] allows one to calculate quantities of interest in certain d=4 supersymmetric gauge theories using 5 and 10-dimensional supergravity. Mirac- ulously one gets information on a strong coupling limit of the gauge theory– information not otherwise available– from classical supergravity in which calculations are feasible. The prime example of AdS/CF T is the duality between =4 SYM theory and D=10 N Type IIB supergravity. The field theory has the very special property that it is ultraviolet finite and thus conformal invariant. Many years of elegant work on 2-dimensional CF T ′s has taught us that it is useful to consider both the conformal theory and its deformation by relevant operators which changes the long distance behavior and generates a renormalization group flow of the couplings. Analogously, in d=4, one can consider a) the conformal phase of =4 SYM N b) the same theory deformed by adding mass terms to its Lagrangian c) the Coulomb/Higgs phase. -
Turing, Gödel and the Bright Abyss
Turing, Gödel and the “Bright Abyss” Juliet Floyd ! 2/5/2015 9:25 AM Comment [1]: 1. Check phone number okay to use this ong?; Also need 2. ABSTRACT of 1 Introduction 150-200 words and 3. a CONTRIBUTOR bi- ography of up to 100 words! Xxx, J. They have completely forgotten what is a mathematical creation: a vision that decants little by little over months and years, bringing to light the obvious [evident] thing that no one had seen, taking form in an obvious assertion of which no one had dreamed ... and that the first one to come along can then prove in five minutes, using techniques ready to hand [toutes cuites] • A. Grothendiek, Recoltes et Sémailles, 1986 Mathematics: there is that which is taken on faith and that which is proved; there is that which is buried deep inside the heart of the mathematician1 and that which is wholly public; there is intuition and fact and the “bright abyss” in be- tween; there is the raw, one might say, and the cooked. I hold up my hand and I count five fingers. I take it on faith that the mapping from fingers onto numbers is recursive in the sense of the mathematician’s defi- nition of the informal concept, “human calculability following a fixed routine.” I cannot prove the mapping is recursive—there is nothing to prove! Of course, mathematicians can prove many theorems about recursiveness, moving forward, so to speak, once the definition of the concept “recursive” has been isolated. Moving backwards is more difficult and this is as it should be: for how can one possibly hope to prove that a mathematical -
Enumerations of the Kolmogorov Function
Enumerations of the Kolmogorov Function Richard Beigela Harry Buhrmanb Peter Fejerc Lance Fortnowd Piotr Grabowskie Luc Longpr´ef Andrej Muchnikg Frank Stephanh Leen Torenvlieti Abstract A recursive enumerator for a function h is an algorithm f which enu- merates for an input x finitely many elements including h(x). f is a aEmail: [email protected]. Department of Computer and Information Sciences, Temple University, 1805 North Broad Street, Philadelphia PA 19122, USA. Research per- formed in part at NEC and the Institute for Advanced Study. Supported in part by a State of New Jersey grant and by the National Science Foundation under grants CCR-0049019 and CCR-9877150. bEmail: [email protected]. CWI, Kruislaan 413, 1098SJ Amsterdam, The Netherlands. Partially supported by the EU through the 5th framework program FET. cEmail: [email protected]. Department of Computer Science, University of Mas- sachusetts Boston, Boston, MA 02125, USA. dEmail: [email protected]. Department of Computer Science, University of Chicago, 1100 East 58th Street, Chicago, IL 60637, USA. Research performed in part at NEC Research Institute. eEmail: [email protected]. Institut f¨ur Informatik, Im Neuenheimer Feld 294, 69120 Heidelberg, Germany. fEmail: [email protected]. Computer Science Department, UTEP, El Paso, TX 79968, USA. gEmail: [email protected]. Institute of New Techologies, Nizhnyaya Radi- shevskaya, 10, Moscow, 109004, Russia. The work was partially supported by Russian Foundation for Basic Research (grants N 04-01-00427, N 02-01-22001) and Council on Grants for Scientific Schools. hEmail: [email protected]. School of Computing and Department of Mathe- matics, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore. -
Alfred Tarski and a Watershed Meeting in Logic: Cornell, 1957 Solomon Feferman1
Alfred Tarski and a watershed meeting in logic: Cornell, 1957 Solomon Feferman1 For Jan Wolenski, on the occasion of his 60th birthday2 In the summer of 1957 at Cornell University the first of a cavalcade of large-scale meetings partially or completely devoted to logic took place--the five-week long Summer Institute for Symbolic Logic. That meeting turned out to be a watershed event in the development of logic: it was unique in bringing together for such an extended period researchers at every level in all parts of the subject, and the synergetic connections established there would thenceforth change the face of mathematical logic both qualitatively and quantitatively. Prior to the Cornell meeting there had been nothing remotely like it for logicians. Previously, with the growing importance in the twentieth century of their subject both in mathematics and philosophy, it had been natural for many of the broadly representative meetings of mathematicians and of philosophers to include lectures by logicians or even have special sections devoted to logic. Only with the establishment of the Association for Symbolic Logic in 1936 did logicians begin to meet regularly by themselves, but until the 1950s these occasions were usually relatively short in duration, never more than a day or two. Alfred Tarski was one of the principal organizers of the Cornell institute and of some of the major meetings to follow on its heels. Before the outbreak of World War II, outside of Poland Tarski had primarily been involved in several Unity of Science Congresses, including the first, in Paris in 1935, and the fifth, at Harvard in September, 1939. -
FINESSE 0.98, Frequency Domain Interferometer Simulation Software
FINESSE 0.98 Frequency domain INterferomEter Simulation SoftwarE Andreas Freise Finesse is a fast interferometer simulation software. For a given optical setup, the pro- gram computes the light field amplitudes at every point in the interferometer assuming a steady state. To do so, the interferometer description is translated into a set of linear equa- tions that are solved numerically. For convenience, a number of standard analyses can be performed automatically by the program, namely computing modulation-demodulation error signals, transfer functions and shot-noise limited sensitivities. Finesse can per- form the analysis using a plane-wave approximation or Hermite-Gauss modes. The latter allows to compute the effects of mode matching and misalignments. In addition, error signals for automatic alignment systems can be modeled. 28.02.2005 Finesse and the accompanying documentation and the example files have been written by: Andreas Freise European Gravitational Observatory Via E. Amaldi 56021 Cascina (PI) Italy [email protected] Parts of the Finesse source and ’mkat’ have been written by Gerhard Heinzel, the document ’sidebands.ps’ by Keita Kawabe, the Octave examples and its description by Gabriele Vajente. The software and documentation is provided as is without any warranty of any kind. Copyright c by Andreas Freise 1999-2005. For the moment I only distribute a binary version of the program. You may freely copy and distribute the program for non-commercial purposes only. Especially you should not charge fees or request donations for any part of the Finesse distribution (or in connection with it) without the author’s written permission. No other rights, such as ownership rights, are transferred. -
Download Download
R E C E N Z J E ROCZNIKI FILOZOFICZNE Tom LIX, numer 1 – 2011 Anita Burdman-Feferman, Solomon Feferman, Alfred Tarski. aycie i logika , przeł. Joanna Goli Lska-Pilarek, Marian Srebrny, Warszawa: Wydaw- nictwa Akademickie i Profesjonalne 2009, ss. 475. ISBN 978-83-60501-94-8. Nie trzeba by 4 „rasowym” logikiem lub filozofem, by wiedzie 4, kim był Alfred Tarski (1901-1983). Powszechnie znany jest jako „człowiek, który zdefiniował praw- dB” lub – w Bb szemu gronu – jako współautor twierdzenia o paradoksalnym rozkładzie kuli. Wywarł znacz =cy wpływ na rozwój całej XX-wiecznej logiki i podstaw mate- matyki, a tak be – poprzez badania z zakresu semantyki formalnej i podstaw logiki – na epistemologi B, metodologi B nauk i filozofi B j Bzyka. Stworzył semantyk B logiczn =, przyczynił si B do rozwoju metamatematyki oraz teorii modeli, osi =gn =ł znacz =ce rezultaty w teorii mnogo Vci, topologii, geometrii i arytmetyce. Ksi =b ka Alfred Tarski. aycie i logika autorstwa Anity i Solomona Fefermanów została wydana przez Wydawnictwa Akademickie i Profesjonalne, w profesjonalnym przekładzie Joanny Goli Lskiej-Pilarek i Mariana Srebrnego. Szkoda jedynie, be polski przekład pojawił si B dopiero pi B4 lat po opublikowaniu oryginału ameryka Lskiego Alfred Tarski. Life and Logic przez University of Cambridge. Nie jest chyba przypadkiem, be identyczny podtytuł nosi biografia innego wiel- kiego uczonego, który wraz z Tarskim, lecz niezale bnie od niego, zmienił oblicze logiki XX wieku – Kurta Gödla (John Casti, Werner DePauli, Gödel. aycie i logika , tłum. P. Amsterdamski, Warszawa: Wyd. CiS 2003). Z jednej strony samo bycie, jak be ró bne w obu przypadkach: pełne pasji i nami Btno Vci pierwszego, wyobcowane i egocentryczne drugiego; z drugiej – logika, wielka miło V4 ich obu. -
Beat Them at the One Level Eastbourne Epic
National Poetry Day Tablet scoring - the rhyme and reason Rosen - beat them at the one level Byrne - Ode to two- suited overcalls Gold - time to jump shift? Eastbourne Epic – winners and pictures English Bridge INSIDE GUIDE © All rights reserved From the Chairman 5 n ENGLISH BRIDGE Major Jump Shifts – David Gold 6 is published every two months by the n Heather’s Hints – Heather Dhondy 8 ENGLISH BRIDGE UNION n Bridge Fiction – David Bird 10 n Broadfields, Bicester Road, Double, Bid or Pass? – Andrew Robson 12 Aylesbury HP19 8AZ n Prize Leads Quiz – Mould’s questions 14 n ( 01296 317200 Fax: 01296 317220 Add one thing – Neil Rosen N 16 [email protected] EW n Web site: www.ebu.co.uk Basic Card Play – Paul Bowyer 18 n ________________ Two-suit overcalls – Michael Byrne 20 n World Bridge Games – David Burn 22 Editor: Lou Hobhouse n Raggett House, Bowdens, Somerset, TA10 0DD Ask Frances – Frances Hinden 24 n Beat Today’s Experts – Bird’s questions 25 ( 07884 946870 n [email protected] Sleuth’s Quiz – Ron Klinger’s questions 27 n ________________ Bridge with a Twist – Simon Cochemé 28 n Editorial Board Pairs vs Teams – Simon Cope 30 n Jeremy Dhondy (Chairman), Bridge Ha Ha & Caption Competition 32 n Barry Capal, Lou Hobhouse, Peter Stockdale Poetry special – Various 34 n ________________ Electronic scoring review – Barry Morrison 36 n Advertising Manager Eastbourne results and pictures 38 n Chris Danby at Danby Advertising EBU News, Eastbourne & Calendar 40 n Fir Trees, Hall Road, Hainford, Ask Gordon – Gordon Rainsford 42 n Norwich NR10 3LX