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 238 for “"Nondeterministic"”.
-
Nondeterministic hybrid dynamical systems
… the change between subsystems, is unknown or nondeterministic and cannot be influenced, i.e. controlled, directly. However changes in the discrete dynamic can be detected immediately, such that the current dynamic (subsystem) is known. In order to motivate the study of hybrid systems and show …
-
Parallelizing a nondeterministic optimization algorithm
This research explores the idea that for certain optimization problems there is a way to parallelize the algorithm such that the parallel efficiency can exceed one hundred percent. Specifically, a parallel compiler, PC, is used to apply shortcutting techniquest to a metaheuristic Ant Colony …
-
Parallelizing a nondeterministic optimization algorithm
This research explores the idea that for certain optimization problems there is a way to parallelize the algorithm such that the parallel efficiency can exceed one hundred percent. Specifically, a parallel compiler, PC, is used to apply shortcutting techniquest to a metaheuristic Ant Colony …
-
Probabilistic completion of nondeterministic models
… theory of probabilistic choice and the theory of nondeterministic choice. The resulting theory, called here the theory of mixed choice [23, 31, 33], captures the interaction between the two choice operators by requiring appropriate distributivity axioms (probabilistic choice over nondeterministic …
-
Reconciling nondeterministic and probabilistic choices
… objects. Our models typically allow both nondeterministic and probabilistic choices. In order to obtain well-defined probability distributions from a specification, one must somehow ááuntangle'' these two types of choices. This is usually done by means of adversaries/schedulers, which …
-
Problem solving and nondeterministic programming systems
… several ideas in the area of problem solving and nondeterministic programming systems. After discussing the history of work in this field, definitions of forward, horizontal, and backwards simple moves are given. With these definitions, the level of a problem is defined to be the maximum number of …
-
Computing parameter sloppiness in nondeterministic economic models
Various models have been proposed and implemented to simulate economic systems, including general equilibrium models and agent-based models. Analysing and understanding these models, however, is limited by their complexity; particularly in the case of agent-based models, describing their full range …
-
Nondeterministic State Complexity of Site-Directed Operations
In this thesis, we consider the nondeterministic state complexity of PCR-inspired (polymerase chain reaction) operations. Site-directed operations are used to formally describe the behavior of certain DNA (deoxyribonucleic acid) editing methods which need to identify a subsequence in a host DNA …
-
Informed progression search for fully observable nondeterministic planning
… for planning tasks in fully observable nondeterministic (FOND) environments, specifically so-called weak, strong cyclic and strong plans, where strong cyclic plans assure that the chance of reaching the goal tends to 1 as the number of execution steps grows, and strong plans guarantee …
-
State Complexity of Nondeterministic Finite Automata with Limited Nondeterminism
… approaches of quantifying nondeterminism in nondeterministic finite automata (NFA) are considered. We consider nondeterministic finite automata having finite tree width (ftw-NFA) where the computation on any input string has a constant number of branches. We give effective characterizations …
-
Nondeterministic Linear Static Finite Element Analysis: An Interval Approach
This thesis presents a nontraditional treatment for uncertainties in the material, geometry, and load parameters in linear static finite element analysis (FEA) for mechanics problems. Uncertainties are introduced as bounded possible values (intervals). FEA with interval parameters (interval FEA, …
-
On simulation based verification of nonlinear nondeterministic hybrid systems
Automatic safety verification of hybrid systems typically involves computing precise reach sets of such systems. This computation limits scalability of verification as for many model classes it scales exponentially with the number of continuous variables. First we propose a simulation-based …
-
Reasoning About Foreign Function Interfaces: Blame and Nondeterministic Formal Semantics
… of blame from gradual typing. We present a nondeterministic operational semantics for Poseidon Lua, and use blame to assure that C is always at fault for runtime errors in Lua.
-
Quantitative analysis of information leakage in probabilistic and nondeterministic systems
Radboud Universiteit Nijmegen, 01 juli 2011
-
Advancing Property Directed Reachability for Classical and Fully Observable Nondeterministic Planning
… to have multiple possible outcomes chosen nondeterministically at execution. We evaluate our algorithm against leading FOND planners across a range of benchmarks, including cases where strong cyclic policies do and do not exist. Our results demonstrate the competitiveness of our approach, …
-
Human -machine system design optimization for nondeterministic spacecraft anomaly determination/resolution
This research examines the dependence of knowledge on decision making with varying levels of uncertainty or non-deterministic situations. The work presented outlines a global approach that is not limited to a specific case study example, but can also be translated to other systems requiring …
-
Analysis of Nondeterministic Search Patterns for Minimization of UAV Counter-Targeting
… reliance on these platforms, we apply a nondeterministic search pattern to a finite area searcher. By implementing a Levy distribution on search leg lengths we analyze the trade-offs between efficiency and evasiveness of the searcher, comparing the expected time to target detection for a …
Page 1 of 12