A Light-Based Device for Solving the Hamiltonian Path Problem

Simple item page
dc.creatorOltean, Mihai
dc.date2007-08-10
dc.date.accessioned2026-07-07T08:23:11Z
dc.date.available2026-07-07T08:23:11Z
dc.descriptionIn 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.
dc.description11 pages, Unconventional Computation conference, 2006
dc.identifierhttps://arxiv.org/abs/0708.1496
dc.identifierhttp://arxiv.org/abs/0708.1496
dc.identifierLNCS 4135, Unconventional Computation conference, pp. 217-227, 2006
dc.identifierdoi:10.1007/11839132
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/135903
dc.subjectHardware Architecture
dc.subjectDistributed, Parallel, and Cluster Computing
dc.titleA Light-Based Device for Solving the Hamiltonian Path Problem
dc.typetext

Files

Collections

arXiv