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 141 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.
-
Complexity theory in axiomatic design
During the last couple of decades, the term complexity has been commonly found in use in many fields of science, sometimes as a measurable quantity with a rigorous but narrow definition and other times as merely an ad hoc label. With an emphasis on pragmatic engineering applications, this thesis …
-
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 …
-
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 …
-
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 …
-
Some hardness escalation results in computational complexity theory
… new hardness escalation results in computational complexity theory; a phenomenon where hardness results against seemingly weak models of computation for any problem can be lifted, in a black box manner, to much stronger models of computation by considering a simple gadget composed version of the …
-
Geometric complexity theory and orbit closures of homogeneous forms
… out by giving an introduction to the underlying theory. In the second chapter, we define a complexity measure for integer polynomials which can be seen as a discretization of the original theory and can be studied combinatorically. A different approach to Valiant's conjecture is the Geometric …
-
Complexity theory and fuzzy logic in strategic management : searching the pattern that connects
… then draws upon four main streams of thinking: complexity theory, fuzzy logic, the debate on power in organizations, and critical theory. The material developed from these four streams is integrated, thereby developing a number of principles for strategic management. The context within which …
-
An examination of elementary school leadership seen through the lens of complexity theory
… to meet its goals. Through the lens of complexity theory, schools are seen as organizations that are constantly adapting to environmental change. Leadership for such organizations is seen as moving away from command and control and toward democratic, person-centered relational styles. …
-
Primary Schools Facing Challenging Circumstances: Effective leadership and the potential contribution of complexity theory.
… is also examined more holistically through a complexity theory lens to determine the extent to which this view might add to current understanding. The study is unusual in that, in the past, researchers have found it difficult to gain access to such sensitive contexts. The researcher in this …
-
Grounding art curricula in complexity theory: Student engagement in meaningful artmaking and critical thinking
… a middle school art curriculum grounded in complexity theory and how such curriculum affects students’ meaningful artmaking and critical thinking skills. Based on a review of literature on art education, complexity theory, and constructivist learning theories, I analyzed a curriculum based …
-
Application of Austrian Economic Theory and Complexity Theory to the Institutional Evolution of Agricultural Markets
However, in spite of the theoretical and methodological contributions of this research, there are a number of limitations. One such limitation stems from the computational and memory constraints imposed by the Mathematica programming software. In addition, model validation and verification …
-
Systems Thinking and Hybrid Learning: An Exploration of Complexity Theory in an Undergraduate Writing Classroom
Around 2011, hybrid learning became an official delivery modality for education. Hybrid learning is defined as the blend of online and face-to-face learning. The ratio of that blend, however, is often defined by state and higher education standards. At Virginia Tech, ALCE 3624: Communicating …
-
Perspectives on Destination Crisis Management in the UK and Mexico: Conventional Crisis Models and Complexity Theory
… drawing on organisational crisis management theory as a framework, they fail to account for differences in size and scope between a typical business organisation and a tourism destination. At the same time, the prescriptive, linear, one-size-fits-all structure of the models does not consider …
-
Using Complexity Theory to Investigate Disciplinarity: A Historical, Theoretical, and Ethical Inquiry Into Composition's Ethical Turn
… In the theoretical argument, I articulate a theory of disciplinarity based on the science of complexity, in which disciplines, disciplinary knowledge, and ""the disciplined"" are understood as complex adaptive, ecological systems---both in their own rights and taken as a whole. As I do so, I …
-
Second Language Writing Instructor Written Feedback Practices in an ESL Freshman Composition Class: A Complexity Theory Perspective
… instructors’ written feedback practices from a complexity theory perspective. The purpose of the research was to explore and examine contextual factors and their impact on instructor written feedback practices. Data were collected from two ESL writing instructors and two ESL writers through …
-
Strategic Management of Navy R&D Laboratories: An Application of Complexity Theory; Director of Navy Laboratories Case Study
… Navy laboratory system. Classical organization theory offers an explanation of this failure. What can complexity theory add? The overarching contribution is in recognizing that a "Navy Laboratory System" existed before one was formally established in 1966. This argument is developed by …
-
Educating on the edge of chaos. Using complexity theory to examine pedagogical responses to global complexity by peace educators.
This dissertation examines the nexus of complexity theory and peace education and its implications for developing educational praxis that engages with the demands of global complexity. In this thesis, I argue that as societies become more globalized and complex (global complexity) there is an onus …
-
Three complexity classification questions at the quantum/classical boundary
… we must turn to quantum rather than classical complexity theory. That said, classical complexity theory has a long and successful history of developing tools and techniques to analyze the power of various computing models. Can we use classical complexity theory to aid our understanding of the …
Page 1 of 8