NP и P полные проблемы -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [18.117.216.36]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

NP и P полные проблемы

esperanto	Сообщ. #1 , 14.09.02, 14:16
математик Профиль · PM Поощрения: 5 Dgm Рейтинг (т): 50	вот уже неделю пытаюсь доказать что НР не равно П, кто знает в чем загвоздка

Фауст	Сообщ. #2 , 14.09.02, 17:08
Full Member Профиль · PM Рейтинг (т): 3	Попробуй прочитать правила и задать вопрос ещё раз. >:(

.alex	Сообщ. #3 , 14.09.02, 19:13
Master Профиль · PM Рейтинг (т): 37	Чё?

shadeofgray

Сообщ. #4 , 15.09.02, 07:03

Moderator

Профиль · PM

Рейтинг (т): 30

Цитата esperanto, 14.09.02, 18:16:31

вот уже неделю пытаюсь доказать что НР не равно П,
кто знает в чем загвоздка

Могу подсказать, в чём загвоздка.
Дело в том, что "P не равно NP" - основная гипотеза, принятая в разделе информатики, посвящённом алгоритмам и оценкам их сложности. Гипотеза, пока не доказанная. Но стоит крепко. Доказать её - тянуло бы на Нобелевскую ;) если б её математикам давали.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0227 ] [ 15 queries used ] [ Generated: 28.04.24, 17:43 GMT ]