Есть задачи, ответы на которые легко проверить, и понять, правильные они, или нет (например, тебе даны много чисел, и нужно выбрать 15 так, что бы их сумма была равна 100 - если у тебя есть ответ ты можешь легко проверить его правильность, сложив эти числа, и увидев получается 100 или нет) Равенство Р и NP означает, что все задачи которые так легко можно проверить, можно решить достаточно быстро. Это то что написано выше, "полиномиальная сложность" - обычно сложность задач, таких как та, которую я привёл в пример, зависит от количества исходных элементов. Полиномиально - означает, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, или кубу и т. д. Это хорошо. А если они пропорциональны експоненте этого количества, это означает, что уже при тысяче элементов никто не решит такую задачу. Это плохо. Я упрощала как могла)
А насчёт пользы, если P=NP, то любой шифр, например, можно взломать. А ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шутка)
Воронеж – один из крупнейших городов россии, численность населения которого насчитывает 970 тысяч человек. это люди разных национальностей, исповедующие разные религии: христианство, ислам, буддизм и иудаизм. для верующих воронежа важно иметь своё место поклонения богу, куда можно прийти за отправлением религиозных обрядов. храмы христиан в воронеже многочисленны и разнообразны. есть среди храмов старинные и возведенные совсем недавно. самые известные в воронеже: благовещенский кафедральный собор , алексеево-акатов женский монастырь, воскресенский храм , успенский храм. храмы и церкви в воронеже довольно многочисленны. другая многочисленная религиозная община воронежа – это мусульманская. мусульмане – это люди, покорные единому богу. в воронежской области проживает более 40 тыс. мусульман. в городе насчитывается более 20 тысяч мусульман. у мусульман есть только помещение (примерно на 220 молящихся), кроме богослужений в нем проводятся занятия по обучению единобожию, арабскому языку и другим дисциплинам. при помещении работает халяльный магазин. действующей мечети в воронеже нет. о выделении земельного участка для строительства мечети мусульмане воронежа ставят с 90-х годов. местная религиозная организация мусульман воронежа (мром) ведет переговоры с администрацией города и области о выделении площади под постройку мечети. единственный иудейский храм воронежа – это cинагога , расположенная на улице станкевича. здание синагоги является для воронежской области памятником культовой архитектуры начала xx в. в ее облике прослеживаются влияния средневекового восточного зодчества. она входит в десятку крупнейших из сохранившихся дореволюционных синагог россии. также в воронеже действует евангелическо-лютеранская община.воронежский приход марии магдалины юрисдикции евангелическо-лютеранской церкви ингрии совершает свои богослужения в здании лютеранской кирхи.
А) Многоугольник-это геометрическая фигура, обычно определяется как замкнутая ломаная, имеющая больше одного угла. Б) вершины ломаной называются вершинами многоугольника, а отрезки-сторонами многоугольника В) периметром многоугольника называют сумму длин всех сторон Г) выпуклым многоугольником называется многоугольник,обладающий тем свойством, что все его точки лежат по одну сторону от его прямой, проходящей через две его соседние вершины Д) многогранник, у которого две грани называемые основаниями, равные многоугольники с соответственно параллельными сторонами, а остальные грани, называемые боковыми, являются прямоугольниками, квадратами или параллелограммами
Равенство Р и NP означает, что все задачи которые так легко можно проверить, можно решить достаточно быстро. Это то что написано выше, "полиномиальная сложность" - обычно сложность задач, таких как та, которую я привёл в пример, зависит от количества исходных элементов. Полиномиально - означает, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, или кубу и т. д. Это хорошо. А если они пропорциональны експоненте этого количества, это означает, что уже при тысяче элементов никто не решит такую задачу. Это плохо.
Я упрощала как могла)
А насчёт пользы, если P=NP, то любой шифр, например, можно взломать. А ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шутка)