Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Равенство классов P и NP
СообщениеДобавлено: 24 сен 2013, 15:20 
Не в сети
Начинающий
Зарегистрирован:
24 сен 2013, 14:27
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
В математике я дилетант, но схожусь во мнении, что P как не равно NP так и равно. Доказать равенство классов P и NP я пробовал на упрощённых формулировках для дилетантов в математике. И доказывал своими словами исходя их упрощённых формулировок.

Равенство как и неравенство классов может быть, однако часто NP будет больше P следовательно часто P будет неравно NP. Это окончательный вывод.

Равенство и неравенство классов P и NP может быть, но часто будет неравно.

Так как может быть я не совсем понял условия хочу спросить... Может ли быть окончательным вывод выделенный зелёным?

Я считаю равенство и неравенство классов P и NP может быть, но часто будет неравно. И принятие чего-то одного под общий знаменатель будет терпеть неудачу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Равенство классов P и NP
СообщениеДобавлено: 28 сен 2013, 15:57 
Не в сети
Одарённый
Зарегистрирован:
25 сен 2013, 05:26
Сообщений: 170
Cпасибо сказано: 30
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Приведите примеры с цифрами, чтобы стало видно, чего вы здесь ищете.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Равенство классов P и NP
СообщениеДобавлено: 01 окт 2013, 19:52 
Не в сети
Начинающий
Зарегистрирован:
24 сен 2013, 14:27
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Если я правильно понял условия упрощённых формулировок гипотезы о равенстве классов 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

Незнаю сколько потребуется времени для подбора чисел чтобы найти произведение такого множителя Х, но это очень сложно. Конечно найти произведение такого множителя проще будет узнать исходя из логического счёта начиная от подбора всех трёх как однозначных чисел начиная с нуля.
Но если вставить тысячезначные числа и так до бесконечности очевидно что подбирать становится менее осмыслено но возможно подбором и за полиноминальное время она будет решена. Но есть и другая сторона этого, подобрать такое произведение множителя тоже требует времени, а так как числа бесконечны чем усложнённее задачу вы хотите сделать тем больше времени затратится из этого следует чтобы задача небыла решена её нужно усложнять.
Из всего этого может следовать что решение сложной задачи возможно за полиноминальное время когда нибудь если её не усложнять и что подобрать числа также нелегко как и их решить. Другого варианта как подбором конечно же математически никак такую задачу не решить. (Можно конечно попробовать угадывать изучив особенности личностные и психологические того кто создал задачу это может иметь смысл)

Можно пытаться найти и в итоге найти сертификат подбором чисел для вычисления сложной задачи в математике, определённо точно можно сказать - найти его возможно. Тут играет временной фактор.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказать равенство множеств и равенство декартовых пр-ий

в форуме Дискретная математика, Теория множеств и Логика

SergeyYsm

1

557

22 сен 2015, 14:35

Задача для младших классов

в форуме Алгебра

titi5

5

553

25 дек 2016, 02:57

Доказательство свойств замкнутых классов

в форуме Дискретная математика, Теория множеств и Логика

Elhanan

1

1149

06 ноя 2016, 16:09

О неравенстве классов сложности вычислений

в форуме Дискуссионные математические проблемы

Korvet

0

203

05 июн 2021, 18:44

Несложное олимпиадное уравнение для 9ых классов

в форуме Алгебра

Flutt1

7

605

22 окт 2015, 12:51

Несложная геометрическая задача из олимпиады 9ых классов

в форуме Геометрия

Flutt1

5

549

14 окт 2015, 14:48

Определить количество классов эквивалентности прямых

в форуме Аналитическая геометрия и Векторная алгебра

alex-rudenkiy

1

234

25 июн 2018, 19:14

Является ли группой множество всех классов вычетов

в форуме Теория чисел

turok412

2

257

27 май 2019, 22:01

Логическая задача для младших классов (простая, но красивая)

в форуме Интересные задачи участников форума MHP

Xenia1996

2

95

13 фев 2024, 01:26

Тройное равенство

в форуме Алгебра

AGN

2

220

07 янв 2019, 19:02


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved