๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the Incompressibility of Monotone DNFs

โœ Scribed by Matthias P. Krieger


Publisher
Springer
Year
2007
Tongue
English
Weight
204 KB
Volume
41
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the frequency of the most frequently
โœ Vladimir Gurvich; Leonid Khachiyan ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 125 KB

Let f(x, ..... x.) ~-V/EF A,E1 Xi and ~(Xl ..... Xn) = VIEG A iEl Xi be a pair of dual monotone irredundant disjunctive normal forms, where F and G are the sets of the prime implicants of f and 9, respectively. For a variable xi, i = 1 ..... n, let #i = #{I E F[i E 1}/IFI and vi = #{I E Gli E I}/[G