News for hackers. Stuff that matters.

A comment on "Holographic Algorithms" method threatens collapse of complexity classes (P could = NP!) . Parent comment

Re:"Holographic Algorithms" method threatens collapse of com... by amichail on Friday December 07, 2007 @09:33AM (#86994)
My understanding of holographic algorithms is that they make a primitive out of a matching algorithms that could be executed in constant physical time with holographic storage.

Actually, from what I understand, that's not the point at all! What is "holographic storage" btw?

[ Parent | on HN ]
Re:"Holographic Algorithms" method threatens collapse of com... by greendestiny on Friday December 07, 2007 @07:08PM (#87178)
http://en.wikipedia.org/wiki/Holographic_data_storage

The whole point being that the reference signal can be projected into the storage and match found in a single pulse. Holographic algorithms deal generally with algorithms based on interference, so they might not directly relate to a physical storage device but the principles are similar.

[ Parent | on HN ]
Re:"Holographic Algorithms" method threatens collapse of com... by amichail on Friday December 07, 2007 @08:05PM (#87190)
The point is that this paper is about algorithms for classical (e.g., not quantum or anything special) computers. That's why it is so interesting -- it's kind of like quantum algorithms but will work with standard computers.
[ Parent | on HN ]