Search academic texts

Information × Registration Number 2110U000564, Article popup.category Стаття Title popup.author popup.publication 01-01-2010 popup.source_user Сумський державний університет popup.source http://essuir.sumdu.edu.ua/handle/123456789/4504 popup.publisher Издательство СумГУ Description У роботі досліджуються задачі пошуку одиночного об’єкта в умовах повної невизначеності. Визначено правило збереження інформації в цих задачах і вплив її на час розв’язання. Знайдені умови, при яких час розв’язання задачі пошуку стає експоненціальним, а при яких поліноміальним. При цитуванні документа, використовуйте посилання 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 popup.nrat_date 2025-03-24 Close