 |
Пройти игру Super Mario Brothers — это вам не ручей вброд перейти. Очень непростая затея, очень. Вы удивитесь, но это не мнение подростков-геймеров — к такому выводу пришли исследователи из Массачусетского технологического института, университета Оттавы и колледжа Барда в Саймонс Рок. Ранее ученые , что прохождение одного уровня этой игры можно сравнить по степени сложности с факторизацией больших чисел, то есть относится к классу сложности NP, куда относится также задача о коммивояжере, одна из наиболее известных проблем в комбинаторной оптимизации. И вот теперь выяснилось, что степень сложности уровня в игре даже выше, чем N, и относится к классу PSPACE. В стандартной игре Super Mario Brothers водопроводчик Марио бежит по пересеченной местности, прибывающей с правой стороны. Компьютерный персонаж сражается с монстрами и выполняет различные задания, преодолевая кирпичные структуры, которые как стоят на земле, так и зависают в воздухе. Завершается уровень, когда Марио достигает флагштока.
Новая статья не утверждает, что любой из уровней коммерческих версий игры обладает повышенной сложностью, а лишь предполагает, что в этой игре можно создать уровни подобной сложности.
31.05.2016 |
Net&IT
 | |
| Инженеры воссоздали голопалубу Star Trek с помощью ChatGPT и видеоигр | |
В сериале Звездный путь: Следующее поколение к... | |
 | |
| IC: Исследователи тестируют биологическую безвредность нейроморфной сети | |
Биологический мозг, в особенности человеч... | |
 | |
| Science: Аналоговые вычисления дают решать сложные уравнения и экономят энергию | |
Группа исследователей, включая инженеров Масса... | |
 | |
| В 40% случаев люди ошибочно называют сгенерированное фото человека реальным | |
Если вам недавно было трудно понять, явля... | |
 | |
| Physical Review X: Сеть квантовых датчиков повышает точность измерений | |
Квантовые системы, используемые в квантов... | |
 | |
| Scientific Reports: ИИ показал больший творческий потенциал, чем человек | |
Еще один балл в пользу искусственного инт... | |
 | |
| Крошечную метку на замену RFID сделали еще надежнее | |
Несколько лет назад исследователи Массачу... | |
 | |
| Привыкнув доверять, люди не поймут, когда ИИ начнет манипулировать | |
Согласно обширному обзору, в настоящее вр... | |
 | |
| Умные серьги с низким энергопотреблением будут измерять температуру по мочке уха | |
Умные аксессуары становятся все более рас... | |
 | |
| Для борьбы с бешенством разработали приложение для распознавания собачьих морд | |
Новое приложение для распознавания собачь... | |
 | |
| Генеративный ИИ помогает ученым объяснить человеческую память и воображение | |
Последние достижения в области генеративн... | |
 | |
| Ученые приблизились к более легким и гибким оптоэлектронным устройствам | |
Органические оптоэлектронные устройства, такие... | |
 | |
| ChatGPT перелопатил почти весь интернет, но пока не научился рассуждать | |
Языковые модели ИИ переживают бум. В ... | |
 | |
| Если сотрудникам скорой помощи поможет ИИ, они смогут спасать больше жизней | |
Чтобы определить, насколько серьезно пострадал... | |
 | |
| Беспроводная система отслеживания улучшит впечатления от расширенной реальности | |
Новая технология, разработанная инженерами Кал... | |
 | |
| PNAS Nexus: ИИ пока еще далеко до человеческих способностей мыслить | |
Атанасиос С. Фокас рассматривает актуальный во... | |
 | |
| Nature: ИИ генерирует белки с исключительной прочностью связывания | |
В новом исследовании, опубликованном 18 декабр... | |
 | |
| Nature Computational Science: ИИ может предсказывать события в жизни людей | |
Искусственный интеллект, разработанный для&nbs... | |
 | |
| Разработан фреймворк ИИ для определения новых показаний к применению лекарств | |
Ученые из компании Klick Applied Sciences... | |
 | |
| Искусственный интеллект отлично справляется с имитацией, но не с инновациями | |
Системы искусственного интеллекта часто изобра... | |
 | |
| Nature Electronics: Изменение памяти дает новые вычислительные возможности | |
Ученые Рочестерского университета разработали ... | |
 | |
| Nature: 2D-материал изменяет форму 3D-электроники для искусственного интеллекта | |
Многофункциональные компьютерные чипы эволюцио... | |
 | |
| Началась регистрация на конкурс «Битва искусственных интеллектов» | |
Стартовал отборочный этап Международного техно... | |
 | |
| Наступает новая эра творческого партнерства в эпоху генеративного ИИ | |
Последние достижения в области генеративн... | |
 | |
| Ученые разрабатывают инструменты для использования ИИ в юридическом образовании | |
В то время как многие с опаской... | |
 | |
| Создан метод тонкой настройки модели ИИ на устройствах с ограниченными ресурсами | |
Персонализированные модели глубокого обучения ... | |
 | |
| Новая уязвимость процессора подвергает опасности виртуальные машины | |
В области облачных вычислений, то есть до... | |
 | |
| Разработан новый квантовый подход к безопасности облачных хранилищ данных | |
Распределенные облачные хранилища —... | |
 | |
| ACS Applied Energy Materials: Разработаны солнечные батареи для помещений | |
Так называемый Интернет вещей — от&... | |
 | |
| Ученые разработали энергоэффективный чип для искусственного интеллекта | |
Основная идея проста: в отличие от п... | |
