News for hackers. Stuff that matters.
Re:Decades-Old Computer Science Conjecture Solved in Two Pages by tathougies on Friday July 26, 2019 @02:13AM (#20532759)
Large boolean decision functions often arise in implementing logical circuits and compilers. I'm not an expert, but I imagine having an upper bound on relations between sensitivity and other metrics may yield insights into optimizations here. Since these problems are often intractable due to NP-completeness, any bounding functions that can offer heuristics can lead to more daring optimizations

There are no comments on this comment yet.