Please use this identifier to cite or link to this item:
http://essuir.sumdu.edu.ua/handle/123456789/4504
Or use following links to share this resource in social networks:
Tweet
Recommend this item
Title | О трудно решаемых задачах комбинаторного поиска |
Authors |
Borysenko, Oleksii Andriiovych
![]() |
ORCID |
http://orcid.org/0000-0001-7466-9135 |
Keywords |
информация поиск комбинаторика інформація пошук комбінаторика information searching combinatorics |
Type | Article |
Date of Issue | 2010 |
URI | http://essuir.sumdu.edu.ua/handle/123456789/4504 |
Publisher | Издательство СумГУ |
License | Copyright not evaluated |
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 |
Appears in Collections: |
Вісник Сумського державного університету. Технічні науки (2007-2014) |
Views

3

1

42321362

1

11160566

1

1

1

108205

1

2

1

28

355650972

8

3721752

1632236

773967864

3721751
Downloads

1

2

230319127

1

312

1

5

1

4

1

30

11160562

1

292985050

459
Files
File | Size | Format | Downloads |
---|---|---|---|
10baazkp.pdf | 182.06 kB | Adobe PDF | 534465557 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.