https://libeldoc.bsuir.by/handle/123456789/33838| Название: | О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя |
| Авторы: | Герман, Ю. О. Герман, О. В. |
| Ключевые слова: | публикации ученых;машина Тьюринга;полиномиальная сложность;распознавание языков |
| Дата публикации: | 2018 |
| Издательство: | БГТУ |
| Описание: | Герман, Ю. О. О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя / Ю. О. Герман, О. В. Герман // Труды БГТУ. Сер. физ. мат. науки. – 2018. - №2 (212). - С. 119 – 124. |
| Аннотация: | Статья излагает новый взгляд на проблему сложности распознавания языков. Показано, что сложность распознавания языка не адекватна в общем сложности сложности алгоритма, реализуемого распознающей машиной. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/33838 |
| Располагается в коллекциях: | Публикации в изданиях Республики Беларусь |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| German_O.PDF | 212.84 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.