Спосіб сортування цілих чисел для задач мінімізації бульових функцій

Abstract

Запропоновано модифікацію методу низхідного побітового сортування цілих чисел. Метод доповнено процедурою підрахунку потужності підмножин, одержаних на етапах сортування, для виявлення таких підмножин, що можуть бути представлені у вигляді кон’юнктерма із поглинутими молодшими розрядами. In this paper modification of most significant digit binary-radix sort has been considered. The method is supplemented by procedure of cardinality counting for subsets, wich are derived on steps of sorting. This procedure helps to detect such sets wich can be represented by conjuncterms with absorbed low-order bits.