Поиск

О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя

Авторы: Герман, Юлия Олеговна Герман, Олег Витольдович
Местонахождение Краткая информация
Маркер записи n
Контрольный номер RU/IS/BASE/593868819
Дата корректировки 8:07:47 8 февраля 2023 г.
Код языка каталог. rus
Правила каталог. PSBO
Служба первич. каталог. Яновская
БГТУ
БГТУ
Код языка издания rus
Индекс УДК 681.142.2
Автор Герман, Юлия Олеговна
Титул (звания) ст. преподаватель
Полное имя Ю. О. Герман
О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя
Текст
Место издания Минск
Издательство БГТУ
Дата издания оригинала 2018
Библиография Библиогр.: 3 назв.
Ключевые слова алгоритмизация
алгоритмы
программирование
распознавание языка
полиномиальное время
система доказательств
проблема выполнимости
полиномиальная вычислительная сложность
финитность распознавателя
Другие авторы Герман, Олег Витольдович
Титул (звание) канд. техн. наук, доцент
Полное имя О. В. Герман
Организация/ юрисдикция Белорусский государственный технологический университет
Другие уровни Кафедра информационных систем и технологий
Труды БГТУ. Сер. 3, Физико-математические науки и информатика
2018
№ 2 (212). - С. 119-123
RU/IS/BASE/593693918
[ко всему сборнику] Издается с июля 1993 года
2520-6141
Тип документа b