You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

David_Gerard comments on Open thread, July 16-22, 2013 - Less Wrong Discussion

13 Post author: David_Gerard 15 July 2013 08:13PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Article Navigation

Comments (297)
Tags: open open_thread

Comments (297)

You are viewing a single comment's thread. Show more comments above.

Comment author: Thomas 18 July 2013 10:44:27AM -1 points [-]

Another day, another (controversial) opinion!

http://protokol2020.wordpress.com/2013/07/17/is-p-np/

Comment author: David_Gerard 18 July 2013 02:04:42PM 1 point [-]

Confuses analytical best solution (what P=NP would be) with numerical good-enough solution (what evolution approximates just well enough to get advantage).

Comment author: Thomas 18 July 2013 04:07:42PM -2 points [-]

evolution approximates just well enough to get advantage

Exactly! Approximate. ~=.

Comment author: David_Gerard 18 July 2013 06:22:18PM *  2 points [-]

Yes, but that doesn't constitute "solving" NP in P except in having to work out a different approximation method in every instance of an NP problem.

Powered by Reddit Powered by Reddit