Теория сложности рушится из-за ETH
Черно-белая схема с надписью «COMPLEXITY THEORY» — «теория сложности». Конструкция из блоков наклоняется и рушится, придавливая основание с надписью «ETH». Мем об экспоненциальной временной гипотезе (Exponential Time Hypothesis, ETH) и её огромном влиянии на теорию вычислительной сложности: одна гипотеза словно удерживает или обрушивает всю область.
Complexity theory ETH