Yiannis N. Moschovakis. Some lectures.

  • Three lectures in Fortaleza, September 24 - 28, 2018
             Recursive algorithms from specified primitives
             Some foundational questions (and some answers) about algorithms
             A survey of the origins and development of Descriptive Set Theory

  • Intrinsic Complexity Panhellenic Logic Symposium (PLS11), Delphi, July 12 - 16, 2017

  • Intuitionism and effective descriptive set theory, L. E. J. Brouwer, fifty years later, 9 December 2016, lecture based on joint work with Joan R. Moschovakis.

  • Intrinsic complexities, at the Logic Seminar of the Institute of Mathematics in Prague, February 8, 2016.
    This is an updated and completed version of the lecture on this topic given on March 30, 2013 in Bristol, below.

  • Tutorial in Effective descriptive set theory in Winter School 2016, Hehnice, Czech Republic, January 30 - February 6, 2016, Lecture 1, Lecture 2, Lecture 3.
          Correction of typo in slide 19 of Lecture 1.

  • Two of the Lindström Lectures, Gothenburg, 23 and 24 October, 2014. The other two were given by Joan Rand Moschovakis.
    Frege's sense and denotation as algorithm and value and A theory of logical form, meaning and synonymy

  • Το πρόβλημα της αντικειμενικής αλήθειας στη θεωρία συνόλων ΜΙΘΕ monthly seminar, 14 October, 2014

  • The Normed Induction Theorem Given at the Soskov meeting in Gjuletchica, 20 September, 2014, and at a meeting in honor of Costas Dimitracopoulos in Athens, 3 October, 2014

  • What is an algorithm? A two-hour tutorial given at the Proof, Truth, Computation summer school in Chiemsee, July 21 - 25, 2014.

  • The logical form and meaning of attitudinal sentences SoCal PhilMath + PhilLogic + FoM workshop at UC Irvine, February 22, 2014.

  • Effective descriptive set theory Mostowski 100 meeting, Warsaw, October 13, 2013.

  • Intrinsic complexity in arithmetic and algebra Workshop #2 on the limits and scope of mathematical knowledge, Bristol University, March 30, 2013.
    (This replaces several earlier lectures on this topic posted here, some of which contained one "result" which is now again open.)

  • The Church-Turing Thesis and relative recursion The Heyting lecture, given in Amsterdam, September 7, 2012.

  • On defining "algorithm" - why and how? The slides from my lecture on the panel discussion on "What is an algorithm", at the CLMPS meeting in Nancy, France, July 20, 2011

  • A logic of meaning and synonymy The slides from a short course given with Fritz Hamm in ESSLLI, Copenhagen, August 9 - 13, 2010

  • Ο Ευκλείδειος αλγόριθμος και μερικοί συγγενείς του Talk in the Patras Estia Epistimon, July 5, 2010, in Greek.

  • The axiomatic derivation of absolute lower bounds, Lecture in Iowa State University (to the Mathematics and Computer Science Departments), April 15, 2010. (A revised and improved version of the 2009 LICS lecture below.)

  • Kleene's amazing second recursion theorem, CSL 2009, Coimbra, September 11, 2009.

  • English as a programming language?, ESSLLI 2009, Evening lecture, July 23, 2009.

  • The axiomatic derivation of absolute lower bounds, LICS, Carnegie Mellon, 27 June, 2008. (A revised and improved version of the third Tarski lecture below).

  • Solving equations in algebra and in arithmetic Talk to students at the Carnegie Mellon Summer School, 26 June, 2008. (A revised version of 7 below, in English)

  • Εξισώσεις στην άλγεβρα και στην αριθμητική. Talk to students, Department of Mathematics, University of Thessaloniki, May 26, 2008 (in Greek). (Η σελίδα 9 δίνει τη σωστή απάντηση σε μια ερώτηση που δεν απάντησα σωστά στη διάλεξη).

  • Ανεπίλυτα και δυσεπίλυτα μαθηματικά προβλήματα: λογική, πληροφορική και mastercard
       Herakleion, Crete, May 20, 2008 (in Greek)

  • Αξιωματικές αποδείξεις καθολικών κάτω φραγμάτων. Department of Mathematics, University of Crete, May 20, 2008 (in Greek).

  • The Tarski Lectures, March 3 - 7, 2008.
        Lecture 1. Algorithms and implementations
        Lecture 2. English as a programming language>
        Lecture 3. The axiomatic derivation of absolute lower bounds>


  • Deduction and semantics workshop, Stuttgart, 10 October 2007