Тема ответа: Математическая логика
или
Заказать новую работу(фрагменты работы)
| Учебное заведение: | Учебные заведения Москвы > Московский государственный университет (МГУ) > Механико-математический факультет |
| Тип работы: | Ответы |
| Категория: | Логика |
| Год сдачи: | 2018 |
| Количество страниц: | 20 |
| Оценка: | 5 |
| Дата публикации: | 28.01.2018 |
| Количество просмотров: | 514 |
| Рейтинг работы: |
Ответы к ГОСАМ. 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
Работы автора
-
31 страниц |420 ₽
-
74 страниц |840 ₽
-
25 страниц |500 ₽
-
5 страниц |100 ₽
-
20 страниц |200 ₽