Неравенство младших классов полиномиально-ограниченной иерархии языков
| dc.contributor.author | Латкин, И.В. | |
| dc.date.accessioned | 2019-04-03T09:02:51Z | |
| dc.date.available | 2019-04-03T09:02:51Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Изучены младшие, т.е. первые, самые маленькие, классы полиномиально-ограниченной иерархии языков. На основании ранее доказанной автором возможности моделирования вычислений экспонен- циальной длины формулами булевых алгебр сделан вывод о различии, по меньшей мере, двух самых маленьких классов этой иерархии. Вопрос о совпадении других классов остаётся открытым. | ru_RU |
| dc.identifier.citation | Латкин И.В. Неравенство младших классов полиномиально-ограниченной иерархии языков /И.В.Латкин //Қарағанды универисетінің хабаршысы. Математика сериясы.=Вестник Карагандинского университета. Серия Математика=Bulletin of the Karaganda University. Mathematics Series.-2013.-№1.-Р.46-52 | ru_RU |
| dc.identifier.issn | 0142-0843 | |
| dc.identifier.uri | https://rep.buketov.edu.kz:80//handle/data/4750 | |
| dc.language.iso | en | ru_RU |
| dc.publisher | Изд-во КарГУ | ru_RU |
| dc.relation.ispartofseries | Вестник Карагандинского университета. Серия Математика;№1(69)/2013 | |
| dc.subject | машины Тьюринга | ru_RU |
| dc.subject | полиномиально-ограниченная иерархия языков | ru_RU |
| dc.subject | моделирование вычислений | ru_RU |
| dc.subject | определимость | ru_RU |
| dc.title | Неравенство младших классов полиномиально-ограниченной иерархии языков | ru_RU |
| dc.title.alternative | Тiлдердiң полиномды-шектелген иерархиясының төменгі кластарының теңсiздiгі | ru_RU |
| dc.title.alternative | The inequality of the low classes of polynomial-bonded hierarchy of languages | ru_RU |
| dc.type | Article | ru_RU |