По вашему запросу найдено документов: 89061
Страница 1 из 8907
О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателя детерминированной машиной М за полиномиальное время, при условии, что для М нет доказательства тотальной
О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателяО несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью
Полиномиальное квантование на параэрмитовых симметрических пространствах : специальность 01.01.01 "Математический анализ" : диссертация на соискание ученой степени кандидата физико-математических наукПолиномиальное квантование на параэрмитовых симметрических пространствах : специальность 01
Полиномиальное квантование на параэрмитовых симметрических пространствах : специальность 01.01.01 "Математический анализ" : автореферат диссертации на соискание ученой степени кандидата физико-математических наукПолиномиальное квантование на параэрмитовых симметрических пространствах : специальность 01
A Short Essay towards if P not equal NP время на недетерминированных машинах Тьюринга и не решается за полиномиальное время на детерминированных
Алгоритм "безопасной" декомпозиции формального контекста. Предлагается алгоритм, который на практике позволяет решать данную задачу за полиномиальное время. Алгоритм
О генерической сложности проблемы извлечения квадратного корня по простому модулю проблема является генерически разрешимой за полиномиальное время. Фактически это означает, что алгоритм
О генерической сложности проблемы общезначимости булевых формул (тождественной истинности) булевых формул. Доказывается, что эта проблема неразрешима за полиномиальное время на
Метод установления изоморфизма графов которых распознавание реализуется за полиномиальное время
Покрытие графа несмежными цепями фиксированного порядка за полиномиальное время. Полученные результаты уточняют границу между NP-полными и полиномиально
Страница 1 из 8907
Фасеты
Новости проекта
Новости
-
2021-09-22, 21:09Cambridge University Press и Университет Вайоминга заключили соглашение об открытом доступе
-
2021-09-20, 21:07Журнал ION NAVIGATION переходит на открытый доступ с 1 января
-
2021-09-17, 11:39Журналы AAS полностью перейдут на модель открытого доступа
-
2021-09-15, 00:38Для перехода на зеленую энергию необходимо больше научной коммуникации
-
2021-09-12, 10:08Австралия отказалась от идеи запретить препринты
Партнеры
Индексация
