Computational Complexity

 



Creative Commons License
This work is licensed under a Creative Commons License.

Powered by Blogger™

Friday, September 20, 2002

 

Posted by Lance

Ketan Mulmuley and Milind Sohoni have an interesting approach to separating complexity classes using algebraic geometry. Ken Regan describes this approach for the common complexity theorist in the October BEATCS Computational Complexity Column.

3:48 PM #

Comment Feeds: This Post All

Links to this post:

Weblog Home

Archives