Про один підхід до розв'язку задачі мінімізації булевих функцій
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-12-05T20:56:34Z
2016-12-05T20:56:34Z 2000 |
|
Type |
Article
|
|
Identifier |
Глибовець М. М., Іващенко С. Про один підхід до розв'язку задачі мінімізації булевих функцій / М. М. Глибовець, С. Іващенко // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 29-33.
http://ekmair.ukma.edu.ua/handle/123456789/9957 |
|
Language |
ua
|
|
Relation |
Наукові записки НаУКМА: Комп'ютерні науки
|
|