Re: Routing and AI algorthmic efficiency

From: Eugene Leitl (Eugene.Leitl@lrz.uni-muenchen.de)
Date: Tue Feb 12 2002 - 06:05:56 MST


On Tue, 12 Feb 2002, Anders Sandberg wrote:

> The general AI problem doesn't seem to me to be inherently about
> routing, but any implementation beyond a dedicated hardware solution
> subjected to scarce computing resources would likely have to deal with
> routing to a very high degree. It would mainly be getting data to and
> from processors, or accessing remote data/states. Clever routing would
> improve the speed but not the smarts, and if cleverness can only help a
> factor of 2 then brute force would be the way to go.

It is extremely easy to implement Bresenham and higher-dimensional
defective Bresenham lattice routing on molecular hardware, assuming it's
connected that you can tell which links are local and which are not, and
the wiring is fairly orthogonal.

In fact above approach would also work on global and (super)stellar scale
networking. The reason the Internet has routing problems is due to the
fact that the protocols are braindead, not due to some basic computational
physics limitation (there is none).

There's no routing problem. There's only the problem which signals to send
and which not to send.



This archive was generated by hypermail 2.1.5 : Fri Nov 01 2002 - 13:37:39 MST