Неравенство младших классов полиномиально-ограниченной иерархии языков
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Изд-во КарГУ
Abstract
Изучены младшие, т.е. первые, самые маленькие, классы полиномиально-ограниченной иерархии
языков. На основании ранее доказанной автором возможности моделирования вычислений экспонен-
циальной длины формулами булевых алгебр сделан вывод о различии, по меньшей мере, двух самых
маленьких классов этой иерархии. Вопрос о совпадении других классов остаётся открытым.
Description
Citation
Латкин И.В. Неравенство младших классов полиномиально-ограниченной иерархии языков /И.В.Латкин //Қарағанды универисетінің хабаршысы. Математика сериясы.=Вестник Карагандинского университета. Серия Математика=Bulletin of the Karaganda University. Mathematics Series.-2013.-№1.-Р.46-52