Ultrafast Digital-Optical Arithmetic Using Wave-Optical Computing
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
A Method for Modulo Operation by Use of Spatial Parallelism
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
Solving the subset-sum problem with a light-based device
Natural Computing: an international journal
Evolutionary Design of Graph-Based Structures for Optical Computing
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
Computing a Solution for the Subset Sum Problem with a Light Based Device
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
An Optical Wavelength-Based Solution to the 3-SAT Problem
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
Improvement of a System for Prime Factorization Based on Optical Interferometer
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
Combinatorial Optimization Using Electro-Optical Vector by Matrix Multiplication Architecture
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
Using light to implement parallel Boolean algebra
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Solving the generalized Subset Sum problem with a light based device
Natural Computing: an international journal
Computing transparently: the independent sets in a graph
Natural Computing: an international journal
An optical system for prime factorization based on parallel processing
OSC'10 Proceedings of the Third international conference on Optical supercomputing
OSC'10 Proceedings of the Third international conference on Optical supercomputing
Solving a generalized version of the exact cover problem with a light-based device
OSC'10 Proceedings of the Third international conference on Optical supercomputing
An optical solution to the 3-SAT problem using wavelength based selectors
The Journal of Supercomputing
A new light-based solution to the Hamiltonian path problem
Future Generation Computer Systems
| Hi-index | 0.00 |
In this paper 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.