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
    If hypercomputation models (Malament-Hogarth spacetimes, ... — Carmelics
    Home
    HistoryEditSee Inverse

    Part of a larger discussion

    Challenges→Adding non-determinism to the deterministic Turing machine model does not enlarge the class of decidable problems

    If hypercomputation models (Malament-Hogarth spacetimes, accelerating Turing machines) are physically realizable, non-determinism may access super-recursive classes unavailable to standard DTMs.

    ?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

    Accelerating Turing machines(as used in theoretical computer science)
    A hypothetical modified computer that gets faster and faster at each step, potentially completing infinite work in finite time.
    DTM (Deterministic Turing Machine)(as used in computability theory)
    A theoretical computer that follows one specific step-by-step path with no choices or branching, like a person methodically trying one maze route at a time.
    Malament-Hogarth spacetimes(as used in physics and computation theory)
    A specific type of curved spacetime (allowed by Einstein's relativity) where the geometry of space and time could theoretically allow a computer to perform infinite calculations in finite time.
    Non-determinism(as used in computer science and philosophy of causation)
    A system where the same starting conditions can lead to multiple different outcomes, rather than always producing one fixed result.

    Next step

    Based on where you are in your exploration

    Explore a random proposition
    Start fresh with something unrelated.
    Physically realizable(as describing whether an intervention can actually be performed)
    Able to actually be done in practice given real-world constraints, even if it's theoretically possible in principle.
    Super-recursive classes(as used in computation theory)
    Categories of problems that are even harder to solve than the hardest problems regular computers can theoretically handle.
    hypercomputation(Term coined by philosopher Jack Copeland.)
    Information processing that exceeds standard computation, i.e., exceeds computation at and below the level of what a Turing machine can muster.

    Connections

    2 topics

    Truth & Knowledge1 linkedModality & Possibility1 linked

    Related

    Adding non-determinism to the deterministic Turing machine model does not enlarg...

    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