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
    Statements
    321,452
    Perspectives
    108,905
    Topics
    42
    The identification of syntactic derivability with extensi... — Carmelics
    Home
    HistoryEditSee Inverse

    Part of a larger discussion

    Challenges→A function f(x) is in FP if and only if it is definable by a Σ^B_1-formula relative to which it is provably total in V^1

    The identification of syntactic derivability with extensional complexity classes conflates proof-theoretic and model-theoretic notions, a distinction Kreisel's 'unwinding' program treats as non-trivial.

    ?Rate how convincing each reason is below to see the overall strength.

    No one has weighed in yet. Be the first to share reasons for or against this statement.

    Sign in or register to share your perspective on this statement.

    Key Terms

    Conflates(in argumentation and logic)
    Treats two different things as if they're the same thing, or mixes them up in a way that causes confusion.
    Extensional complexity classes(in mathematical logic and computer science)
    Groups or categories of problems organized by how hard they are to solve in terms of computational resources (like time or memory), based on what sets or objects they actually deal with.
    Georg Kreisel(as a key figure in philosophy of mathematics)
    A 20th-century mathematician and logician who studied how informal mathematical reasoning relates to formal logical systems, and argued that intuitive understanding cannot be completely separated from formal proof.
    Proof-theoretic(as used in logic)
    Relating to how we prove statements are true using formal logical rules and methods, rather than thinking about what statements mean in the world.

    Next step

    Based on where you are in your exploration

    Explore a random proposition
    Start fresh with something unrelated.
    Syntactic derivability(in logic and proof theory)
    A way of determining whether a conclusion can be logically proven from starting statements using formal rules of logic, without worrying about what those statements actually mean in the real world.
    Unwinding program(in proof theory)
    Kreisel's project to take abstract mathematical proofs and 'unwind' them into more concrete, computational forms that we can actually trace through step-by-step.
    model-theoretic(mathematical logic)
    Related to the study of how logical symbols and formulas correspond to real structures and meanings (rather than just abstract rules).

    Connections

    2 topics

    Truth & Knowledge1 linkedPhilosophy of Language1 linked

    Related

    A function f(x) is in FP if and only if it is definable by a Σ^B_1-formula relat...

    Details

    Type
    claim
    Perspectives
    0 (0 for, 0 against)
    Edits
    1 edit

    Open for perspectives

    This idea is waiting for its first supporting or challenging perspective.

    Share the first perspective