Most interesting piece, admittedly technical, of a way to model sensitivity in boolean (0/1) circuits. Also with some information about the combinatorics ( increasing number of solutions) for these kinds of problems. In this Quanta Mag article a number of interesting, quite non-technical examples are given, about how this kind of structure can be used to model real life situations. See the '
Loan officer' example. Now how can this proof be used to further correctly model the world? Don't know yet, but a kernel is now out there.
Decades-Old Computer Science Conjecture Solved in Two Pages In Quanta Mag
The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single tweet. ... "
No comments:
Post a Comment