Masking traveling beams: Optical solutions for NP-complete problems, . . .

Masking traveling beams: Optical solutions for NP-complete problems, . . . (2010)

Cached

by Shlomi Dolev, et al.

BibTeX

@MISC{Dolev10maskingtraveling,
    author = {Shlomi Dolev and et al.},
    title = { Masking traveling beams: Optical solutions for NP-complete problems, . . .},
    year = {2010}
}

Bookmark

OpenURL

Abstract

Citations

8882	Computers and Intractability: A Guide to the Theory of NP-completeness - Garey, Johnson - 1979
636	The complexity of theorem-proving procedures - Cook - 1971
457	An n 5/2 algorithm for maximum matchings in bipartite graphs - Hopcroft, Karp - 1973
358	Reducibility among combinatorial problems, in Complexity of computer computations - Karp - 1972
117	Secure communications over insecure channels - Merkle - 1982
67	Emde Boas. Machine Models and Simulations - van - 1990
48	The complexity of computing the permanent, Theoret - Valiant - 1979
32	On the hardness of computing the permanent of random matrices - Feige, Lund - 1992
29	Factoring large numbers with the TWIRL device - Shamir, Tromer - 2003
28	New directions in testing. Distributed Computing and Cryptography - Lipton - 1991
27	Optical Computing: A survey for computer scientists - Feitelson - 1988
27	Optical Computer Architectures - McAulay - 1991
21	Factoring Large Numbers with the TWINKLE Device - Shamir - 1999
16	A model of computation for Fourier optical processors - Naughton - 2000
12	Charles Babbage: Pioneer of the Computer - Hyman - 1982
12	Efficient parallel algorithms for optical computing with the discrete Fourier transform primitive - Tyagi - 1987
11	The computability and complexity of optical beam tracing - Reif, Tygar, et al. - 1990
11	Optical solution for bounded NP-complete problems - Shaked, Messika, et al. - 2007
10	A light-based device for solving the Hamiltonian path problem - Oltean - 2006
6	Space-time complexity in optical computing - Caulfield - 1990
6	H.: The traveling beams: Optical solutions for bounded NP-complete problems - Dolev, Fitoussi - 2007
6	Optical implementation of bounded non-deterministic Turing machines”, US Patent application #20050013531 - Dolev, Yuval - 2005
6	An Optical Solution For The Traveling Salesman Problem - Haist, Osten - 2007
5	Upper bounds on the computational power of an optical model of computation - Woods
3	Optical computing and computational complexity - Woods - 2006
2	A Method for Encryption and Decryption - Dolev, Korach, et al. - 2006
2	Switching and Finite Automata Theory - Kochavi - 1978
2	Solving the subset-sum problem with a light-based device - Oltean, Muntean
1	Primitive operations for graph-optical processor - Dolev, Fitoussi - 2006
1	Black boxes and rays, optical solutions for bounded instances of the Hamiltonian path problem - Dolev, Fitoussi - 2007
1	Optical implementation of a microprocessor for solving the Hamiltonian-path problem - Dolev, Leshem, et al. - 2007
1	Moore’s Law is dead, says Gordon Moore, Techworld 13 - Dubash - 2005
1	Optical componenets and storage systems - Goswami - 2003
1	An all-silicon Raman laser, Nature 433 - Rong, Liu, et al. - 2005
1	Optical binary matrix synthesis for solving bounded NP-complete combinatorial problems - Shaked, Simon, et al. - 2007