Physics Archives

  • Increase font size
  • Default font size
  • Decrease font size
Home courses

Fundamental Informatics

Thursday, 15 October 2009 10:15 administrator
E-mail Print PDF

 

Fundamental Informatics

  1. Introduction to Algorithmic Information Theory   
  2. Introduction to Computability
    Introduction to Complexity
  3. Languages   
  4. Automata theory and Turing machines   
  5. Complexity classes   
  6. Reduction
  7. Halting problem

 

 

Last Updated on Friday, 20 November 2009 13:56