Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 100 for “"Undecidability"”.

  1. Undecidability in some field theories

    <p>This thesis is a study of undecidability in some field theories. Specifically, we are interested in geometrically oriented problems and have focused our attention in two directions along these lines. The first direction bases on determining the decidability of certain sets of first-order …

    oxford Repository record for Undecidability in some field theories (opens in a new tab)

  2. Undecidability problems and diophantine sets over polynomial rings and function fields

    In dit proefschrift bewijzen we het negatieve antwoord op Hilberts tiende probleem voor rationale functievelden in één variabele over een p-adisch veld. Wat betreft de sterkere DPRM-stelling, bewijzen we dat recursief opsombare verzamelingen diophantisch zijn voor de veeltermring in één variabele …

    ghent Repository record for Undecidability problems and diophantine sets over polynomial rings and function fields (opens in a new tab)

  3. The limits of predictability : indeterminism and undecidability in classical and quantum physics

    … various sources of indeterminism and undecidability as they bear upon in principle unpredictability of the behaviour of mechanistic systems in both classical and quantum physics. I begin by examining the sources of indeterminism and acausality in classical physics. Here I discuss the …

    ubc Repository record for The limits of predictability : indeterminism and undecidability in classical and quantum physics (opens in a new tab) Download PDF for The limits of predictability : indeterminism and undecidability in classical and quantum physics (opens in a new tab)

  4. Decidability for Residuated Lattices and Substructural Logics

    … of results related to the decidability and undecidability of various varieties of residuated lattices and their corresponding substructural logics. The context of this analysis is the extension of residuated lattices by various simple equations, dually, the extension of substructural logics …

    denver Repository record for Decidability for Residuated Lattices and Substructural Logics (opens in a new tab)

  5. Translating trans identity: (re)reading and (re)writing undecidable texts and bodies

    … of my texts and their protagonists undecidable; undecidability is an inherent characteristic of texts written by or about trans people and I argue that translation is the best place to explore and represent this undecidability. The texts are undecidable because they are a mixture of fact and …

    east-anglia Download PDF for Translating trans identity: (re)reading and (re)writing undecidable texts and bodies (opens in a new tab)

  6. Contributions to the model theory of henselian fields

    … with local uniformization.</p> <p>• An undecidability result for the asymptotic theory of {K : [K : Qp] < ∞} in the language of valued fields with a cross-section. The proof goes via reduction to positive characteristic, à la Krasner-Kazhdan-Deligne, ultimately adapting Pheidas’ proof of …

    oxford Repository record for Contributions to the model theory of henselian fields (opens in a new tab)

  7. The Cadaverous Presence: Holbein’s Dead Christ and Maw’s Suspended Upritchard

    … mutually exclusive, but co-exist in an infinite undecidability. Firstly, the inquiry explores how Holbein and Maw depict figures that signify an ambivalent play between the teleological and mortal ends of humankind, and how this undecidability is irreducible to a truth about death. Secondly, the …

    auckland-tech Repository record for The Cadaverous Presence: Holbein’s Dead Christ and Maw’s Suspended Upritchard (opens in a new tab)

  8. First Order Definition of Rings Using Group of Units

    … background and relevant research regarding the undecidability of OQab. Given an algebraic extension K/Q, we consider the subring defined by RK={x [epsilon] OK \[for-all] [epsilon] UK \ {1\}\ [exists][delta]\in UK\[delta]-1\[equivalent] x([epsilon]-1) mod ([epsilon]-1)^²}.We later consider a …

    ecu Repository record for First Order Definition of Rings Using Group of Units (opens in a new tab)

  9. Arithmetic problems around the ABC conjecture and connections with logic

    … field and meromorphic value distribution, and undecidability of the positive existential theories over languages of arithmetic interest.

    queens Repository record for Arithmetic problems around the ABC conjecture and connections with logic (opens in a new tab)

  10. HNN extensions of inverse semigroups

    … of HNN-extensions in this class by proving the undecidability of any Markov property as well as the undecidability of several non-Markov properties for finitely presented inverse semigroups. In our work we study the structure of HNN-extensions of inverse semigroups by investigating properties of …

    nebraska Repository record for HNN extensions of inverse semigroups (opens in a new tab)

  11. HNN extensions of inverse semigroups

    … problems in inverse semigroups. We prove the undecidability of any Markov property of finitely presented inverse semigroups and the undecidability of several non-Markov properties. We also apply these ideas to give an alternative proof of Reilly's theorem about embeddability of an inverse …

    nebraska Repository record for HNN extensions of inverse semigroups (opens in a new tab)

  12. MATHEMATICAL PLURALISM AND SOME GENERIC ABSOLUTENESS RESULTS IN SET THEORY: A PHILOSOPHICAL INQUIRY

    … areas of mathematics revealing to us the undecidability of many different important questions connected with different branches of mathematics. Given the pervasive presence of the independence phenomenon in Set theory determined by forcing, a natural philosophical question arises: is …

    milano Repository record for MATHEMATICAL PLURALISM AND SOME GENERIC ABSOLUTENESS RESULTS IN SET THEORY: A PHILOSOPHICAL INQUIRY (opens in a new tab)

  13. Learning Systems for Interactive Theorem Proving

    … programs and mathematics. Despite the well-known undecidability of any fairly expressive system, it is possible to leverage machine learning to help find proofs in a humanlike way. This thesis focuses on interactive theorem proving (ITP) and its high-level automation. We describe our system …

    anu Repository record for Learning Systems for Interactive Theorem Proving (opens in a new tab)

  14. Decidability and Algorithmic Analysis of Dependent Object Types (DOT)

    … of DOT calculi. In decidability analysis, the undecidability of subtyping of several calculi is formally established, including the D <: and D ∧ calculi. Prior to this investigation, the undecidability of subtyping of all DOT calculi including D <: was open. Decidability analysis puts emphasis …

    waterloo Repository record for Decidability and Algorithmic Analysis of Dependent Object Types (DOT) (opens in a new tab)

  15. Critical Conditions: The Signature of the Wound in Franz Kafka's Shorter Fiction

    … study examines how the wound promotes a critical undecidability in Kafka's language: a condition in which body and body of text demand and defy "treatment" on several levels. Using a variety of rhetorical, narratological, and philological evidence, this dissertation argues how woundedness …

    washington Repository record for Critical Conditions: The Signature of the Wound in Franz Kafka's Shorter Fiction (opens in a new tab)

  16. Truncation in differential Hahn fields

    … with truncation as an extra primitive yields undecidability in several settings. Our main results, however, concern the robustness of being truncation closed in generalized series fields equipped with a derivation, and under extension procedures that involve this derivation. In the last …

    uiuc Repository record for Truncation in differential Hahn fields (opens in a new tab)

  17. Internet Dwelling, Cyborgs, and the Matrix of Modernity: An Empirical Inquiry with Critical-Hermeneutic Features

    … interpretive bodily powers contribute to "undecidability" about meaning constructions and identities. Despite multiple identity solicitations, normalization of objectified and schizoid being, and "panoptic" e-surveillance, participants pursued genuine and personally satisfying encounters.

    duquesne Repository record for Internet Dwelling, Cyborgs, and the Matrix of Modernity: An Empirical Inquiry with Critical-Hermeneutic Features (opens in a new tab)

  18. SET THEORY FOR KNOWLEDGE REPRESENTATION

    … decades, and decision procedures or proofs of undecidability have been provided for several quantified and unquantified fragments of set theory. In this thesis we study the decision problem for three novel quantified fragments of set theory, which allow the explicit manipulation of ordered …

    catania Repository record for SET THEORY FOR KNOWLEDGE REPRESENTATION (opens in a new tab)

  19. Rules of Engagement: Trope of Estrangement - A relation between art and consumer object

    … and subject is characterized by a space of ‘undecidability,’ which arises as a consequence of a partiality in the nature of the encounter between them. It is the nature of this partiality that I will address in this thesis.

    goldsmiths Download PDF for Rules of Engagement: Trope of Estrangement - A relation between art and consumer object (opens in a new tab)

  20. Hy2: A Hybrid Vulnerability Analysis Method

    … and uses full-system emulation to handle undecidability and address environmental side effects. We discuss the limitations of past vulnerability analysis methods that motivated Hy2's creation and detail its design and implementation. We present an evaluation of Hy2 on several real-world …

    carleton Repository record for Hy2: A Hybrid Vulnerability Analysis Method (opens in a new tab)

Page 1 of 5