Academic Catalog

DCS906 Automata Complexity Theory

This course is designed to explore the foundations and intricacies of automata complexity theory, exploring the architecture, theory, application, and new possibilities of the topic as it relates to the field of computer science. The theory of computation or computer theory is the branch of computer science, theory, and mathematics that deals with whether and how efficiently a problem can be solved. The field is divided into two major branches: computability theory and complexity theory. This course will introduce theories, terms, and applications relevant in the area of computation as well as require doctoral level research and writing in order to understand the material in the broader context of computer science.