Про один підхід до розв'язку задачі мінімізації булевих функцій

Глибовець, Микола; Іващенко, С.

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.identifier.citation	Глибовець М. М., Іващенко С. Про один підхід до розв'язку задачі мінімізації булевих функцій / М. М. Глибовець, С. Іващенко // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 29-33.	uk_UA
dc.identifier.uri	http://ekmair.ukma.edu.ua/handle/123456789/9957
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.language.iso	uk	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
dc.status	published earlier	uk_UA
dc.relation.source	Наукові записки НаУКМА: Комп'ютерні науки	uk_UA