Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/4504
Title: О трудно решаемых задачах комбинаторного поиска
Authors: Borysenko, Oleksii Andriiovych 
Keywords: информация
поиск
комбинаторика
інформація
пошук
комбінаторика
information
searching
combinatorics
Issue Year: 2010
Publisher: Издательство СумГУ
Citation: Борисенко, А.А. О трудно решаемых задачах комбинаторного поиска [Текст] / А.А. Борисенко // Вісник Сумського державного університету. Серія Технічні науки. - 2010. - №3, Т.2. - С. 13-24.
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
URI: http://essuir.sumdu.edu.ua/handle/123456789/4504
Type: Article
Appears in Collections:Вісник Сумського державного університету. Технічні науки (2007-2014)

Views
Other128
Belarus3
Canada1
China2
Germany10
France1
Hong Kong1
Iran1
Iceland1
Netherlands2
Pakistan1
Russia28
Turkey8
Ukraine50
United States67
Downloads
Other459
Armenia1
Canada2
China1
Germany2
Kazakhstan5
Moldova4
Netherlands1
Russia30
Ukraine19
United States1


Files in This Item:
File Description SizeFormatDownloads 
10baazkp.pdf182.06 kBAdobe PDF525Download


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.