Игре Super Mario Brothers присвоили наивысший уровень сложности

Пройти игру Super Mario Brothers — это вам не ручей вброд перейти. Очень непростая затея, очень.

Вы удивитесь, но это не мнение подростков-геймеров — к такому выводу пришли исследователи из Массачусетского технологического института, университета Оттавы и колледжа Барда в Саймонс Рок.

Ранее ученые доказали, что прохождение одного уровня этой игры можно сравнить по степени сложности с факторизацией больших чисел, то есть относится к классу сложности NP, куда относится также задача о коммивояжере, одна из наиболее известных проблем в комбинаторной оптимизации.

И вот теперь выяснилось, что степень сложности уровня в игре даже выше, чем N, и относится к классу PSPACE.

В стандартной игре Super Mario Brothers водопроводчик Марио бежит по пересеченной местности, прибывающей с правой стороны. Компьютерный персонаж сражается с монстрами и выполняет различные задания, преодолевая кирпичные структуры, которые как стоят на земле, так и зависают в воздухе. Завершается уровень, когда Марио достигает флагштока.

Завершается уровень игры, когда Марио достигает флагштока

Новая статья не утверждает, что любой из уровней коммерческих версий игры обладает повышенной сложностью, а лишь предполагает, что в этой игре можно создать уровни подобной сложности.

— PSPACE — это наше заключительное слово, заявил профессор Эрик Димэйн.

31.05.2016




Net&IT



ГК «А101» ускорила подписание договоров на 90% c помощью ЭДОГК «А101» ускорила подписание договоров на 90% c ...

Через три месяца использования компанией ...

Блокчейн и биткойн - не одно и то жеБлокчейн и биткойн - не одно и то же

У многих понятие блокчейн ассоциируется с ...

Мозг в режиме онлайн - фантастика, которая стоит на пороге реальности!Мозг в режиме онлайн - фантастика, которая стоит ...

Может ли человек одной лишь силой мысли о...

6 необычных материалов, используемых в 3D-печати6 необычных материалов, используемых в 3D-печати

Если вы интересуетесь 3D-технологией, вы&...

ARM разрабатывает универсальные процессоры для ускорения искусственного интеллектаARM разрабатывает универсальные процессоры для ус...

Быстрыми темпами продолжает развиваться индуст

Как устроена квантовая связь?Как устроена квантовая связь?

Обеспечение квантовой защиты для систем с

Виртуальные стены, реальные столкновения – как система виртуальной реальности симулирует физические барьерыВиртуальные стены, реальные столкновения – как си...

Что происходит, когда вы идете прямо в&nb...

Росатом создает инновационный 3D-принтерРосатом создает инновационный 3D-принтер

На IV Международном форуме высоких технологий ...

Ученые придумали технологию для создания голографических дисплеевУченые придумали технологию для создания голограф...

Разработки в сфере голографических диспле...

Withings Home Plus - смарт-камера, совместимая с Apple HomeKitWithings Home Plus - смарт-камера, совместимая с ...

Withings — компания, принадлежащая ...

Маленькие, да удаленькие: мобильник стоматолога и другие микроустройстваМаленькие, да удаленькие: мобильник стоматолога и...

Китайские ученые, работающие в США, созда...

NAS N2000 - доступное хранение данныхNAS N2000 - доступное хранение данных

Сложно представить себе предприятия без к...

Выгодная стратегия: SEO + PRВыгодная стратегия: SEO + PR

Одной оптимизации уже давно не доста...

Создан быстрый и экономичный процессор с 1000 ядерСоздан быстрый и экономичный процессор с 1000 яде

Ученые из Калифорнийского университета в&...

Микроволнам прочат большое будущее в квантовых компьютерахМикроволнам прочат большое будущее в квантовых ко...

Исследователи из университета Аалто проде...

Создан уникальный игровой контроллер: эластичный и прозрачный, как вторая кожаСоздан уникальный игровой контроллер: эластичный ...

Команда во главе с исследователем Чж...

Сервер HP ML350 Gen9 непринужденно справится с массивами данныхСервер HP ML350 Gen9 непринужденно справится с ма...

Серверы компании Нewlett-Рackard заслуженно сч...

HPE D3600 Disk Enclosure: инновации уже на порогеHPE D3600 Disk Enclosure: инновации уже на пороге

Многоуровневые хранилища информации работают к...

Ремонт iPhone и самостоятельное решение проблемыРемонт iPhone и самостоятельное решение проблемы

Телефоны Apple – одни из самых наде...

Разрушить, чтобы сохранитьРазрушить, чтобы сохранить

В западной науке набирает популярность тема ис...

HP ProLiant ML150 Gen9 — находка для бизнесаHP ProLiant ML150 Gen9 — находка для бизнеса

Новый высокопроизводительный сервер HP ProLian...

Инновационный фототранзистор сделает интернет быстрее и дешевлеИнновационный фототранзистор сделает интернет быс...

С каждым днем все больше людей выходит в&...

SIP-телефония - лучший выбор для малого бизнесаSIP-телефония - лучший выбор для малого бизнеса

Как обеспечить своей компании максимальный при...

Как защитить супер-пользователя в LinuxКак защитить супер-пользователя в Linux

При постоянном росте количества электронных пр...

Стоечный сервер IBM System x3650 M5Стоечный сервер IBM System x3650 M5

Результатом объединения научных и техниче...

Мультимедийная система “Mitsubishi Connect” — современное управление навигацией для владельцев смартфонов на базе AndroidМультимедийная система “Mitsubishi Connect” — сов...

Знаменитое детище компании Mitsubishi &md...

Smart телевизоры Panasonic — идеальная передача цвета и интеллектуальное управление настройкамиSmart телевизоры Panasonic — идеальная передача ц...

Высокие технологии развиваются все стреми...

Полезные черви защитят компьютеры от сетевых атакПолезные черви защитят компьютеры от сетевых атак

Компьютерные черви — это враги...

Эффективно экономить с комфортом – это ПЗКЭффективно экономить с комфортом – это ПЗК

Сама по себе идея использования для ...

Поиск на сайте

Магазин

  
Silicon Power Slim S55 120GB (SP120GBSS3S55S25) SSD-накопитель4290.00 руб.

Знатоки клуба инноваций



ТОП - Новости мира, инновации

Спасти Тасманского ДьяволаСпасти Тасманского Дьявола
Наземные беспилотные роботы: будущее или настоящее?Наземные беспилотные роботы: будущее или настоящее?
Мастерские инноваций открылись в Казани на три дняМастерские инноваций открылись в Казани на три дня
Достаточно ли часа зарядки для нормального веса?Достаточно ли часа зарядки для нормального веса?
Незнание языков – не помеха для успехаНезнание языков – не помеха для успеха
Инвестиции в инновации: инертность преодоленаИнвестиции в инновации: инертность преодолена
Новости науки в массы следует нести в упрощенном форматеНовости науки в массы следует нести в упрощенном форма
В Татарстане на базе КФУ открылся инновационный центр Cisco. На очереди еще одинВ Татарстане на базе КФУ открылся инновационный центр
«Загадочный для многих медийщиков ресурс» снова в строю«Загадочный для многих медийщиков ресурс» снова в стро
Британский ученый выяснил, кому реже одобряют кредитБританский ученый выяснил, кому реже одобряют кредит
Исследована галактика с активным формирование звездИсследована галактика с активным формирование звезд
Классическая музыка полезна для новорожденныхКлассическая музыка полезна для новорожденных
Шизофреники непредсказуемы и способны на убийствоШизофреники непредсказуемы и способны на убийство
Щепотка калия позволит лучше сохранять водородЩепотка калия позволит лучше сохранять водород
Солнечная угроза наталкивает на мысли о переселении на МарсСолнечная угроза наталкивает на мысли о переселении на

Новости компаний, релизы

Ученые СПбГУ и Зоологического института РАН изучили генетические особенности животных-мигрантовУченые СПбГУ и Зоологического института РАН изучили ге
Покупка квартир в старых кирпичных домах: аргументы за и противПокупка квартир в старых кирпичных домах: аргументы за
Как приобрести жилье для получения доходаКак приобрести жилье для получения дохода
Schneider Electric открывает Центр компетенций в Казанском государственном энергетическом университетеSchneider Electric открывает Центр компетенций в Казан
Прыщи на губах: что делать?Прыщи на губах: что делать?