A Light-Based Device for Solving the Hamiltonian Path Problem

Details A Light-Based Device for Solving the Hamiltonian Path Problem A Light-Based Device for Solving the Hamiltonian Path Problem

2007-08-10

arxiv.org/abs/0708.1496v1

LNCS 4135, Unconventional Computation conference, pp. 217-227, 2006

Computer Science

Hardware Architecture

11 pages, Unconventional Computation conference, 2006

Scientific paper

10.1007/11839132

In this paper we suggest the use of light for performing useful computations. Namely, we propose a special 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 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.

Affiliated with

Also associated with

No associations

Rating

A Light-Based Device for Solving the Hamiltonian Path Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Light-Based Device for Solving the Hamiltonian Path Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Light-Based Device for Solving the Hamiltonian Path Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-47334