Кузюрин Н.Н., Фомин С.А. - М.: Институт системного программирования
РАН; Факультет Вычислительной математики и кибернетики МГУ, 2011. –
9 слайдов.
Содержание:
Теорема об ускорении.
Классы временной сложности.
Теорема об иерархии.
Классы пространственной сложности.
«Карта памяти» лекции.
Теорема об ускорении.
Классы временной сложности.
Теорема об иерархии.
Классы пространственной сложности.
«Карта памяти» лекции.