On a similar note, I wrote an article last year about solving the Subset Sum problem (another NP-complete problem) using optics. This solution involves summing modulated sine waves and using an optical Fourier transform to determine which sums are contained within the set. An interesting read if you want a different slant on the topic...
Slashdot Mirror
On a similar note, I wrote an article last year about solving the Subset Sum problem (another NP-complete problem) using optics. This solution involves summing modulated sine waves and using an optical Fourier transform to determine which sums are contained within the set. An interesting read if you want a different slant on the topic...