Naïve Type Theory by Thorsten Altenkirch (University of Nottingham, UK)
Talk at: FOMUS 2016. For all Talks and more information, slides etc. see:
Naïve Type Theory by Thorsten Altenkirch (University of Nottingham, UK)
Abstract: In this course we introduce Type Theory (sometimes called “dependent type theory“) as an informal language for mathematical constructions in Computer Science and other disciplines. By Type Theory we mean the constructive foundation of Mathematics whose development was started by Per Martin-Loef in the 1970ies based on the Curry-Howard equivalence of propositions and types. Because of this proximity to Computer Science, Type Theory has been the foundation of interactive theorem provers and programming languages such as NuPRL, Coq, Agda and Idris. While the calculi on which these systems are based are an important research topic, in this course we want to emphasise the “naive“ use of Type Theory using just pen and paper. Indeed this is similar to the naive use of set theory which is usually applied informally without explicitly relating each constructions to the axioms of set theory (as in Halmos’ book on “Naive Set Theory“).
In this course we focus on the intuitive foundations of Type Theory and on basic constructions such as: universes, (dependent) function types, (dependent) products, inductive types and equality and their use in informal reasoning. If time permits we will also cover basic constructions from Homotopy Type Theory, such as the univalence axiom (isomorphism is equality), and some Higher Inductive Types (a generalisation of quotient types). A good reference for our course is chapter 1 of the book on Homotopy Type Theory (available here: ).
This workshop was organised with the generous support of the Association for Symbolic Logic (ASL), the Association of German Mathematicians (DMV), the Berlin Mathematical School (BMS), the Center of Interdisciplinary Research (ZiF), the Deutsche Vereinigung für Mathematische Logik und für Grundlagenforschung der Exakten Wissenschaften (DVMLG), the German Academic Merit Foundation (Stipendiaten machen Programm), the Fachbereich Grundlagen der Informatik of the German Informatics Society (GI) and the German Society for Analytic Philosophy (GAP).
1 view
307
83
3 months ago 02:08:42 1
Cosmonaut | progressive | Party by Breeze | @BreezeBar Izhevsk
6 months ago 00:02:58 1
a song about coping mechanisms with sadness (the one pharaoh sampled)
6 months ago 00:56:57 1
MUTEKI 無敵 ☯ Japanese Trap & Hip-Hop Beats ☯
7 months ago 00:03:42 1
The Cure - Friday I´m in Love (Official Video) Remastered @Videos80s
8 months ago 04:52:51 1
Artificial Intelligence Full Course | Artificial Intelligence Tutorial for Beginners | Edureka
8 months ago 00:10:28 21
Magnificent Craft Idea with Natural Materials / Diy Easy Hobby at Home
8 months ago 00:03:05 1
Не герой - Паутина рок-группа 2007 год
9 months ago 00:01:30 1
ゆいにしお「routine life (English Ver.)」Official Audio―TVアニメ「真の仲間 2nd」オープニングテーマ
9 months ago 00:55:04 1
SHE HOPED TO KEEP HER TRUE IDENTITY & AGENDA HIDDEN SO THIS RICH MAN WOULD REMAIN OPEN & NAIVE 2 HER
10 months ago 00:07:38 1
Passive Income Investing🔥 How can you boost your daily earnings with their $300 Cash Flow Strategy?
10 months ago 00:57:24 1
SP Biogal Academy - FCoV and FIP Pathogenesis Case Studies - Dr Diane Addie
10 months ago 00:04:56 5
Sansa Stark | Stupid Little Girl
11 months ago 00:57:47 1
PT Biogal Academy - FCoV and FIP Pathogenesis Case Studies - Dr Diane Addie
1 year ago 00:10:52 1
ABWH - Heart Of The Sunrise (Shoreline Amphitheatre, Mountain View, CA 1989)
1 year ago 00:29:58 1
World War 2 Interrogation Techniques | Intelligence Gathering | WW2 Military Training Film | 1943
1 year ago 00:12:14 3
Definitely The Official Story of Def Leppard unboxing overview