Universidad Carlos III de Madrid

Advanced Theory of Computation

218-15763

Iowa State Course Substitution

Theory of Computation

Com S 531

Course Info

International Credits: 0.0
Converted Credits: 0.0
Semester: spring
Country: Spain
Language: English
Course Description:
1. Cost of Algorithms. 1.1 Computational Complexity. 1.2 Computational Cost: Structured Programming 1.3 Recursive Algorithms 1.4 Probabilistic Analysis 2. Introduction to Computability Theory 2.1 Problem: definition 2.2 Turing Machine: decidability 2.3 Class of Problems (Computability) 3. Introduction to Complexity Theory 3.1 Problem Reducction 3.2 Classes P, NP y NP-Complete. 3.3 Classes PSpace, NPSpace. 3.3 Classes NP-Hard,Exp,CoP, CoNP. 4. Other Models of Computation 4.1 Lambda-Calculus 4.2 RAM Model 4.2 Cellular Automata 4.3 Lindenmayer Systems 4.4 Randomized Algorithms

Review

Evaluation Date:
October 31, 2018
Evaluated:
Giora Slutzki