К такому выводу пришли исследователи из Массачусетского технологического института, Оттавского университета и Бард-колледжа в Саймонс-Рок. Они показывают, что проблема решения уровня в «Super Mario Brothers» такая же сложная, как и самые сложные задачи в «классе сложности» PSPACE, а это означает, что она даже сложнее, чем задача коммивояжера или проблема разложения больших чисел на множители. , или любая другая сложная задача, принадлежащая к более известному классу сложности NP. …