3
Які взаємозв'язки між цими гіпотезами в теорії тонкозернистої складності?
Теорія складності, через такі поняття, як NP-повнота, розрізняє обчислювальні задачі, які мають відносно ефективні рішення, і ті, які не можна вирішити. "Дрібнозерниста" складність має на меті вдосконалити цю якісну відмінність у кількісному посібнику щодо точного часу, необхідного для вирішення проблем. Детальніше можна ознайомитись тут: http://simons.berkeley.edu/programs/complexity2015 Ось кілька важливих гіпотез: ETH: …