Машины в теории вычислимых функций. Учебное пособие: Марченков, Савицкий
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счет
Полная аннотация
Издательство
Все характеристики
Аннотация
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Характеристики
Издательство
ID товара
1009035
ISBN
978-5-9729-2057-0
Язык
Русский
Страниц
104 (Офсет)
Вес
238 г
Размеры
216x153x9 мм
Тип обложки
7Бц - твердая, целлофанированная (или лакированная)
Иллюстрации
Без иллюстраций
Все характеристики
948
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!
Книги автора Марченков Сергей Серафимович
760784 -3% Еще 7 дней
1 0191 050 -3% Еще 7 дней
Книги из жанра
1 2321 270 -3% Еще 7 дней
1 3691 411 -3% Еще 7 дней
663683 -3% Еще 7 дней
876903 -3% Еще 7 дней
456470 -3% Еще 7 дней
3 2843 386 -3% Еще 7 дней
2 7702 856 -3% Еще 7 дней
1 7111 764 -3% Еще 7 дней
1 9001 959 -3% Еще 7 дней
659679 -3% Еще 7 дней
1 5931 642 -3% Еще 7 дней
1 1411 176 -3% Еще 7 дней
2 2812 352 -3% Еще 7 дней
1 7111 764 -3% Еще 7 дней
1 8281 885 -3% Еще 7 дней
2 6592 741 -3% Еще 7 дней
1 1411 176 -3% Еще 7 дней
1 8441 901 -3% Еще 7 дней
760784 -3% Еще 7 дней
799824 -3% Еще 7 дней