Проблемы математической логики

Сложность алгоритмов и классы вычислимых функций

Сборник

За особеностите на екземпляра

Състояние:: Много добро
Забележка:: Много добре запазена.
Език:: Руски
Наличност:: 1 бр.

За изданието

Издателство:: Мир
Град на издаване:: Москва
Година:: 1970 г.
Език:: Руски
Страници:: 432
Корици:: Твърди
Поредици и библиотеки:: Кибернетического сборника
Категория:: Математика
Дебелина (мм):: 20

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