Про один підхід до розв'язку задачі мінімізаціїбулевих функцій
eKMAIR
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Про один підхід до розв'язку задачі мінімізаціїбулевих функцій
About a Certain Approach to Minimization Boolean Functions Problem Solving |
|
| Creator |
Glybovets, Mykola
Іващенко, С. А. |
|
| Subject |
булеві функції
об'ємна складність задачі |
|
| Description |
The method of examining lower limit of time and size complexity of the problem is developed. Also impossibility of developing polynomial time algorithms for minimization boolean functions problem solving is proved. The algorithm of the problem solving with fixed time complexity is proposed.
Розроблено метод визначення нижньої межі часової і об'ємної складності задачі. Доводиться неможливість існування поліноміального алгоритму розв'язання задачі мінімізації булевих функцій. Викладено алгоритм розв'язання задачі з фіксованою часовою складністю. |
|
| Date |
2016-04-16T22:27:25Z
2016-04-16T22:27:25Z 2000 |
|
| Type |
Article
|
|
| Identifier |
Глибовець Μ. Μ., Іващенко С. А. Про один підхід до розв'язку задачі мінімізаціїбулевих функцій / М. М. Глибовець, С. А. Іващенко // Наукові записки НаУКАМА. - 2000. - Т. 18: Комп'ютерні науки. - С. 29-32.
http://ekmair.ukma.edu.ua/handle/123456789/8860 |
|
| Language |
ua
|
|
| Relation |
Наукові записки НаУКАМА. - 2000. - Т. 18: Комп'ютерні науки. - С. 29-32.
|
|