libcats.org
Главная

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

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

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

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