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

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

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

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

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

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

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

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

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

31.05.2016



Про инновации и не только


Net&IT



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

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

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

Что происходит, когда вы идете прямо в&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 — идеальная передача ц...

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

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

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

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

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

Биомедицинские устройства когда-нибудь сделают наблюдение пациентов полностью удаленнымБиомедицинские устройства когда-нибудь сделают на...

Потребительский рынок сегодня наводняет широки...

Пополнение личного баланса WebMoney проще, чем кажетсяПополнение личного баланса WebMoney проще, чем ка...

WebMoney по справедливости может похваста...

Для создания трехмерных проектов ученым хватило макбука и двух айпадовДля создания трехмерных проектов ученым хватило м...

Благодаря системе Hyve-3D, которую презентовал...

Доступ к ТВ в интернете повышает качество жизниДоступ к ТВ в интернете повышает качество жизни

Еще не так давно трудно было предста...

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

Магазин

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

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



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

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

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

Микрофинансовая организация Vivus: доверие надо заслужитьМикрофинансовая организация Vivus: доверие надо заслуж
Компактные фотоаппараты со сменной оптикой: качество зеркалки в размерах мыльницыКомпактные фотоаппараты со сменной оптикой: качество з
Мелкие дефекты ЛКП автомобиля за год увеличиваются в 100 разМелкие дефекты ЛКП автомобиля за год увеличиваются в 1
Как выбрать термостат для теплого пола?Как выбрать термостат для теплого пола?
Шкафы-купе от мебельной фабрики Flash NikaШкафы-купе от мебельной фабрики Flash Nika