Перечень вопросов к экзамену по Теории алгоритмов по всему курсу



Скачать 11.11 Kb.
Дата03.12.2012
Размер11.11 Kb.
ТипДокументы
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу.

1.       Вычислимые функции. Пример невычислимой функции.

2.       Разрешимые множества, их свойства.

3.       Перечислимые множества, их свойства.

4.       Перечислимое множество, как множество определения вычислимой функции.

5.       Перечислимое множество, как множество значений вычислимой функции.

6.       Теорема Поста.

7.       Теорема о графике вычислимой функции.

8.       Универсальные функции.

9.       Существование вычислимой функции, не имеющей всюду определенного вычислимого продолжения.

10.   Существование перечислимого множества с неперечислимым дополнением.

11.   Неразрешимость проблемы самоприменимости.

12.   Главные универсальные функции.

13.   Теорема Успенского - Райса.

14.   Изоморфизм главных нумераций.

15.   Теорема Клини о неподвижной точке.

16.   Вычисления с оракулом.

17.   Функции вычислимые на РАМ. Пример функции невычислимой на РАМ.

18.   Существование универсальной РАМ.

19.   Неразрешимость проблемы останова для РАМ.

20.   Классы P и NP.

21.   NP- полные задачи. Примеры.

Похожие:

Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconМетодические рекомендации по написанию рефератов, тематика рефератов, примерный перечень вопросов для подготовки к экзамену и перечень ре­комендуемой литературы по всему курсу и по отдельным разделам
Охватывает всех терминов, которые использу­ются в курсе истории государства и права зарубежных стран, да и не пре
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПримерный перечень вопросов к экзамену по курсу «конституционное право зарубежных стран»

Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПримерный перечень вопросов к зачёту (экзамену) по курсу
Окрестности. Свойства окрестностей. Типы точек по отношению к заданному множеству
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПримерный перечень вопросов к экзамену по курсу «Высшая геодезия» (7 семестр)
Гравиметрический метод определения уклонений отвесных линий. Формулы Венинг-Мейнеса
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПримерный перечень вопросов к экзамену и зачету по курсу
Эсхил – «отец трагедии». Символическое истолкование образа Прометея и его судьба в последующей культуре
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПеречень контрольных вопросов по всему курсу
Дайте определения: “массовая коммуникация”, «организация», «общественность», «связи с общественностью», “реклама”, “культура”. Раскройте...
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПримерный перечень вопросов к экзамену по курсу «Четвертичная геология»
Особенности четвертичной геологии, отличающие эту часть геологии от других геологических дисциплин
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПрограмма 402/12 сдм. В. 01 Примерный перечень вопросов к экзамену по курсу "прикладная молекулярная спектроскопия"
Точность измерения частот в спектрах. Влияние собственной ширины линии (полосы). Требования к точности эталона. Стандарты юпак
Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПеречень вопросов к экзамену «Конец истории»

Перечень вопросов к экзамену по Теории алгоритмов по всему курсу iconПеречень вопросов к экзамену теории вероятностей (5-6 семестр) для студентов математического факультета (заочное отделение) по направлению 010501. 65 «Прикладная математика и информатика»
Случайные эксперименты, случайные события, свойства устойчивости частот. Вероятностное пространство как математическая модель случайного...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org