если бы эта комиссия была одна, была истиной в последней инстанции и находилась у тебя под боком, то было бы всё так просто :)
а так - знай, что ты НИКУЯ не знаешь
Из Википедии -
Проблема равенства P = NP состоит в следующем: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями. Следует ли отсюда, что так же легко подобрать эти числа? Кажется, что подобрать числа сложнее, но это не доказано.
Решение этой задачи может сделать все современные схемы шифрования устаревшими, так как шифрование заключаеться в создании настолько сложных задач, что компютеры с ними не справляются за приемлимое время. Решение P=NP теоретически должно позволить подбирать решения так же быстро, как и проверять их.
ну, если я правильно понимаю, то математический аппарат, который будет разработан для доказательства этой задачи, потом можно будет использовать для оценки правильности принятых решений
Друг у меня есть... ещё лет 15-ть назад, горел идеей доказать эту хрень (математик от бога), почему то запомнилось именно то, что ему необходимо было доказать равенство классов P и NP. Я как и тогда, так и сейчас не понимаю, что и как именно нужно доказать, но по злорадствую обязательно, дав ему ссылку на эту статью. Правда, зная его, думаю что он не поверит - ВЕДЬ ОН САМ НЕ СМОГ ДОКАЗАТЬ ЭТО РАВЕНСТВО
Неее ... Российский ученый открыл - доказал.... Надо пост делать по современнее! Напишите что он против власти, или что он гей , статья будет пользоваться большИм успехом.
156 комментариев
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
а так - знай, что ты НИКУЯ не знаешь
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Проблема равенства P = NP состоит в следующем: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями. Следует ли отсюда, что так же легко подобрать эти числа? Кажется, что подобрать числа сложнее, но это не доказано.
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
А вдруг и это не признают? Подождем радоваться
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена11 лет назад
Удалить комментарий?
Удалить Отмена