Browsing University of Waterloo by Title
Now showing items 1151011529 of 12779

Symmetric Extendability of Quantum States and the Extreme Limits of Quantum Key Distribution
(University of Waterloo, 20161013)We investigate QKD protocols with twoway classical postprocessing that are based on the wellknown sixstate and BB84 signal states. In these QKD protocols, the source (Alice) sends quantum signals to the receiver (Bob), ... 
A Symmetric Interaction Model for Bimanual Input
(University of Waterloo, 2006)People use both their hands together cooperatively in many everyday activities. The modern computer interface fails to take advantage of this basic human ability, with the exception of the keyboard. However, the keyboard ... 
SymmetricallyNormed Ideals and Characterizations of Absolutely Norming Operators
(University of Waterloo, 20180823)The primary objective of this thesis is two fold: first, it is devoted to the study of absolutely norming operators (with respect to various arbitrary symmetric norms on $\mathcal{B}(\mathcal{H})$) with an eye towards the ... 
Symmetries
(University of Waterloo, 20161003)Automorphisms of graphs, hypergraphs and disgraphs are investigated. The invariance of the chromatic polynomial in the rotor effect is disproved. New invariance results are obtained. It is shown that given any integer k ... 
Symmetry Induction in Computational Intelligence
(University of Waterloo, 20091106)Symmetry has been a very useful tool to researchers in various scientific fields. At its most basic, symmetry refers to the invariance of an object to some transformation, or set of transformations. Usually one searches ... 
Symmetry Reduction and Compositional Verification on Timed Automata
(University of Waterloo, 20170824)This thesis is about techniques for the analysis of concurrent and realtime systems. As the first contribution, we describe a technique that incorporates automatic symmetry detection and symmetry reduction in the ... 
Symmetry, Asymmetry and Quantum Information
(University of Waterloo, 20120928)It is impossible to overstate the importance of symmetry in physics and mathematics. Symmetry arguments play a central role in a broad range of problems from simplifying a system of linear equations to a deep role in ... 
Sympathetic Imagination: Posthumanist Thought in Electronic Literature and Games
(University of Waterloo, 20160219)Martha Nussbaum insists on the power of “sympathetic imagining” for considering the lives of nonhuman animals. Literature, for Nussbaum, is a powerful site for imaging the lives of animals. This study extends Nussbaum’s ... 
Sympathetic Landscapes: an aesthetics for the Leslie Street Spit
(University of Waterloo, 20140124)The Leslie Street Spit is a five kilometre rubble breakwater on the eastern waterfront of Toronto. Built during the midtwentiethcentury as an infrastructural addon to the existing Port Lands Industrial District, the ... 
Synanthropic Suburbia
(University of Waterloo, 20150930)Animals are invading the city. Coyotes are sighted on downtown streets with greater frequency, raccoons notoriously forage through greenbins as their primary source of food, and all forms of animals inhabit the surfaces, ... 
Synchronization in Heterogeneous Networks of Hippocampal Interneurons
(University of Waterloo, 2005)The hippocampus is one of the most intensely studied brain structures and the oscillatory activity of the hippocampal neurons is believed to be involved in learning and memory consolidation. Therefore, studying rhythm ... 
Synchronized closedpath following for a mobile robot and an EulerLagrange system
(University of Waterloo, 20130920)We propose and solve a synchronized path following problem for a differential drive robot modeled as a dynamic unicycle and an EulerLagrange system. Each system is assigned a simple closed curve in its output space. The ... 
Synergistic pH effect for reversible shuttling aptamerbased biosensors between graphene oxide and target molecules
(Royal Society of Chemistry, 20110607)DNA aptamers are known to desorb from graphene oxide (GO) surface in the presence of target molecules. We demonstrate herein that the binding equilibrium can be shifted by simply tuning the solution pH. At lower pH, the ... 
Syntactic Complexities of Nine Subclasses of Regular Languages
(University of Waterloo, 20120731)The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ... 
Syntactic Complexities of Six Classes of StarFree Languages
(OttovonGuerickeUniversit¨at Magdeburg, 2012)The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, ... 
Syntactic Complexities of Some Classes of StarFree Languages
(Springer, 2012)The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, ... 
Syntactic complexity of prefix, suffix, bifix, and factorfree regular languages
(Elsevier, 20120831)The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ... 
Syntactic Complexity Of R And JTrivial Regular Languages
(World Scientific Publishing, 20141101)The syntactic complexity of a subclass of the class of regular languages is the maximal cardinality of syntactic semigroups of languages in that class, taken as a function of the state complexity n of these languages. We ... 
Syntactic Complexity of Regular Ideals
(Springer, 20170804)The state complexity of a regular language is the number of states in a minimal deterministic finite automaton accepting the language. The syntactic complexity of a regular language is the cardinality of its syntactic ... 
Syntactic Complexity of SuffixFree Languages
(Elsevier, 20170905)We solve an open problem concerning syntactic complexity: We prove that the cardinality of the syntactic semigroup of a suffixfree language with n left quotients (that is, with state complexity n) is at most (n−1)n−2+n−2 ...