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 13079 for “"Complexity"”.
-
Fine-grained complexity meets communication complexity
Fine-grained complexity aims to understand the exact exponent of the running time of fundamental problems in P. Basing on several important conjectures such as Strong Exponential Time Hypothesis (SETH), All-Pair Shortest Path Conjecture, and the 3-Sum Conjecture, tight conditional lower bounds are …
-
Algorithmic specified complexity.
… improbable events convey information. Kolmogorov complexity captures the idea of information as something easily described. But not all easily described objects are information. The proposed Algorithmic Specified Complexity takes into account both Shannon Information and Kolmogorov complexity to …
-
Complexity and Partitions
Computational complexity theory usually investigates the complexity of sets, i.e., the complexity of partitions into two parts. But often it is more appropriate to represent natural problems by partitions into more than two parts. A particularly interesting class of such problems consists of …
-
Minimum description complexity
… method of model selection: minimum description complexity (MDC). The approach is motivated by the Kullback-Leibler information distance. The method suggests choosing the model set for which the model set relative entropy is minimum. We provide a probabilistic method of MDC estimation for a class …
-
Complexity analysis of lumped parameter models : development of complexity reduction algorithm
… thesis, we analyze how tank models of varying complexity compare in terms of accuracy and utility. An algorithm called Complexity Reduction Algorithm (CRA) is developed that automatically finds those models that are likely to be the best by choosing a certain path through the model space. Since …
-
Cost of complexity : mitigating transition complexity in mixed-model assembly lines
… confusion as the consequence of 'transition' complexity, which results not only from variety but also familiarity; how quickly can a new situation be recognized, and how quickly can associates remember what to do and recover the skills needed to succeed. Recommendations follow to mitigate the …
-
Proactive Software Complexity Assessment
… In continuous development, however, software complexity tends to increase gradually, the consequence of which is deteriorating maintainability over time. During short periods of time, the gradual complexity increase is insignificant, but over longer periods of time, complexity can develop to …
-
Troubleshooting interactive complexity bugs
The term “interactive complexity” was introduced by Charles Perrow in his famous book Normal Accidents: Living with High-Risk Technologies [1]. He used the term to describe the interacting tendency of systems with large number of components. He argued that, in systems with large number of …
-
Reduced complexity adaptive beamformers
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms
-
A study on complexity
This thesis explores quantum complexity for various quantum systems. Quantum complexity is a well defined quantity in quantum information theory that measures the difficulty of constructing a quantum state from a given reference state and so far, various methods within high energy physics …
-
Composites cost modeling : complexity
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 1993.
-
Quantum query complexity revisited
… look at the polynomial method for quantum query complexity and relate it to the BQPA = PA question for a random oracle A. We will also look at some open problems and improve some bounds relating classical and quantum complexity.
-
complexity form order structure
… hierarchy and modularity. The presence of both complexity and order gives articulation to all scales of the project, allows for variety without chaos, and repetition without monotony. All of these characteristics are essential for the program of a high-rise residential building that accommodates …
-
Revealing the Simple Complexity
"Revealing the simple complexity" is a series of explorations which investigates the wonders of Persian patterns and develops its principles through generative and interactive design.The exploration consists of four main stages of studies and manifestations. [1] Fundamental studies, delves into the …
-
TEXT COMPLEXITY AND TEXT SIMPLIFICATION
… This thesis is concerned with the study of the complexity of the crisis management sub-language and with methods to produce new, clear texts and to rewrite pre-existing crisis management documents which are too complex to be understood. By doing this, this interdisciplinary study makes several …
-
Complexity over Finite-Dimensional Algebras
<p>In this thesis we study two types of complexity of modules over finite-dimensional algebras.</p> <p>In the first part, we examine the Ω-complexity of a family of self-injective k-algebras where k is an algebraically closed field and Ω is the syzygy operator. More precisely, let T be the trivial …
-
Complexity management for video encoders.
… and decoders is limited by computational complexity. This thesis presents research work to develop techniques to manage computational complexity of video encoders. These techniques aim to provide significant complexity saving as well as adaptively controlling the computational complexity. …
-
Robust Normativity in Complexity Science
… explanatory roles that normativity plays in the complexity sciences. Future work will modify this template for the other explanatory roles that I attribute to norms in Chapters 2–4.
Page 1 of 654