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 inference from known endpoint separations (L⊊PSPACE, ... — Carmelics
    Home
    HistoryEditSee Inverse

    Part of a larger discussion

    Challenges→At least one of the inclusions among L, P, NP, PSPACE, and EXP must be proper

    The inference from known endpoint separations (L⊊PSPACE, P⊊EXP) to an intermediate proper inclusion commits the fallacy of assuming transitivity of witness.

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

    Reasons For

    1 perspective
    Reason for
    ?
    • 1.Knowing A⊊B and B⊊C permits only that A⊊C; intermediate containments require separate witness constructions, not transitivity.
      ?

      Think about whether this reason is strong or weak

    • 2.A witness separating L from PSPACE differs fundamentally from a witness separating PSPACE from EXP; conflating them commits category error.
      ?

      Think about whether this reason is strong or weak

    • 3.The logical structure P⊊EXP doesn't constrain PSPACE's position without explicit lower bounds, making its intermediate status unwarranted.
      ?

      Think about whether this reason is strong or weak

    Reasons Against

    1 perspective
    Reason against
    ?
    • 1.Transitivity of ⊊ is valid set-theoretically; the claim conflates a proof technique with the logical relation itself.
      ?

      Think about whether this reason is strong or weak

    • 2.Known separations (oracles, diagonalization limits) actually constrain intermediate class positions without requiring 'intermediate witnesses.'
      ?

      Think about whether this reason is strong or weak

    • 3.The fallacy diagnosis conflates assumptions about proof methods with illegitimate inferences about the classes themselves.
      ?

      Think about whether this reason is strong or weak

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

    Next step

    Based on where you are in your exploration

    Strongest counterpoint
    Explore the most compelling reason on the other side.

    Connections

    2 topics

    Truth & Knowledge1 linkedModality & Possibility1 linked

    Related

    A witness separating L from PSPACE differs fundamentally from a witness separati...At least one of the inclusions among L, P, NP, PSPACE, and EXP must be properKnowing A⊊B and B⊊C permits only that A⊊C; intermediate containments require sep...Known separations (oracles, diagonalization limits) actually constrain intermedi...
    +3 moreShow less
    The fallacy diagnosis conflates assumptions about proof methods with illegitimat...The logical structure P⊊EXP doesn't constrain PSPACE's position without explicit...Transitivity of ⊊ is valid set-theoretically; the claim conflates a proof techni...

    Details

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