Моё видение проблемы равенства классов P и NP
Формулировка проблемы в википедии:
Нестрого говоря, проблема равенства P= NP состоит в следующем: если положительный ответ на какой-то вопрос можно довольно быстро проверить, то правда ли, что ответ на этот вопрос можно довольно быстро найти? Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?
Возьмём такой пример.
Нужно вытянуть выигрышный лотерейный билет из бесконечного количества лотерейный билетов. Есть ли вероятность за ограниченное количетво попыток вытянуть выигрышный лотерейный билет? Есть. Есть ли вероятность его не вытянуть за любое количество попыток? Тоже есть. А есть ли вероятность выиграть в лотерею совсем не вытягивая билет? Нет.
NP- общее количество вытягиваний
P- количество вытягивания выигрышных билетов
Соответственно если вытянули сразу выигрышный билет, то P=NP, если нет то P < NP. Если ни разу не вытягивали то...... получается что P=0 и NP=0, соответсвенно в этом случае тоже P=NP. А в каком случае может быть P > NP ? Только если общее количество вытягиваний отрицательное, этого не может быть.