Список лекций³⁷⁴

Определение выравниваний последовательности, использование выравниваний в других науках. Отождествление выравниваний. Теорема о рекуррентном соотношении на число выравниваний. Оценка количества возможных выравниваний.

Задачи на использование определения выравнивания и отождествления выравнивания.

Теорема о вопросе равенства P и NP при использовании вычислений с оракулом. Пространственная сложность, сложностные классы.

Вычислимые функции. Разрешимые множества. Перечислимые множества. Теорема Поста.

Определение гауссовского случайного вектора. Теорема о трех эквивалентных определениях гауссовского случайного вектора. Свойства гауссовского случайного вектора, критерий независимости его компонент. Плотность гауссовского случайного вектора.

Определение гауссовских случайных процессов. Ковариационная функция гауссовских случайных процессов, ее свойства. Теорема о существовании гауссовских случайных процессов.