| DC Field | Value | Language |
|---|
| dc.contributor.author | Герман, Ю. О. | - |
| dc.contributor.author | Герман, О. В. | - |
| dc.date.accessioned | 2018-12-11T13:25:09Z | - |
| dc.date.available | 2018-12-11T13:25:09Z | - |
| dc.date.issued | 2018 | - |
| dc.identifier.citation | Герман, Ю. О. О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя / Ю. О. Герман, О. В. Герман // Труды БГТУ. Сер. физ. мат. науки. – 2018. - №2 (212). - С. 119 – 124. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/33838 | - |
| dc.description.abstract | Статья излагает новый взгляд на проблему сложности распознавания языков. Показано, что сложность распознавания языка не адекватна в общем сложности сложности алгоритма, реализуемого распознающей машиной. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГТУ | ru_RU |
| dc.subject | публикации ученых | ru_RU |
| dc.subject | машина Тьюринга | ru_RU |
| dc.subject | полиномиальная сложность | ru_RU |
| dc.subject | распознавание языков | ru_RU |
| dc.title | О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя | ru_RU |
| dc.type | Статья | ru_RU |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
