Машины в теории вычислимых функций учебное пособие
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счет...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 02968nam0a2200385 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/144546 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/144546.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-9729-2057-0 | ||
| 205 | |a Машины в теории вычислимых функций |b 2029-10-22 | ||
| 333 | |a Гарантированный срок размещения в ЭБС до 22.10.2029 (автопролонгация) | ||
| 100 | |a 20250903d2024 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Машины в теории вычислимых функций |e учебное пособие |f С. С. Марченков, И. В. Савицкий | |
| 700 | 1 | |a Марченков, |b С. С. |4 070 | |
| 701 | 1 | |a Савицкий, |b И. В. |4 070 | |
| 330 | |a Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики. | ||
| 210 | |a Москва, Вологда |c Инфра-Инженерия |d 2024 | ||
| 610 | 1 | |a машина Тьюринга | |
| 610 | 1 | |a вычислительные устройства | |
| 610 | 1 | |a машина Минского | |
| 610 | 1 | |a регистровая машина | |
| 610 | 1 | |a счетчиковая машина | |
| 610 | 1 | |a вычислимая функция | |
| 675 | |a 519.7 | ||
| 686 | |a 22.18 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 104 с. | ||