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"”.

  1. 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.

    wurz-thes Repository record for Algebraic closures in complexity theory (opens in a new tab)

  2. 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 …

    maryland Repository record for MODEL THEORY AND COMPLEXITY THEORY (opens in a new tab)

  3. 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, …

    lancaster Download PDF for Social accountability and complexity theory (opens in a new tab)

  4. Descriptive Complexity Theory for Constraint Databases

    oxford Restricted access

  5. 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 …

    ubc Repository record for On the complexity theory of switching networks (opens in a new tab) Download PDF for On the complexity theory of switching networks (opens in a new tab)

  6. 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 …

    uvic Repository record for Tractable cognition : complexity theory in cognitive psychology (opens in a new tab)

  7. 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> …

    iastate Repository record for Complexity cores in average-case complexity theory (opens in a new tab)

  8. 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 …

    uiuc Repository record for An Abstract Complexity Theory for Boolean Functions (opens in a new tab)

  9. 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 …

    gatech Repository record for Witness Functions in Program Analysis and Complexity Theory (opens in a new tab)

  10. 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 …

    uiuc Repository record for Abstract Complexity Theory and the Degrees of Unsolvability (opens in a new tab)

  11. 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 …

    lsu-thes Repository record for Complexity Theory and its Applications in Linear Quantum Optics (opens in a new tab)

  12. 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.

    adelaide Repository record for Scenario thinking, complexity theory and change within the international system (opens in a new tab)

  13. 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. …

    sheffield-hallam Download PDF for Exploring the potential of complexity theory in urban regeneration processes. (opens in a new tab)

  14. 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 …

    the-open-u Download PDF for Applications of Complexity Theory in an English Metropolitan Police Force (opens in a new tab)

  15. 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 …

    wayne-thes Repository record for Understanding hospitals' changing environments through the lens of complexity theory (opens in a new tab)

  16. 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 …

    wayne-thes Repository record for Understanding hospitals' changing environments through the lens of complexity theory (opens in a new tab)

  17. 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 …

    tamu Repository record for Immanants, Tensor Network States and the Geometric Complexity Theory Program (opens in a new tab)

  18. 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 …

    glasgow Download PDF for Applying complexity theory to the strategic development of an organisation (opens in a new tab)

Page 1 of 27