Пошук академічних текстів

Інформація × Реєстраційний номер 2110U000564, Матеріали видань та локальних репозитаріїв Категорія Стаття Назва роботи О трудно решаемых задачах комбинаторного поиска Автор Дата публікації 01-01-2010 Постачальник інформації Сумський державний університет Першоджерело http://essuir.sumdu.edu.ua/handle/123456789/4504 Видання Издательство СумГУ Опис У роботі досліджуються задачі пошуку одиночного об’єкта в умовах повної невизначеності. Визначено правило збереження інформації в цих задачах і вплив її на час розв’язання. Знайдені умови, при яких час розв’язання задачі пошуку стає експоненціальним, а при яких поліноміальним. При цитуванні документа, використовуйте посилання 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 Додано в НРАТ 2025-03-24 Закрити