"One of the recurrent themes of the discussion is: we have SAT solvers that seem to work on all examples we try them on. How does this fit with the conventional wisdom that P not equal to NP? This is a very interesting open problem, that we should work on in the future."
from http://rjlipton.wordpress.com/2009/07/09/nsf-workshop-summary/ via
rjlipton
from http://rjlipton.wordpress.com/2009/07/09/nsf-workshop-summary/ via
no subject
Date: 2009-07-09 10:38 pm (UTC)почему?
(я увидел у кого-то ссылку относительно недавно, сейчас уже, боюсь, не вспомню, через кого я его нашел)
no subject
Date: 2009-07-09 11:31 pm (UTC)no subject
Date: 2009-07-10 12:01 am (UTC)