онейрическое

[ded_maxim]

Видел сон. Во сне я доказал, что P != NP, следующим образом. Допустим, P = NP. Из этого можно вывести, что существует канал, по которому можно передавать информацию со скоростью, превышающей его пропускную способность по Шеннону, и с вероятностью ошибки, сколь угодно близкой к нулю. Это противоречит теореме Шеннона о передаче информации по каналу с помехами, поэтому P != NP.

Comments

[anhinga-anhinga.livejournal.com]

Пусть в следующий раз приснится способ вывести существование такого канала из P = NP :-)