Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/42201
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Евменов Владимир Андреевич | ru_RU |
dc.contributor.advisor | Evmenov Vladimir Andreevic | en_GB |
dc.contributor.author | Саакян Артур Суренович | ru_RU |
dc.contributor.author | Saakan Artur Surenovic | en_GB |
dc.contributor.editor | Авдюшенко Александр Юрьевич | ru_RU |
dc.contributor.editor | Avdusenko Aleksandr Urevic | en_GB |
dc.date.accessioned | 2023-07-26T12:03:13Z | - |
dc.date.available | 2023-07-26T12:03:13Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 077281 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/42201 | - |
dc.description.abstract | Данная работа представляет исследование вычислительной задачи, основанной на компьютерной игре Merge War. Мы доказали, что упрощенная версия этой игры является NP-полной задачей, и предложили несколько способов ее решить в различных модификациях, включая экспоненциальные алгоритмы и полиномиальные алгоритмы с определенными ограничениями. | ru_RU |
dc.description.abstract | This paper presents a study of a computational problem based on the computer game Merge War. We proved that a simplified version of this game is an NP-complete problem, and proposed several ways to solve it in various modifications, including exponential algorithms and polynomial algorithms with certain constraints. | en_GB |
dc.language.iso | ru | |
dc.subject | игры | ru_RU |
dc.subject | алгоритмы | ru_RU |
dc.subject | алгоритмическая сложность | ru_RU |
dc.subject | NP-сложность | ru_RU |
dc.subject | игры на решетке | ru_RU |
dc.subject | games | en_GB |
dc.subject | algorithms | en_GB |
dc.subject | algorithmic complexity | en_GB |
dc.subject | NP-complete | en_GB |
dc.subject | games on grid | en_GB |
dc.title | Algorithmic complexity of a merge game on a 2D map | en_GB |
dc.title.alternative | Алгоритмическая сложность merge game на 2D-карте | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st077281.pdf | Article | 700,41 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_Saakan_podpisannyj.pdf | ReviewSV | 47,04 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st077281_Saakan_Artur_Surenovic_(supervisor)(Ru).txt | ReviewSV | 2,33 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.