• Skip to main navigation
  • Skip to content
  • Skip to footer
  • Skip to search
Logo of the University Tübingen
  1. Login
  2. Choose language
    • German
    • English
  1. Search
    Search
  2. Information for
    • Prospective Students
    • Current Students
    • Staff
    • Teaching Staff
    • Alumni
    • Media
    • Business
    • Lifelong learning
  3. Logik und Sprachtheorie
    • News
    • TeachingTeaching
      • Past coursesOverview
      • Past courses
    • PersonsPersons
      • Prof. Dr. Peter Schroeder-HeisterOverview
      • Prof. Dr. Peter Schroeder-HeisterProf. Dr. Peter Schroeder-Heister
        • Prof. Dr. Peter Schroeder-HeisterOverview
        • Curriculum vitae
        • ResearchResearch
        • TeachingTeaching
      • Claudia Walter
      • PD Dr. Thomas PiechaPD Dr. Thomas Piecha
        • PD Dr. Thomas PiechaOverview
        • Publications
        • Teaching
        • Invited talks
        • Organisation of conferences
      • PD Dr. Luca Tranchini
      • Former and other membersFormer and other members
        • Former and other membersOverview
        • Dr. Michael Arndt
        • Dott. Patrizio Contu
        • Prof. Dr. Walter Felscher †
        • Marine Gaudefroy-Bergmann
        • Dr. René Gazzari
        • PD Dr. Lev GordeevPD Dr. Lev Gordeev
        • Prof. Dr. Dr. Walter Hoering †
        • PD Dr. Jörg Hudelmaier
        • Prof. Dr. Reinhard Kahle
        • Dr. Rainer Lüdecke
        • Dr. Harald Maurer
        • Dr. Uwe Oestermeier
        • Dr. Paolo Pistone
        • Dr. Stephan Spahn
        • Prof. Dr. Kai Wehmeier
        • Dr. Bartosz Więckowski
    • ColloquiumColloquium
      • OberseminarOverview
      • OberseminarOberseminar
        • OberseminarOverview
        • Workshop on Logic
        • Workshop on Hypothetical Reasoning
        • Workshop Logik, Sprachtheorie und Erkenntnistheorie
    • DiFoS
    • HYPOTHESES
    • Beyond Logic
    • Conferences
Faculty of Science
Logik und Sprachtheorie
  • Skip to main navigation
  • Skip to content
  • Skip to footer
  • Skip to search
  1. Information for
    • Prospective Students
    • Current Students
    • Staff
    • Teaching Staff
    • Alumni
    • Media
    • Business
    • Lifelong learning
  2. Login
  3. Search
    Search
  4. Choose language
    • German
    • English
Logo of the University Tübingen
Logik und Sprachtheorie
  • News
  • TeachingTeaching
    • Past coursesOverview
    • Past courses
  • PersonsPersons
    • Prof. Dr. Peter Schroeder-HeisterOverview
    • Prof. Dr. Peter Schroeder-HeisterProf. Dr. Peter Schroeder-Heister
      • Prof. Dr. Peter Schroeder-HeisterOverview
      • Curriculum vitae
      • ResearchResearch
      • TeachingTeaching
    • Claudia Walter
    • PD Dr. Thomas PiechaPD Dr. Thomas Piecha
      • PD Dr. Thomas PiechaOverview
      • Publications
      • Teaching
      • Invited talks
      • Organisation of conferences
    • PD Dr. Luca Tranchini
    • Former and other membersFormer and other members
      • Former and other membersOverview
      • Dr. Michael Arndt
      • Dott. Patrizio Contu
      • Prof. Dr. Walter Felscher †
      • Marine Gaudefroy-Bergmann
      • Dr. René Gazzari
      • PD Dr. Lev GordeevPD Dr. Lev Gordeev
      • Prof. Dr. Dr. Walter Hoering †
      • PD Dr. Jörg Hudelmaier
      • Prof. Dr. Reinhard Kahle
      • Dr. Rainer Lüdecke
      • Dr. Harald Maurer
      • Dr. Uwe Oestermeier
      • Dr. Paolo Pistone
      • Dr. Stephan Spahn
      • Prof. Dr. Kai Wehmeier
      • Dr. Bartosz Więckowski
  • ColloquiumColloquium
    • OberseminarOverview
    • OberseminarOberseminar
      • OberseminarOverview
      • Workshop on Logic
      • Workshop on Hypothetical Reasoning
      • Workshop Logik, Sprachtheorie und Erkenntnistheorie
  • DiFoS
  • HYPOTHESES
  • Beyond Logic
  • Conferences
Faculty of Science
Logik und Sprachtheorie
You are here:
  • HomeHome
  • FacultiesFaculties
  • Faculty of ScienceFaculty of Science
  • DepartmentsDepartments
  • Computer ScienceComputer Science
  • PersonsPersons
  • Former and other membersFormer and other members
  • PD Dr. Lev GordeevPD Dr. Lev Gordeev
  • Current research
Former and other members
  • Dr. Michael Arndt
  • Dott. Patrizio Contu
  • Prof. Dr. Walter Felscher †
  • Marine Gaudefroy-Bergmann
  • Dr. René Gazzari
  • PD Dr. Lev Gordeev
    • CV
    • Publications
    • Teaching
    • Current research
  • Prof. Dr. Dr. Walter Hoering †
  • PD Dr. Jörg Hudelmaier
  • Prof. Dr. Reinhard Kahle
  • Dr. Rainer Lüdecke
  • Dr. Harald Maurer
  • Dr. Uwe Oestermeier
  • Dr. Paolo Pistone
  • Dr. Stephan Spahn
  • Prof. Dr. Kai Wehmeier
  • Dr. Bartosz Więckowski

Current research

Elementary-algebraic interpretation of P vs NP
(L. Gordeev, A. Krebs, Tübingen University)



Proof-theoretic conservations of weak weak intuitionistic constructive set theories

(Oberwolfach, November 2011)



DAG Compressions

(Oberwolfach, November 2011)

  1. Share on Facebook (opens in new window)
  2. Share on LinkedIn (opens in new window)
  3. Share on Mastodon (opens in new window)
  4. Share on Bluesky (opens in new window)
  5. Share via email (opens in new window)
  1. Share on Facebook (opens in new window)
  2. Share on LinkedIn (opens in new window)
  3. Share on Mastodon (opens in new window)
  4. Share on Bluesky (opens in new window)
  5. Share via email (opens in new window)
Contact us

Eberhard Karls Universität Tübingen

Geschwister-Scholl-Platz
72074 Tübingen

Tel: +49 7071 29-0
Zum Kontaktformular

Key services
Official bulletinsDisabled accessAdvice for international studentsMediaSemester DatesJobsOrganizing Your StudiesUniversity LibraryPrograms availableWelcome Center for Scholars
Further services
System statusCorporate DesignConference materialsMapsCafeteria menuNewsletter Uni Tübingen aktuellStudent AdministrationStudium GeneraleUni A - ZUni shopCalendar of events
Portals
ALMAExchange Mail (OWA)Research information system FITILIAS, moodleSearch for persons at the University (EPV)PraxisportalTimms Video PortalWebmail Uni Tübingen
  • Imprint
  • Data Privacy Statement
  • Barrierefreiheit
  • Leichte Sprache
  • Gebärdensprache
  • RSS-Feed
  • Shortcut
  • Print

© 2026 Eberhard Karls Universität Tübingen