Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Method of a distributed construction and the use of a level description of goal conditions within the framework of a logic-predicate approach to AI problems is described in the paper. The previously proposed logical-predicate approach to solving AI problems is briefly described. Many of these problems are NP-complete or NP-hard. According to a set of goal conditions, the author has earlier proposed construction of their level (hierarchical) descriptions, the use of which significantly decreases the computational complexity of the problems. The construction of such descriptions is performed only once, and then the resulting descriptions are reused. Both the distributed construction of level descriptions of goal conditions and their distributed use make it possible to decrease the time complexity of solving AI problems.
Язык оригинала | английский |
---|---|
Название основной публикации | Intelligent Distributed Computing XIII, IDC 2019 |
Редакторы | Igor Kotenko, Vasily Desnitsky, Costin Badica, Didier El Baz, Mirjana Ivanovic |
Издатель | Springer Nature |
Страницы | 177-182 |
Число страниц | 6 |
ISBN (печатное издание) | 9783030322571 |
DOI | |
Состояние | Опубликовано - 2020 |
Событие | 13th International Symposium on Intelligent Distributed Computing, IDC 2019 - St. Petersburg, Российская Федерация Продолжительность: 7 окт 2019 → 9 окт 2019 |
Название | Studies in Computational Intelligence |
---|---|
Том | 868 |
ISSN (печатное издание) | 1860-949X |
ISSN (электронное издание) | 1860-9503 |
конференция | 13th International Symposium on Intelligent Distributed Computing, IDC 2019 |
---|---|
Страна/Tерритория | Российская Федерация |
Город | St. Petersburg |
Период | 7/10/19 → 9/10/19 |
ID: 49660060