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