Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | ||
---|---|---|---|
SlavMathematic |
|
||
Равенство как и неравенство классов может быть, однако часто NP будет больше P следовательно часто P будет неравно NP. Это окончательный вывод. Равенство и неравенство классов P и NP может быть, но часто будет неравно. Так как может быть я не совсем понял условия хочу спросить... Может ли быть окончательным вывод выделенный зелёным? Я считаю равенство и неравенство классов P и NP может быть, но часто будет неравно. И принятие чего-то одного под общий знаменатель будет терпеть неудачу. |
|||
Вернуться к началу | |||
krav |
|
||
Приведите примеры с цифрами, чтобы стало видно, чего вы здесь ищете.
|
|||
Вернуться к началу | |||
SlavMathematic |
|
|
Если я правильно понял условия упрощённых формулировок гипотезы о равенстве классов P и NP, то...
Я не математик, однако могу попробовать подобрать в цифрах свой пример Простая задача с использованием знания сертификата и полиноминального времени 2+4+2+4 = ? Сложная задача с использованием знания первого сертификата для решения простой задачи, второго сертификата (+1-3*1 = х = -2 ещё известно что множитель состоит из произведения трёх чисел) и полиноминального времени 1*(-2=х)+2*(-2=х)+1*(-2=х)+2*(-2-х) = 12. Как узнать произведение чисел множителя Х ? Проверить решения используя сертификат легко подставив (1*(-2=+1-3*1))+(2*(-2=+1-3*1))+(1*(-2=+1-3*1))+(2*(-2=+1-3*1)) = 12 Незнаю сколько потребуется времени для подбора чисел чтобы найти произведение такого множителя Х, но это очень сложно. Конечно найти произведение такого множителя проще будет узнать исходя из логического счёта начиная от подбора всех трёх как однозначных чисел начиная с нуля. Но если вставить тысячезначные числа и так до бесконечности очевидно что подбирать становится менее осмыслено но возможно подбором и за полиноминальное время она будет решена. Но есть и другая сторона этого, подобрать такое произведение множителя тоже требует времени, а так как числа бесконечны чем усложнённее задачу вы хотите сделать тем больше времени затратится из этого следует чтобы задача небыла решена её нужно усложнять. Из всего этого может следовать что решение сложной задачи возможно за полиноминальное время когда нибудь если её не усложнять и что подобрать числа также нелегко как и их решить. Другого варианта как подбором конечно же математически никак такую задачу не решить. (Можно конечно попробовать угадывать изучив особенности личностные и психологические того кто создал задачу это может иметь смысл) Можно пытаться найти и в итоге найти сертификат подбором чисел для вычисления сложной задачи в математике, определённо точно можно сказать - найти его возможно. Тут играет временной фактор. |
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Доказать равенство множеств и равенство декартовых пр-ий | 1 |
557 |
22 сен 2015, 14:35 |
|
Задача для младших классов
в форуме Алгебра |
5 |
553 |
25 дек 2016, 02:57 |
|
Доказательство свойств замкнутых классов | 1 |
1149 |
06 ноя 2016, 16:09 |
|
О неравенстве классов сложности вычислений | 0 |
203 |
05 июн 2021, 18:44 |
|
Несложное олимпиадное уравнение для 9ых классов
в форуме Алгебра |
7 |
605 |
22 окт 2015, 12:51 |
|
Несложная геометрическая задача из олимпиады 9ых классов
в форуме Геометрия |
5 |
549 |
14 окт 2015, 14:48 |
|
Определить количество классов эквивалентности прямых | 1 |
234 |
25 июн 2018, 19:14 |
|
Является ли группой множество всех классов вычетов
в форуме Теория чисел |
2 |
257 |
27 май 2019, 22:01 |
|
Логическая задача для младших классов (простая, но красивая) | 2 |
95 |
13 фев 2024, 01:26 |
|
Тройное равенство
в форуме Алгебра |
2 |
220 |
07 янв 2019, 19:02 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |