Bugmaster comments on Why AI may not foom - Less Wrong

23 Post author: John_Maxwell_IV 24 March 2013 08:11AM

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

Comments (78)

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

Comment author: Bugmaster 27 March 2013 03:24:45AM 1 point [-]

Right, the problem is that "twice as fast" doesn't help you much for most problems. For example, if you are solving the Traveling Salesman Problem, then doubling your hardware will allow you to add one more city to the map (under the worst-case scenario). So, now your AI could solve the problem for 1001 cities, instead of 1000. Yey.

Comment author: John_Maxwell_IV 27 March 2013 08:23:19AM 0 points [-]

But given the right approximation algorithm...