1. Каталог книг
  2. Машины в теории вычислимых функций
Чтение online
Недоступно
Рейтинг издания
Поделиться:

Машины в теории вычислимых функций. Учебное пособие

Издательство:
Инфра-Инженерия
Авторы:
Марченков С.С., Савицкий И.В.
Год издания:
2024
ISBN:
978-5-9729-2057-0
Тип издания:
учебное пособие
DOI:
не присвоен узнать подробнее

Об издании

Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.

Библиографическая запись

Марченков, С. С. Машины в теории вычислимых функций : учебное пособие / С. С. Марченков, И. В. Савицкий. — Москва, Вологда : Инфра-Инженерия, 2024. — 104 c. — ISBN 978-5-9729-2057-0. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/144546.html (дата обращения: 18.10.2024). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Делопроизводство

Кузнецов И.Н.

(Дашков и К)

Математическая связность и экстремальное планирование

Гущин А.В., Палевская С.А.

(Ай Пи Ар Медиа)

Основы экономики

Галиахметов Р.А., Соколова Н.Г., Тихонова Э.Н., Злобина Е.Ю., Пантелеева Е.А., Ончукова Г.Е., Пушина Н.Н., Дегтерева М.Р., Харитонова Н.Н., Севрюгин Ю.В., Фирсова С.Н., Бушмелева Г.В., Батов А.А., Гл...

(Профобразование, Ай Пи Ар Медиа)

Основы экономической теории

Дмитриева И.Е., Ярошенко Е.А.

(Профобразование, Ай Пи Ар Медиа)

Теория вероятностей

Большакова Л.В.

(Ай Пи Ар Медиа)

Технологические машины и оборудование. Моделирование и специализированные пакеты программ для их создания

Алексеев Г.В., Вороненко Б.А., Гончаров М.В., Сергачева Е.С.

(Ай Пи Ар Медиа)

Физика в задачах. Макросистемы

Паршаков А.Н.

(Ай Пи Ар Медиа)

Экономика

Галиахметов Р.А., Соколова Н.Г., Злобина Е.Ю., Тихонова Э.Н., Пантелеева Е.А., Ончукова Г.Е., Пушина Н.Н., Дегтерева М.Р., Харитонова Н.Н., Севрюгин Ю.В., Фирсова С.Н., Бушмелева Г.В., Батов А.А., Ши...

(Ай Пи Ар Медиа)

Этот сайт использует «cookies». Условия использования «cookies» см. в Пользовательском соглашении. Также сайт использует инструменты для сбора технических данных касательно посетителей с целью получения маркетинговой и статистической информации. Условия обработки данных посетителей сайта см. в Политике конфиденциальности. В случае несогласия с обработкой данных, просим покинуть сайт Принять условия