Глибовець, МиколаІващенко, С.2016-12-052016-12-052000Глибовець М. М.Про один підхід до розв'язку задачі мінімізації булевих функцій / М. М. Глибовець, С. Іващенко // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 29-33.https://ekmair.ukma.edu.ua/handle/123456789/9957Розроблено метод визначення нижньої межі часової і об'ємної складності задачі. Доводиться неможливість існування поліноміального алгоритму розв'язання задачі мінімізації булевих функцій. Викладено алгоритм розв'язання задачі з фіксованою часовою складністю.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.ukбулева функціямінімізаціяполіноміальний алгоритмзадачаArticle