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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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.
-
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 …
Page 1 of 5