Поиск по архиву
Некоторые вопросы теории сложности вычислений с точки зрения элементарной теории моделей
В представленном исследовании рассматривается одна из известных проблем теории сложности вычислений: каково соотношение классов сложности NP и co-NP? Для ответа на этот вопрос было переосмыленно и соответствующим образом переформулировано известное фундаментальное понятие - модельная полнота исследуемой теории, раздела математики "Теория моделей". Целью переформулировки этого фундаментального понятия являлось, описать соотношение классов сложности NP и co-NP, с теоретико - модельной точки...
Изменен: 08.06.2026Путь: АрхивОрг. Все научные статьи на русском языке в одном месте. / Статьи по математике
Сортировать по релевантности | Отсортировано по дате