Теория сложности рушится из-за ETH

Теория вычислительной сложности рушится под тяжестью ETH — экспоненциальной временной гипотезы.
Теория вычислительной сложности рушится под тяжестью ETH — экспоненциальной временной гипотезы.

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

Complexity theory ETH