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 4 of 4 for “"Limits of Computation"”.
-
Turing machines, computers and artificial intelligence
This work investigates some of the issues and consequences for the field of artificial intelligence and cognitive science, which are related to the perceived limits of computation with current digital equipment. The Church -Turing thesis and the specific properties of Turing machines are examined …
-
Microfluidic bubble logic
… is fundamental to understanding the physical limits of computation, it has never been exploited as a scheme for material manipulation. Bringing together notions from computer science and fluid dynamics, I present a new logic family "Bubble Logic" capable of both universal computation and …
-
A Dual Perspective on Computational Complexity
One central aim of theoretical computer science is to understand the limits of computation. On the one hand, algorithms give upper bounds on the resources required for a computation. They are intuitive, well-studied, and well-understood. On the other hand, proofs of hardness, or lower bounds as …
-
On the performance and programming of reversible molecular computers
If the 20th century was known for the computational revolution, what will the 21st be known for? Perhaps the recent strides in the nascent fields of molecular programming and biological computation will help bring about the ‘Coming Era of Nanotechnology’ promised in Drexler’s ‘Engines of Creation’. …