P = propergol - translation to ρωσικά
Display virtual keyboard interface

P = propergol - translation to ρωσικά

ОДНА ИЗ ГЛАВНЫХ НЕ РЕШЁННЫХ ПРОБЛЕМ ТЕОРИИ АЛГОРИТМОВ
P=NP; P = NP; Проблема перебора; P ≠ NP; P≠NP; P!=NP; P != NP; P vs. NP
  • Диаграмма классов сложности при условии ''P'' ≠ ''NP''.

P. = propergol      
ракетное топливо
постскриптум         
ПРИПИСКА К ЗАКОНЧЕННОМУ И ПОДПИСАННОМУ ПИСЬМУ
P.S.; Post Scriptum; Post scriptum; P. S.; P. s.; З.Ы.; ЗЫ; Пы сы; ЗЫЖ; PS
м.
post-scriptum m ( pl invar )
фосфор         
ХИМИЧЕСКИЙ ЭЛЕМЕНТ 15-Й ГРУППЫ (ПО УСТАРЕВШЕЙ КЛАССИФИКАЦИИ — ГЛАВНОЙ ПОДГРУППЫ ПЯТОЙ ГРУППЫ) ТРЕТЬЕГО ПЕРИОДА ПЕРИОДИЧЕСКОЙ СИСТЕМЫ
Красный фосфор; Желтый фосфор; Черный фосфор; Фиолетовый фосфор; Белый фосфор; Жёлтый фосфор; Чёрный фосфор; Фосфор, химический элемент
phosphore

Ορισμός

Р

восемнадцатая буква современного русского алфавита; несколько видоизменённая буква Р ("рцы") кирилловского алфавита, восходящая к букве ρ греческого унциала. В глаголице - как бы перевёрнутая буква Ь. В кирилловском и глаголическом алфавитах числовое значение 100. Обозначает смычно-дрожащий переднеязычный нёбный согласный [р]. Фонологически различаются палатализованный (мягкий) [р'] (перед буквами "я", "ю", "и", "е", "ь" и в сочетании с последующим мягким согласным) и непалатализованный (твёрдый) [р] (перед буквами "а", "у", "ы", "э", на конце слова и в сочетании с последующим твёрдым согласным).

Βικιπαίδεια

Равенство классов P и NP

Вопрос о равенстве классов сложности P и NP (в русскоязычных источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас.

Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности. Она изучает ресурсы, необходимые для решения некоторой задачи. Наиболее общие ресурсы — это время (сколько нужно сделать шагов) и память (сколько памяти потребуется для решения задачи).

Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США.