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 255 for “"Intractability"”.
-
Intractability Results for some Computational Problems
In this thesis, we show results for some well-studied problems from learning theory and combinatorial optimization. Learning Parities under the Uniform Distribution: We study the learnability of parities in the agnostic learning framework of Haussler and Kearns et al. We show that under the uniform …
-
On computational intractability assumptions in cryptography
… efficient algorithms, are called computational intractability assumptions. In this work, we motivate a study of computational intractability assumptions which is goal driven and lends support to the fundamental nature of some of the traditional assumptions beyond being historical accidents. …
-
Intractability and mediation of the Nagorno-Karabakh conflict
… of life in both countries. This thesis examines intractability by analyzing three distinct levels of this conflict. It scrutinizes the reasons underlying failed mediation attempts since 1994 at the level of the elite, the nation, and the international structure. It also explores the linkages …
-
Empirical Research into the Intractability of Finite State Machines
… In addition to the investigation of the intractability of the state verification problem, the suitability of using McCabe’s Cyclomatic number to predict the performance of the algorithm generating the UIO sequences was explored. Based on the empirical results, the State Verification …
-
Overcoming intractability : identity and intergroup reconciliation in transitional justice
Drawing upon an interdisciplinary synthesis of literature from political science, social psychology, and peace and conflict studies, this dissertation seeks to construct a theoretical framework capable of tracing the complex linkages between identity, transitional justice, and intergroup …
-
Intractability results for problems in computational learning and approximation
In this thesis we prove intractability results for well studied problems in computational learning and approximation. Let ε , mu > 0 be arbitrarily small constants and t be an arbitrary constant positive integer. We show an almost optimal hardness factor of d[superscript{1-ε}] for computing an …
-
Derivative-Based Financial Network Clearing: Transition From Intractability to Computable Solutions
… Financial Networks with Derivatives: From Intractability to Algorithms</i> [IdKV23a</div><div><br/></div><div><br/></div><div><br/></div><div><br/></div><div><br/></div><div><br/></div><div><br/></div>
-
Real-time operation of reservoir systems, information uncertainty, system representation and computational intractability
… system representation; and (iii) computational intractability. Realtime operation models are developed in the present research for single and multiple reservoir systems while addressing these issues in that order. Uncertainty generally associated with system variables in a variety of forms is a …
-
Managing intractability: Wrestling with wicked problems and seeing beyond consensus in public relations
… a praxis-centered definition of the facets of intractability and new frameworks for social issue engagement and holistic measurement.
-
Protracted international conflicts in South Asia: the route to intractability in the Kashmir conflict 1947-1990
… conflict, 1947-1990. In explaining the route to intractability of the conflict, specific attention has been paid to its origin in 1947 over the status of the Princely state of Kashmir, its persistence and linkage with other issues and conflicts, and its occasional flare ups in military …
-
Beyond the Facade of Policy Implementation: Explaining Intractability and Occasional Success of Post-Communist Civil Service Reforms
Building on the prolific literature of post-Communist change, cross-country comparisons and an in-depth analysis of the Russian case, this dissertation identifies the sources of regional and cross-sectoral disparities in civil service reform implementation after the Soviet Union collapse. The study …
-
The Problem of Goodness for the Problem of Evil : the Intractability and Inscrutability of the Probabilistic Argument
In this dissertation, I contend that the probabilistic argument from evil (PAE) is unsuccessful with respect to its axiology. First, I introduce my argument and outline several aspects of the problem of evil (PoE). Next, I address various critical terms for the dissertation. In particular, I …
-
Victimhood as a driving force in the intractability of the Israeli-Palestinian conflict: reflections on collective memory, conflict ethos, and collective emotional orientations.
… to which the narratives of victimhood add to intractability and therefore hinder settlement. It mainly but not exclusively draws on Bar-Tal’s socio-psychological framework of collective memory, conflict ethos, and collective emotional orientations to guide the discussion. First, the study …
-
On parameterized counting
… exact counting is very hard, since its intractability degree is lowerbounded by w. On the other side, parameterized approximate counting has a intractability degree upperbounded by 2.
-
Discrete Logarithm Cryptography
… of many cryptographic schemes relies on the intractability of the discrete logarithm problem (DLP) in groups. The most commonly used groups to deploy such schemes are the multiplicative (sub)groups of finite fields and (hyper)elliptic curve groups over finite fields. The elements of these …
-
Parameterized complexity in graph theory, logic and machine learning
… its ability to manage computational intractability in diverse settings. While structural parameters like treewidth are typically associated with graph algorithms, we expand their application to solve hard problems in three distinct domains: Graph Drawing, Explainable AI (XAI), and …
-
Gravitational collapse and the information loss problem
… black holes. In this thesis, we used the intractability of the black hole Information loss problem and the current crisis stirred up by the black hole Firewall paradox to support the argument that nature is better off without black holes.
-
Complexity and structural heuristics for propositional and quantified satisfiability
… To that end, we start with a series of "intractability in tractability" results which shows that although the complexity of QBF with constant width and alternation is tractable, there is an inherent non-elementary blowup in the width and alternation depth such that a width-bound that is …
-
Hiding secrets in public random functions
… we focus on the notion of correlation intractability, which requires that given the description of a function, it should be hard to find an input-output pair that satisfies any sparse relations. Correlation intractability captures the security properties required for, e.g., the …
-
Rocket Powered Flight as a Perturbation to the Two-Body Problem.
… been studied to any degree of depth due to the intractability of the resulting non-linear, non-homogeneous equations. The goal is to use perturbation techniques to approximate solutions to the combined two-body and rocket equations.
Page 1 of 13