RUSSIAN

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

By Козмидиади , Мучник. (ред.)

Book information

Publisher
Мир
Year
1970
Language
russian
Format
DJVU
Filesize
6 MB (6623837 bytes)
Pages
432\432
Library
Kolxo3
Time added
2009-07-20 03:45:11
Информатика и вычислительная техника;Кибернетика

Description

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

Similar books