О трудно решаемых задачах комбинаторного поиска

Abstract

У роботі досліджуються задачі пошуку одиночного об’єкта в умовах повної невизначеності. Визначено правило збереження інформації в цих задачах і вплив її на час розв’язання. Знайдені умови, при яких час розв’язання задачі пошуку стає експоненціальним, а при яких поліноміальним. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/4504

В работе исследуются задачи поиска одиночного объекта в условиях полной неопределенности. Определено правило сохранения информации в этих задачах и влияние ее на время решения задачи. Найдены условия, при которых время решения задачи поиска становится экспоненциальным, а при каких полиномиальным. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/4504

The author studies the problem of finding a single object in a state of limbo. There is defined an information storage rule for such problems and its influence on the time of solution. The author defines the conditions under which the time of the solution search becomes exponential, and under which polynomial. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/4504