January 2022 CACM: Fifty Years of P vs. NP and the Possibility of the Impossible

preview_player
Показать описание
Lance Fortnow discusses "Fifty Years of P vs. NP and the Possibility of the Impossible, a Contributed Article in the January 2022 CACM.
Рекомендации по теме
Комментарии
Автор

I think, in this decade, we will find a proof, that P is unequal NP

reinerczerwinski