Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

RichardKennaway comments on My Childhood Role Model - Less Wrong

29 Post author: Eliezer_Yudkowsky 23 May 2008 08:51AM

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

Comments (59)

Sort By: Old

You are viewing a single comment's thread.

Comment author: RichardKennaway 24 May 2008 08:38:30PM 0 points [-]

Robin Z: the context was the feasibility of AI. We do not have infinite resources, and if P != NP, algorithms for NP-hard problems do not feasibly scale. Mathematically, the travelling salesman can be exactly solved in exponential time. Physically, exponential time is not available. Neither is exponential space, so parallelism doesn't help.