Jan. 11th, 2008

ded_maxim: (Gottfried Wilhelm von Leibnitz)
Видел сон. Во сне я доказал, что P != NP, следующим образом. Допустим, P = NP. Из этого можно вывести, что существует канал, по которому можно передавать информацию со скоростью, превышающей его пропускную способность по Шеннону, и с вероятностью ошибки, сколь угодно близкой к нулю. Это противоречит теореме Шеннона о передаче информации по каналу с помехами, поэтому P != NP.
ded_maxim: (йа криветко!)
Пришел спам с сабжем "Бесплатно: макет, выезд курьера". Вместо "макета" прочитал "минет", много думал.

Profile

ded_maxim: (Default)
ded_maxim

December 2017

S M T W T F S
     12
3456789
10111213141516
17181920212223
2425 2627282930
31      

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 10th, 2025 12:35 am
Powered by Dreamwidth Studios