Один із підходів до розв'язання задачі про знаходження оптимальної перестановки
eKMAIR
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Один із підходів до розв'язання задачі про знаходження оптимальної перестановки
One Method for Solution of the Problem of Optimal Permutation Estimation |
|
Creator |
Рибак, Михайло
|
|
Subject |
оціночна функція розв'язку
інтеративний алгоритм продуктивність кодера |
|
Description |
Among the problems which cannot be solved in polynomial time there is a subclass of problems that can be solved by means of certain iterative process where each iteration is used to improve the result achieved by all the previous ones. Hence, provided there are some certain constraints for the criterion function (for instance, finiteness of it's range), there is a polynomial solution in some sense — the solution is linearly dependent on the potency of the range of this function. In this work one can find an example of such iterative algorithm. |
|
Date |
2016-02-04T15:48:41Z
2016-02-04T15:48:41Z 2005 |
|
Type |
Article
|
|
Identifier |
Рибак Михайло Валентинович. Один із підходів до розв'язання задачі про знаходження оптимальної перестановки / М. В. Рибак // Наукові записки НаУКМА : Комп'ютерні науки. - 2005. - Т. 36. - С. 94-97.
http://ekmair.ukma.edu.ua/handle/123456789/8108 |
|
Language |
ua
|
|
Relation |
Наукові записки НаУКМА: Комп'ютерні науки
|
|