Про один підхід до розв'язку задачі мінімізації булевих функцій
| dc.contributor.author | Глибовець, Микола | |
| dc.contributor.author | Іващенко, С. | |
| dc.date.accessioned | 2016-12-05T20:56:34Z | |
| dc.date.available | 2016-12-05T20:56:34Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract | Розроблено метод визначення нижньої межі часової і об'ємної складності задачі. Доводиться неможливість існування поліноміального алгоритму розв'язання задачі мінімізації булевих функцій. Викладено алгоритм розв'язання задачі з фіксованою часовою складністю. | uk_UA |
| dc.description.abstract | 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. | en_US |
| dc.identifier.citation | Глибовець М. М.Про один підхід до розв'язку задачі мінімізації булевих функцій / М. М. Глибовець, С. Іващенко // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 29-33. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/9957 | |
| dc.language.iso | uk | uk_UA |
| dc.relation.source | Наукові записки НаУКМА: Комп'ютерні науки | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.subject | булева функція | uk_UA |
| dc.subject | мінімізація | uk_UA |
| dc.subject | поліноміальний алгоритм | uk_UA |
| dc.subject | задача | uk_UA |
| dc.title | Про один підхід до розв'язку задачі мінімізації булевих функцій | uk_UA |
| dc.title.alternative | About a Certain Approach to Minimization Boolean Functions Problem Solving | en_US |
| dc.type | Article | uk_UA |