Dota Underlords Is NP-Complete
Dear friends, I am glad to introduce our new paper! We have proved that the Dota Underlords game is NP-complete as well as provided a linear integer programming model for this problem! https://lnkd.in/gZzWBbe #ComputerScience #ComputationalComplexity #IntegerProgramming #Optimisation Dota Underlords is NP-complete! VICTORY! 7 ROUND 13 vs Anders Bot
A Dota Underlords victory screen is overlaid with a mock academic announcement claiming that the game has been proven NP-complete and modeled with linear integer programming. The joke contrasts a casual game win with extremely serious computational-complexity language, making it a reaction to unnecessarily complicated problems or overacademic explanations.
computer game screenshot / скриншот компьютерной игрыDota Underlords game board / игровое поле Dota Underlordsvictory banner / баннер победыacademic paper announcement / объявление об академической статьеmathematical equations / математические уравненияchess-like game pieces / игровые фигурки, похожие на шахматныеfantasy characters / фэнтезийные персонажиblue magical effect / синий магический эффектstone battlefield / каменное поле бояround indicator / индикатор раундаscoreboard / таблица очковhashtags / хэштеги
#dota underlords#np-complete#np-полная задача#computer science#информатика#computational complexity#вычислительная сложность#integer programming#целочисленное программирование#victory#победа#academic joke#академическая шутка#overcomplicated#усложнение#gaming meme#мем про игры#reaction#реакция#screenshot#скриншот#game#игра#math#математика
- @profunctor_io / 4939 2020-07-15
- @ithueti / 2561 2020-07-15
- @right_wing_dev_squads / 4571 2022-08-02
- Type
- image
- Size
- 549×455 · 71.7 KiB
- Mood
- absurd, sarcastic
- Language
- en
- Added