[ExI] Stross on alleged NP-complete solution

[Khaled Aly]

I am neither a physicist nor a computer scientist. My degree is in Computer 
Engineering and I worked for several years on photonic interconnection 
networks for parallel processing: architecture & performance perspective 
(and scalability). I haven't read the referenced paper but I find it 
plausible, especially with your clarification. Can you provide an estimated 
value of a feasible N? And what is the proportional implementation cost in 
terms of the number of optical components and type of interconnects (if it's 
free space or integrated optics)?

Regards
Khaled Aly, Ph.D.

----- Original Message ----- 
From: "Eliezer S. Yudkowsky" <sentience at pobox.com>
To: "ExI chat list" <extropy-chat at lists.extropy.org>
Sent: Wednesday, August 15, 2007 1:10 AM
Subject: Re: [ExI] Stross on alleged NP-complete solution


> It uses superexponential computing power, N^N photons.  There's no
> reason you can't solve an NP-complete problem with superexponential
> computing power.  It won't scale to factoring large composites because
> you'd need vastly more photons than the mass-energy of the visible
> universe.
>
> -- 
> Eliezer S. Yudkowsky                          http://singinst.org/
> Research Fellow, Singularity Institute for Artificial Intelligence
> _______________________________________________
> extropy-chat mailing list
> extropy-chat at lists.extropy.org
> http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat
>