Search the web
Sign In
New User? Sign Up
univalg · List for use by the Universal Algebra co
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Re2: [univalg] P=NP   Message List  
Reply | Forward Message #595 of 654 |
Hello Vaughan,

it was not criticism, but a simple spontaneous uttering of opinion. I
wonder how it should work to downsize algorithms, which are known to have
exponential complexity, to polynomial complexity - regardless of the
magnitude of the degree (here called #P). So, why should that work for
algorithms, which are based on powersets, ie. nondeterministic ones?

Jens



Sun Mar 15, 2009 5:51 pm

jensd99
Offline Offline
Send Email Send Email

Forward
Message #595 of 654 |
Expand Messages Author Sort by Date

Hello Vaughan, it was not criticism, but a simple spontaneous uttering of opinion. I wonder how it should work to downsize algorithms, which are known to have ...
Jens Doll
jensd99
Offline Send Email
Mar 15, 2009
5:51 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help