CENG 481

Theoretical Approaches in Computer Science

Turning theoretical ideas into solution sets in computer science. Integration of mathematical approaches with general problem solving techniques and computer science applications. Topics will be from Algorithms, Complexity Theory, Game Theory, Probability Theory, Graph Theory, Automata Theory, Algebra, and Cryptography.

Topics
Introduction: related topics and introducing of course content.
Computational Complexity Theory – I
Computational Complexity Theory – II
Automata Theory
Languages and Computability
Algorithms ; Algorithm Theory
Algorithms ; Algorithm Analysis
Algorithms ; Data Structures
Algorithms ; Approximation Algorithms Medium size
Algorithms ; Graph Algorithms
Algorithms ; Numerical Analysis
Artificial Intelligence
Machine Learning
Algorithms; Computational Biology