Николай Матвейчук
Просветленный
(43319)
там глупость написано (простите, не обижайтесь, но это правда... говорю как программист)
1. Перефразировали неверно, потому что не имеет никакого отношения к передаче информации... P - NP проблема состоит в ответе на вопрос, если можно быстро проверить ответ, то можно ли быстро этот ответ найти. Вот скажем, Вы загадали число, являющееся произведением двух простых. Если Вы мне назовёте эти простые числа, то я с лёгкостью проверю подходят ли они в данном случае. Но вот если Вы попросите меня самостоятельно найти этих 2 числа, то это станет реально проблемой (сейчас на этом принципе основаны системы шифрования данных) :))