Очередная “неделя” Джона Баеза
Опубликована очередная “неделя” Джона Баеза:
This week’s finds in mathematical physics, Week 226
Оказывается, между задачей P = NP, шифрованием и теоремой Гёделя о неполноте есть достаточно тесная связь.
Update: См. ещё обсуждение (точнее, серию ответов Баеза на полученные им в частном порядке письма) в группе sci.math.research: вот ссылка
