Broolucks 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: Broolucks 26 March 2013 09:48:28PM 1 point [-]

Ah, sorry, I might not have been clear. I was referring to what may be physically feasible, e.g. a 3D circuit in a box with inputs coming in from the top plane and outputs coming out of the bottom plane. If you have one output that depends on all N inputs and pack everything as tightly as possible, the signal would still take Ω(sqrt(N)) time to reach. From all the physically doable models of computation, I think that's likely as good as it gets.

Comment author: endoself 26 March 2013 10:42:08PM 0 points [-]

Oh I see, we want physically possible computers. In that case, I can get it down to log(n) with general relativity, assuming I'm allowed to set up wormholes. (This whole thing is a bit badly defined since it's not clear what you're allowed to prepare in advance. Any necessary setup would presumably take Ω(n) time anyways.)