L19: Uncomputable Functions, and Introduction to Complexity

Описание к видео L19: Uncomputable Functions, and Introduction to Complexity

Proof by diagonalization that there are uncomputable functions; introduction to complexity theory, big-Oh notation, definition of worst-case for a non-deterministic. Turing machine; definition of the classes P and NP.

Комментарии

Информация по комментариям в разработке