Date of Award
Doctor of Philosophy
Jack H. Lutz
James I. Lathrop
Our work is centered around topics where we provide a new model or approach to a well-known paradigm. We provide a new lens through which to view an area of research, providing access for new researchers and perspectives. After a brief orientation with common terms, we examine computation of real-valued sets, our general multi-resolution cellular automata (MRCA) simulator, how to prove languages are non-regular using Kolmogorov complexity, and how to show hidden variables are valuable in Bayesian networks.
Patterson, Brian, "Three topics in the theory of computing: Multi-resolution cellular automata, the Kolmogorov complexity characterization of regular languages, and hidden variables in Bayesian networks" (2011). Graduate Theses and Dissertations. 10201.