IPR SMART / Машины в теории вычислимых функций

Чтение 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). — Режим доступа: для авторизир. пользователей

C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ

Таможенная статистика

Ларькина Е.В., Поштакова Г.А.

(Троицкий мост)

Анализ временных рядов и прогнозирование по данным таможенной статистики

Ларькина Е.В., Рябченко Н.В.

(Троицкий мост)

Логика

Марюшкин М.Г.

(Всероссийский государственный университет юстиции (РПА Минюста России))

Современная металлургия нового тысячелетия. Часть 1

Ruello M.L., Андреев Д.В., Андриянцева С.А., Баканова Е.А., Басов В.И., Безгин А.В., Белелюбский Б.Ф., Бельский С.М., Блинов А.М., Бобылева Н.А., Богатырев К.Н., Богомолова Е.В., Божков А.И., Бондаре...

(Липецкий государственный технический университет, ЭБС АСВ)

Физическая культура и спорт в сельской местности Российской Федерации: состояние, проблемы, пути решения

Виноградов П.А., Окуньков Ю.В., Хохлов В.И.

(Издательство «Спорт»)

Особенности расследования преступлений, предусмотренных международными договорами Российской Федерации

Наумова Ю.Н.

(Всероссийский государственный университет юстиции (РПА Минюста России))

Труды Третьего Международного междисциплинарного молодежного симпозиума «Физика бессвинцовых пьезоактивных и родственных материалов (Анализ современного состояния и перспективы развития)». Proceedings of the international symposium «Physics of Lead-Free Piezoactive and Relative Materials (Analysis of Current State and Prospects of Development)» (LFPM-2014)

Абдуллаев Х.Х., Абубакаров А.Г., Аветисян С.Р., Аксенов С.В., Алешин В.А., Алиев И.М., Алихаджиев С.Х., Андреев Е.В., Андрюшин К.П., Андрюшина И.Н., Арустамян Д.А., Ахкубеков А.А., Ахкубекова С.Н., Б...

(Издательство Южного федерального университета)

Проблемы образования, экономики, формирования личности. Том 1

Агишева А.В., Андреева В.Ю., Белоусова Л.Ф., Бердник Н.А., Боровская М.А., Вавилова А.К., Вакула Н.Н., Володина Т.В., Воробьева Ю., Воронина Е.В., Гасанов Н.Г., Генералова Е.А., Губа А.Е., Давыденко ...