Мири (11 лет) сегодня рассказала, как она управляется с монстром "страха-перед-темнотой" (когда, например, нужно ночью спуститься по темной леснице). Она говорит ему так: монстр, если ты сейчас посчитаешь, сколько будет 456778 - любое длинное число - умножить на 123456 - любое второе длинное число, то ты сможешь меня съесть.
Монстр уходит считать. А Мири спокойно успевает спуститься, взять что нужно и вернуться в комнату.
Предлагаю идею: взять два очень больших простых числа, перемножить и предложить монстру разложить то, что получилось, на множители. Это займёт его надолго, даже если он очень быстро считает. Кстати, думаю, Moera это где-то внутри использует :)