메뉴 건너뛰기




Volumn 3, Issue , 2014, Pages

An optical fiber network oracle for NP-complete problems

Author keywords

Hamiltonian path problem; NP complete; optical oracle

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; FIBERS; HAMILTONIANS; OPTICAL COMMUNICATION; OPTICAL FIBERS; PHOTONICS; POLYNOMIALS; TRAVEL TIME;

EID: 84908140905     PISSN: None     EISSN: 20477538     Source Type: Journal    
DOI: 10.1038/lsa.2014.28     Document Type: Article
Times cited : (66)

References (22)
  • 3
    • 0031122887 scopus 로고    scopus 로고
    • Ant colony system: A cooperative learning approach to the traveling salesman problem
    • DorigoM, Gambardella LM. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1997; 1: 53-66
    • (1997) IEEE Trans Evol Comput , vol.1 , pp. 53-66
    • Dorigom Gambardella, L.M.1
  • 4
    • 0030725521 scopus 로고    scopus 로고
    • DNA solution of the maximal clique problem
    • Ouyang Q, Kaplan PD, Liu S, Libchaber A. DNA solution of the maximal clique problem. Science 1997; 278: 446-449
    • (1997) Science , vol.278 , pp. 446-449
    • Ouyang, Q.1    Kaplan, P.D.2    Liu, S.3    Libchaber, A.4
  • 5
    • 26844436507 scopus 로고    scopus 로고
    • NP-complete problems and physical reality
    • Aaronson S. NP-complete problems and physical reality. SIGACT News 2005; 36: 30-52
    • (2005) SIGACT News , vol.36 , pp. 30-52
    • Aaronson, S.1
  • 6
    • 0347756905 scopus 로고    scopus 로고
    • Quantum algorithm for Hilberts tenth problem
    • Kieu T. Quantum algorithm for Hilberts tenth problem. Int J Theor Phys 2003; 42: 1461-1478
    • (2003) Int J Theor Phys , vol.42 , pp. 1461-1478
    • Kieu, T.1
  • 7
    • 36849091457 scopus 로고    scopus 로고
    • Optical quantum computing
    • OBrien JL. Optical quantum computing. Science 2007; 318: 1567-1570
    • (2007) Science , vol.318 , pp. 1567-1570
    • Obrien, J.L.1
  • 8
    • 0028114541 scopus 로고
    • Molecular computation of solutions to combinatorial problems
    • Adleman LM. Molecular computation of solutions to combinatorial problems. Science 1994; 266: 1021-1024
    • (1994) Science , vol.266 , pp. 1021-1024
    • Adleman, L.M.1
  • 9
    • 32644452650 scopus 로고    scopus 로고
    • DNA computing: Applications and challenges
    • Ezziane Z. DNA computing: applications and challenges. Nanotechnology 2006; 17: R27
    • (2006) Nanotechnology , vol.17 , pp. R27
    • Ezziane, Z.1
  • 11
    • 77951797935 scopus 로고    scopus 로고
    • Why future supercomputing requires optics
    • Caulfield HJ, Dolev S. Why future supercomputing requires optics. Nat Photon 2010; 4: 261-263
    • (2010) Nat Photon , Issue.4 , pp. 261-263
    • Caulfield, H.J.1    Dolev, S.2
  • 12
    • 39049108838 scopus 로고    scopus 로고
    • Solving the Hamiltonian path problem with a light-based computer
    • Oltean M. Solving the Hamiltonian path problem with a light-based computer. Nat Comput 2008; 7: 57-70
    • (2008) Nat Comput , vol.7 , pp. 57-70
    • Oltean, M.1
  • 13
    • 33947146306 scopus 로고    scopus 로고
    • Optical solution for bounded NP-complete problems
    • Shaked NT, Messika S, Dolev S, Rosen J. Optical solution for bounded NP-complete problems. Appl Opt 2007; 46: 711-724
    • (2007) Appl Opt , vol.46 , pp. 711-724
    • Shaked, N.T.1    Messika, S.2    Dolev, S.3    Rosen, J.4
  • 14
    • 84859373318 scopus 로고    scopus 로고
    • Optical computing: Photonic neural networks
    • Woods D, Naughton TJ. Optical computing: photonic neural networks. Nat Phys 2012; 8: 257-259
    • (2012) Nat Phys , Issue.8 , pp. 257-259
    • Woods, D.1    Naughton, T.J.2
  • 15
    • 34547816137 scopus 로고    scopus 로고
    • An optical solution for the traveling salesman problem
    • Haist T, Osten W. An optical solution for the traveling salesman problem. Opt Express 2007; 15: 10473-10482
    • (2007) Opt Express , vol.15 , pp. 10473-10482
    • Haist, T.1    Osten, W.2
  • 16
    • 84868243676 scopus 로고    scopus 로고
    • A new light-based solution to the Hamiltonian path problem
    • Sartakhti JS, Jalili S, Rudi AG. A new light-based solution to the Hamiltonian path problem. Future Gen Comput Syst 2013; 29: 520-527
    • (2013) Future Gen Comput Syst , Issue.29 , pp. 520-527
    • Sartakhti, J.S.1    Jalili, S.2    Rudi, A.G.3
  • 17
    • 74149088298 scopus 로고    scopus 로고
    • Masking traveling beams: Optical solutions for NP-complete problems, trading space for time
    • Dolev S, Fitoussi H. Masking traveling beams: optical solutions for NP-complete problems, trading space for time. Theor Comput Sci 2010; 411: 837-853
    • (2010) Theor Comput Sci , Issue.411 , pp. 837-853
    • Dolev, S.1    Fitoussi, H.2
  • 18
    • 84867350987 scopus 로고    scopus 로고
    • Light-based solution for the dominating set problem
    • Goliaei S, Jalili S, Salimi J. Light-based solution for the dominating set problem. Appl Opt 2012; 51: 6979-6983
    • (2012) Appl Opt , Issue.51 , pp. 6979-6983
    • Goliaei, S.1    Jalili, S.2    Salimi, J.3
  • 20
    • 0000460052 scopus 로고
    • A dynamic programming approach to sequencing problems
    • HeldM, Karp R. A dynamic programming approach to sequencing problems. J Soc Ind Appl Math 1962; 10: 196-210
    • (1962) J Soc Ind Appl Math , vol.10 , pp. 196-210
    • Held, M.1    Karp, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.