Browsing Computer Science Technical Reports by Title
Now showing items 76-76 of 76
-
Why is Symmetry So Hard?
(2011-05-13)The problem of detecting virtually any type of symmetry is shown to be co-NP-complete. We start with totally symmetric functions, then extend the result to partially symmetric functions, then to more general cofactor ...