книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Математическая логика

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

Код 3098848

  • ISBN: 978-5-458-40252-1

Нет в продаже

Аннотация к книге "Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций"

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

Оставить комментарий

Оцените книгу:

ISBN: 978-5-458-40252-1

Вместе с этой книгой покупают