Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/33838
Title: О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя
Authors: Герман, Ю. О.
Герман, О. В.
Keywords: публикации ученых
машина Тьюринга
полиномиальная сложность
распознавание языков
Issue Date: 2018
Publisher: БГТУ, РБ
Citation: Герман, Ю. О. О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя / Ю. О. Герман, О. В. Герман // Труды БГТУ. Сер. физ. мат. науки. – 2018. - №2 (212). - С. 119 – 124.
Abstract: Статья излагает новый взгляд на проблему сложности распознавания языков. Показано, что сложность распознавания языка не адекватна в общем сложности сложности алгоритма, реализуемого распознающей машиной.
URI: https://libeldoc.bsuir.by/handle/123456789/33838
Appears in Collections:Публикации в изданиях Республики Беларусь

Files in This Item:
File Description SizeFormat 
German_O.PDF212,84 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.