libcats.org
Главная

Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций (сборник переводов)

Обложка книги Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций (сборник переводов)

Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций (сборник переводов)

,
Сборник содержит работы по актуальным проблемам математической логики, еще не получившим достаточного освещения в отечественной литературе. Эти работы посвящены оценкам сложности алгоритмов и вычислений, классификациям рекурсивных функций и различным типам вычислительных устройств, связанных с такими классификациями. В частности, значительное место занимают исследования машин Тьюринга и обобщений конечных автоматов. В ряде работ изучаются множества слов, распознаваемых обобщенными автоматами, причем обнаруживаются связи с грамматиками, введенными в работах Н. Хомского.Книга рассчитана на лиц, интересующихся современными проблемами математической логики, теории алгоритмов, теории автоматов, математической лингвистики и теории вычислительных машин.
Популярные книги за неделю:

Путь к здоровью и долголетию

Автор:
Категория: Здоровье
Размер книги: 1.13 Mb

Самоделки школьника

Автор:
Категория: science, science, technical, hobby, oddjob
Размер книги: 41.91 Mb
Только что пользователи скачали эти книги:

Джозеф Пейн Бреннан. Черная мантия

Автор:
Размер книги: 52 Kb

Ричард Йейтс. Пасхальный парад

Автор:
Размер книги: 344 Kb

Беседы о кристаллофизике

Автор:
Размер книги: 5.49 Mb

Тропические болезни

Автор:
Категория: КНИГИ ЗДОРОВЬЕ
Размер книги: 13.00 Mb