Upload_transparent

Solving the Hamiltonian path problem with a light-based computer

 
 
 
 
 
Download PDF FREE
moltean

by moltean

Value This
Doc
Scribd
Average
     
Pages: 17 43
Words: 6103 13640
Characters: 34796 81678
Lines: 152 623
     
     
Letters per word: 5.7 5.99
Words per line: 40.15 21.89
Words per page: 359.0 317.21

Add to your reading list

Flag_red Flag this document

Document Information

2,310 Reads | 0 Comments

Description

In this paper we suggest the use of light for performing useful computations. Namely, we propose a special computational device which uses light rays for solving the Hamiltonian path problem on a directed graph. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. In each node the rays are uniquely marked so that they can be easily identified. At the destination node we will search only for particular rays that have passed only once through each node. We show that the proposed device can solve small and medium instances of the problem in reasonable time.

Pdf_16x16 17 Pages


Date Added

08/22/2007

Category

Uncategorized.

Tags
Groups
Copyright

Attribution Non-commercial

More info »

 

or use Facebook Connect