Умные вопросы
Войти
Регистрация
Ceramide np (церамид нп) . Подскажите пожалуйста, как расшифровуется NP?
6 года
назад
от
*ЯгоДный ЦВЕТОЧЕК*
1 ответ
▲
▼
0
голосов
non-deterministic polynomial. Это такой класс задач, решение которых можно проверить за число шагов, которое содержит полином (а не экспоненту) от числа переменных. Пример: раскрасить набор областей так, чтобы граничащие области не были раскрашены одним цветом. Проверить решение - это квадрат по количеству областей, решение простым алгоритмом - это всё-таки N^N, сиречь экспонента. Можно ли найти к таким задачам быстрый алгоритм решения - это является открытой задачей современности.
6 года
назад
от
баба капа
Связанные вопросы
1
ответ
Как с помощью правильно идущих механических часов определить стороны света ?
7 года
назад
от
Пархоменко Ольга
3
ответов
Прежде чем приступить к обсуждению. Следует ли ставить запятую перед "чем"?
11 года
назад
от
Bullet Storm
1
ответ
Ребята очень важный вопрос
3 года
назад
от
Гузов Сергей