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 530 for “"Complexity Theory"”.
-
Algebraic closures in complexity theory
… and structures which are derived from these in complexity theory. We classify problems with Boolean circuits and Boolean constraints according to their complexity. We transfer algebraic structures to structural complexity. We use the generation problem to classify important complexity classes.
-
MODEL THEORY AND COMPLEXITY THEORY
Descriptive complexity theory is a branch of complexity theory that views the hardness of a problem in terms of the complexity of expressing it in some logical formalism; among the resources considered are the number of object variables, quantifier depth, type, and alternation, sentences length …
-
Social accountability and complexity theory
The World Bank’s social accountability programmes promote good governance practices in developing countries. These programmes have had a mixed record of success. Existing literature reports that the success or failure of a programme is largely context-dependent, i.e., dependent on local social, …
-
On the complexity theory of switching networks
… in these systems. This thesis focuses on the complexity theory for the construction of switching networks, with primary emphasis on (a) the complexity of the networks, as measured by the size (number of switches), the depth (largest number of switches on any communication path) and the degree …
-
Tractable cognition : complexity theory in cognitive psychology
… the import and utility of computational complexity theory in cognitive psychology. A common conception in cognitive psychology is that a cognitive system is to be understood in terms of the function that it computes. The recognition that cognitive systems-being physical systems-are …
-
Complexity cores in average-case complexity theory
<p>Complexity cores in average-case complexity theory</p> <p>In average-case complexity theory, one of the interesting questions is</p> <p>whether the existence of worst-case hard problems in NP implies the</p> <p>existence of problems in NP that are hard on average. In other words, `If P</p> …
-
An Abstract Complexity Theory for Boolean Functions
Traditional theories measure the complexity of a function as a lower bound on the cost of its implementation. Since the results of the theory are biased by the chosen implementation paradigm and its associated cost measure, little insight is gained into those structural properties of a problem that …
-
Tractable Cognition: Complexity Theory in Cognitive Psychology
University of Victoria, 08 september 2003
-
Witness Functions in Program Analysis and Complexity Theory
… is one of the main themes of program analysis theory and computability/complexity theory. For example, we can prove a program analysis problem is undecidable, meaning that there does not exist an algorithm to precisely solve the problem. As another example, we can prove a problem does not …
-
Abstract Complexity Theory and the Degrees of Unsolvability
We focus on the A° sets and show that abstract complexity theory can be applied to the degrees of unsolvability simply by relativizing the notion of a complexity measure to 0'. Since the Gap Theorem holds in our context, we need to develop the concept of a A° honest function just as one needs to …
-
Complexity Theory and its Applications in Linear Quantum Optics
… itself, seeking to understand the computational complexity aspects of passive linear optical networks, and what consequences this may have. Some e_x000B_ort is spent discussing a number of issues inherent in the BosonSampling problem that limit the scope of its applicability, and that are still …
-
Scenario thinking, complexity theory and change within the international system
… thinking and planning process, informed by a complexity perspective, can assist decision, policy and strategy makers to understand and make more informed plans for emergent and nonlinear changes in the system.
-
Exploring the potential of complexity theory in urban regeneration processes.
… a desire to explore the potential application of complexity theory in understanding urban regeneration processes. The science is still in its infancy, having been born out of a general milieu of, and paralleled, the dissatisfaction with the classical science approach to the problems of the world. …
-
Applications of Complexity Theory in an English Metropolitan Police Force
… addresses the question “Can the methods of complexity theory be used in UK policing as an enabling tool for policy intervention, in providing evidence of possible consequences before policies are implemented?” A literature study shows complexity theory is without consensus on epistemology …
-
Understanding hospitals' changing environments through the lens of complexity theory
… This research is notable for its application of complexity theory's principles that challenge the ideology of nursing and hospital management. Complexity Theory defines systems as open and nonlinear with memory and independent webs of interactions, and it stresses that creativity and survival lie …
-
Understanding hospitals' changing environments through the lens of complexity theory
… This research is notable for its application of complexity theory's principles that challenge the ideology of nursing and hospital management. Complexity Theory defines systems as open and nonlinear with memory and independent webs of interactions, and it stresses that creativity and survival lie …
-
Immanants, Tensor Network States and the Geometric Complexity Theory Program
… network states are related to the Geometric Complexity Theory program, in which one attempts to use representation theory and algebraic geometry to solve an algebraic analogue of the P versus N P problem. We introduce the Geometric Complexity Theory (GCT) program in Section one and we …
-
Applying complexity theory to the strategic development of an organisation
How useful is complexity theory for describing the strategic development of an organisation? I begin by using Whittington’s framework to give an overview of mainstream strategy literature. I highlight some of the shortcomings in current approaches to strategy and suggest that a new approach is …
Page 1 of 27