Студенческий портал

admin@studynote.ru
/ Регистрация
X
Помощь студенту > Готовые работы > Ответы > Ответы по другим специализациям > Математическая логика

Тема ответа: Математическая логика

250 рублей
Купить

или

Заказать новую работу

Более 20 способов оплатить! После оплаты вы получаете ссылку на скачивание. Гарантия на - 3 дня. Исключительно в ознакомительных целях! Все вопросы admin@studynote.ru

  • Общая информация
  • Описание работы
  • Дополнительная информация

    (фрагменты работы)

Учебное заведение: Учебные заведения Москвы > Московский государственный университет (МГУ) > Механико-математический факультет
Тип работы: Ответы
Категория: Другие специализации
Год сдачи: 2018
Количество страниц: 20
Оценка: 5
Рейтинг работы:

Ответы к ГОСАМ. 25 вопросов, Математическая логика.

Оглавление

26. Понятие алгоритмической системы. 2
27. Общие свойства алгоритмов. 2
28. Способы задания алгоритмов. 3
29. Универсальные модели алгоритмов. 4
30. Формализация понятия алгоритма. 5
31. Рекурсивные функции. 6
32. Машина Тьюринга. 6
33. Тезис Черча. 7
34. Машина Тьюринга как универсальная модель алгоритма. 8
35. Рекурсивные функции как универсальная модель алгоритма. 8
36. Формальные грамматики как универсальная модель алгоритма. 10
37. Меры сложности алгоритмов. 11
38. Классы задач P и NP. 11
39. NP-полные задачи 11
40. Понятие сложности вычислений. 12
41. Алгоритмически неразрешимые проблемы. 13
42. Тезис Тьюринга. 13
43. Легко и трудноразрешимые задачи. 14
44. Тезис Черча. Алгоритмически неразрешимые проблемы. 15
45. Принцип работы машины Тьюринга. 16
46. Метатеория формальных систем. 17
47. Основы нечеткой логики. 17
48. Элементы алгоритмической логики: 18
49. Математическая логика. Основные понятия и определения. 19
50. Теория алгоритмов. Основные понятия и определения. 20