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 modal claim that L is *necessarily* a proper subset o... — Carmelics
    Home
    HistoryEditSee Inverse

    Part of a larger discussion

    Challenges→L is a proper subset of PSPACE

    The modal claim that L is *necessarily* a proper subset of PSPACE may be unprovable within the formal systems we use to reason about computation, making 'proper subset' a claim about provability, not possibility.

    ?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

    Formal systems(the systems Hilbert tried to use)
    A set of basic symbols and strict rules for manipulating them (like a logical language), designed to avoid ambiguity and prove statements with certainty.
    Modal claim(logic/philosophy)
    A statement about what is necessary (must be true), possible (could be true), or impossible (cannot be true), rather than just what is actually true in one situation.
    Necessarily
    "Necessarily" means something must be true in all possible situations—it's not just true right now, but couldn't be false under any circumstances. For example, "2+2=4 necessarily" means there's no possible way 2+2 could equal anything other than 4. This contrasts with "contingently" true facts, like "it's raining today," which happen to be true but could have been false.
    PSPACE(Introduced as a class between NP/coNP and EXP that captures problems requiring unbounded time but polynomial space.)
    The complexity class of problems decidable using a feasible (polynomial) amount of memory space, regardless of time; likely properly contained in EXP but containing many apparently infeasible problems.

    Next step

    Based on where you are in your exploration

    Explore a random proposition
    Start fresh with something unrelated.
    Proper subset(mathematical/computational)
    A collection that contains some, but not all, of the items in another collection. For example, all dogs are a proper subset of all animals, since there are animals that aren't dogs.
    Provability(as the standard by which large cardinal hypotheses are being compared)
    The ability to prove something is true using logical rules and established facts—whether a statement can be demonstrated with certainty.
    possibility(Ortega's philosophical framework; refers to the range of options confronting the individual within his or her environment)
    That which possesses potential actuality from the viewpoint of the individual's circumstances.
    unprovable(in logic and mathematics)
    Cannot be proven true using the rules and tools available in a given system, even though it might actually be true.

    Connections

    1 linked claim · 1 topic

    Modality & Possibility1 linked
    L is a proper subset of PSPACE

    Related

    L is a proper subset of PSPACE

    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