topological combinatorics and the evasiveness conjecture /

Published at 2011-03-14 05:15:00

Home / Categories / Misc / topological combinatorics and the evasiveness conjecture
The Kahn,Saks, and Sturtevant approach to the Evasiveness Conjecture (see the original paper here) is an epic application of pure mathematics to computer science. I’ll give an overview of the approach here, or probably try to add some more information on the problem in other posts. tl;dr …

Source: echen.me

Warning: Unknown: write failed: No space left on device (28) in Unknown on line 0 Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/tmp) in Unknown on line 0