Skip to content
Carmelics
TopicsThinkersChangesContributorsLoading account…

    Carmelics

    A reasoning platform. Break down any belief into clear reasons, explore both sides, and weigh the evidence honestly.

    Navigate

    • Topics
    • Search
    • Recent Changes
    • Contribute
    • How It Works
    • Glossary
    • Thinkers
    • Contributors
    • About
    • Statistics
    • Terms
    • Privacy

    Database

    Statements
    —
    Perspectives
    —
    Topics
    —

    Press ? for keyboard shortcuts

    LoyalLoyalJusticeJustice
    Made withinDC&Austin
    Dexter Kozen — Carmelics
    Statements
    321,452
    Perspectives
    108,905
    Topics
    42
    Thinkers/Dexter Kozen
    DK

    Dexter Kozen

    contemporaryAnalytic Philosophy / Theoretical Computer Science

    b. 1951

    Dexter Kozen is an American computer scientist and logician, Joseph Newton Pew, Jr. Professor in Engineering at Cornell University. He is known for foundational contributions to the theory of computation, modal and dynamic logics, and the development of Kleene algebra with tests (KAT) as a framework for reasoning about program equivalence and verification.

    WWikipedia

    Notable Achievements

    1

    Developed Kleene Algebra with Tests (KAT) for program verification

    2

    Authored influential textbooks on the theory of computation and automata

    3

    Made foundational contributions to propositional dynamic logic and the modal mu-calculus

    4

    Advanced the complexity analysis of decision procedures for logical theories

    5

    Elected Fellow of the ACM for contributions to logic in computer science

    Positions & Arguments

    (1)

    Skepticism

    claim

    There is a fundamental tension between treating logical knowledge as a priori and the computational intractability of deciding logical validity.

    Truth & Knowledge

    claim

    There is a fundamental tension between treating logical knowledge as a priori and the computational intractability of deciding logical validity.

    At a Glance

    Ideas

    1

    Topics

    2

    Era

    contemporary

    Tradition

    Analytic Philosophy / Theoretical Computer Science

    Topic Influence

    Truth & Knowledge1
    Skepticism1

    Related Thinkers

    David Lewis2 sharedImmanuel Kant2 sharedBoyd2 sharedBrian Skyrms2 sharedStathis Psillos2 sharedBertrand Russell2 sharedDavid Hume2 sharedAristotle2 shared

    Dive Deeper

    Explore Truth & Knowledge→See Skepticism→