Лекції з математичної логіки та теорії алгоритмів. Частина 3. Вычислимые функції 112492
Паперова книга
112492
-
ISBN978-5-4439-0014-8
-
Видавництво
-
Автор
-
Рік2012
-
МоваРосійська
120 ₴
1 людина
Все про “Лекції з математичної логіки та теорії алгоритмів. Частина 3. Вычислимые функції”
Від видавця
Книга написана за матеріалами лекцій і семінарів, що проводилися авторами для студентів молодших курсів мехмату МГУ.
У ній розповідається про основні поняття загальної теорії вычислимых функцій (вычислимость, розв'язність, перечислимость, універсальні функції, нумерації та їх властивості, m-повнота, теорема про нерухому точку, арифметична ієрархія, обчислення з оракулом, ступеня нерозв'язності) і про конкретних обчислювальних моделях (машини Тюрінга, рекурсивні функції). Виклад розрахований на учнів математичних шкіл, студентів-математиків та всіх, хто цікавиться основами теорії алгоритмів.
Книга містить близько 100 завдань різної труднощі.
Анотація
Лекції з математичної логіки та теорії алгоритмів. Частина 3. Вычислимые функції
Всі характеристики
- Видавництво
- Автор
- Категорія
- Номер видання4-е вид.
- Рік2012
- Сторінок160
- Формат145х215 мм
- ОбкладинкаМ'яка
- Тип паперуОфсетний
- МоваРосійська
Товар входить до категорії
-
Самовивіз з відділень поштових операторів від
45 ₴ -80 ₴ -
Доставка поштовими сервісами - тарифи перевізника
Рецензії