Post #1060 47 Jun 7, 2020, 13:13 UTC Forwarded from Scala bin Кратко и иллюстративно об иерархии сложности задач в современной компьютерной теории, с примерами. Quanta Magazine A Short Guide to Hard Problems What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape.