Showing 1–38 of 38 results for author: Oltean, M

Liquid State Genetic Programming

Authors: Mihai Oltean

Abstract: A new Genetic Programming variant called Liquid State Genetic Programming (LSGP) is proposed in this paper. LSGP is a hybrid method combining a dynamic memory for storing the inputs (the liquid) and a Genetic Programming technique used for the problem solving part. Several numerical experiments with LSGP are performed by using several benchmarking problems. Numerical experiments show that LSGP per… ▽ More A new Genetic Programming variant called Liquid State Genetic Programming (LSGP) is proposed in this paper. LSGP is a hybrid method combining a dynamic memory for storing the inputs (the liquid) and a Genetic Programming technique used for the problem solving part. Several numerical experiments with LSGP are performed by using several benchmarking problems. Numerical experiments show that LSGP performs similarly and sometimes even better than standard Genetic Programming for the considered test problems. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: 10 pages, 1 figure, ICANNGA 2007, Lecture Notes in Computer Science, pp 220-229, vol 4431. Springer. arXiv admin note: text overlap with arXiv:2110.02014, arXiv:2111.14790

Journal ref: In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer

A comparison of several AI techniques for authorship attribution on Romanian texts

Authors: Sanda Maria Avram, Mihai Oltean

Abstract: Determining the author of a text is a difficult task. Here we compare multiple AI techniques for classifying literary texts written by multiple authors by taking into account a limited number of speech parts (prepositions, adverbs, and conjunctions). We also introduce a new dataset composed of texts written in the Romanian language on which we have run the algorithms. The compared methods are Arti… ▽ More Determining the author of a text is a difficult task. Here we compare multiple AI techniques for classifying literary texts written by multiple authors by taking into account a limited number of speech parts (prepositions, adverbs, and conjunctions). We also introduce a new dataset composed of texts written in the Romanian language on which we have run the algorithms. The compared methods are Artificial Neural Networks, Support Vector Machines, Multi Expression Programming, Decision Trees with C5.0, and k-Nearest Neighbour. Numerical experiments show, first of all, that the problem is difficult, but some algorithms are able to generate decent errors on the test set. △ Less

Submitted 21 January, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

Comments: We initially used the Accuracy evaluation tool to compute the macro-accuracy, obtaining a value of 88.84%. We, thereafter discovered that this value was erroneous and used other methods which gave us the value of 80.94% for the macro-accuracy. In this version of the paper we present the python module solution by using sklearn.metrics's classification_report and balanced_accuracy_score

MSC Class: 03B65; 62H30; 68T01; 68T05; 68T07; 68T10; 68T20; 68T30; 68T50; 91F20 ACM Class: I.2.0; I.2.6

Journal ref: Mathematics 2022, 10(23), 4589

Multi Expression Programming for solving classification problems

Authors: Mihai Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant which encodes multiple solutions in a single chromosome. This paper introduces and deeply describes several strategies for solving binary and multi-class classification problems within the \textit{multi solutions per chromosome} paradigm of MEP. Extensive experiments on various classification problems are performed. MEP shows simi… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant which encodes multiple solutions in a single chromosome. This paper introduces and deeply describes several strategies for solving binary and multi-class classification problems within the \textit{multi solutions per chromosome} paradigm of MEP. Extensive experiments on various classification problems are performed. MEP shows similar or better performances than other methods used for comparison (namely Artificial Neural Networks and Linear Genetic Programming). △ Less

Submitted 16 March, 2022; originally announced March 2022.

Comments: 14 pages, 6 tables

Solving classification problems using Traceless Genetic Programming

Authors: Mihai Oltean

Abstract: Traceless Genetic Programming (TGP) is a new Genetic Programming (GP) that may be used for solving difficult real-world problems. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. In this paper, TGP is used for solving real-world classification problems taken from PROBEN1. Numerical experiments show that TGP performs simila… ▽ More Traceless Genetic Programming (TGP) is a new Genetic Programming (GP) that may be used for solving difficult real-world problems. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. In this paper, TGP is used for solving real-world classification problems taken from PROBEN1. Numerical experiments show that TGP performs similar and sometimes even better than other GP techniques for the considered test problems. △ Less

Submitted 7 October, 2021; originally announced November 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2110.02014, arXiv:2110.13608, arXiv:2110.00468

Journal ref: World Computer Congress, The Symposium on Professional Practice in AI, 26-29 August, Toulouse, France, edited by E. Mercier-Laurent, J. Debenham, pp. 403-412, 2004

Using Traceless Genetic Programming for Solving Multiobjective Optimization Problems

Authors: Mihai Oltean, Crina Grosan

Abstract: Traceless Genetic Programming (TGP) is a Genetic Programming (GP) variant that is used in cases where the focus is rather the output of the program than the program itself. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. In this paper, we sha… ▽ More Traceless Genetic Programming (TGP) is a Genetic Programming (GP) variant that is used in cases where the focus is rather the output of the program than the program itself. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. In this paper, we shall focus on how to apply TGP for solving multi-objective optimization problems which are quite unusual for GP. Each TGP individual stores the output of a computer program (tree) representing a point in the search space. Numerical experiments show that TGP is able to solve very fast and very well the considered test problems. △ Less

Submitted 7 October, 2021; originally announced October 2021.

Comments: 9 figures. arXiv admin note: text overlap with arXiv:2110.02014

Journal ref: Journal of Experimental and Theoretical Artificial Intelligence, Taylor & Francis, Vol. 19, pp. 227-248, 2007

Improving the Search by Encoding Multiple Solutions in a Chromosome

Authors: Mihai Oltean

Abstract: We investigate the possibility of encoding multiple solutions of a problem in a single chromosome. The best solution encoded in an individual will represent (will provide the fitness of) that individual. In order to obtain some benefits the chromosome decoding process must have the same complexity as in the case of a single solution in a chromosome. Three Genetic Programming techniques are analyze… ▽ More We investigate the possibility of encoding multiple solutions of a problem in a single chromosome. The best solution encoded in an individual will represent (will provide the fitness of) that individual. In order to obtain some benefits the chromosome decoding process must have the same complexity as in the case of a single solution in a chromosome. Three Genetic Programming techniques are analyzed for this purpose: Multi Expression Programming, Linear Genetic Programming, and Infix Form Genetic Programming. Numerical experiments show that encoding multiple solutions in a chromosome greatly improves the search process. △ Less

Submitted 13 October, 2021; originally announced October 2021.

Comments: 7 figures

Journal ref: Evolutionary Machine Design, Nova Science Publisher, New-York, edited by Nadia Nedjah (et al.), pp. 81-107, 2004

Evolving Evolutionary Algorithms with Patterns

Authors: Mihai Oltean

Abstract: A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme that is used for solving a particular problem. Sev… ▽ More A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme that is used for solving a particular problem. Several evolutionary algorithms for function optimization are evolved by using the considered model. The evolved evolutionary algorithms are compared with a human-designed Genetic Algorithm. Numerical experiments show that the evolved evolutionary algorithms can compete with standard approaches for several well-known benchmarking problems. △ Less

Submitted 10 October, 2021; originally announced October 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2109.13110

Journal ref: Soft Computing, Springer-Verlag Vol. 11, Issue 6, pp. 503-518, 2007

Solving even-parity problems using traceless genetic programming

Authors: Mihai Oltean

Abstract: A genetic programming (GP) variant called traceless genetic programming (TGP) is proposed in this paper. TGP is a hybrid method combining a technique for building individuals and a technique for representing individuals. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP… ▽ More A genetic programming (GP) variant called traceless genetic programming (TGP) is proposed in this paper. TGP is a hybrid method combining a technique for building individuals and a technique for representing individuals. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. TGP is applied for evolving digital circuits for the even-parity problem. Numerical experiments show that TGP outperforms standard GP with several orders of magnitude. △ Less

Submitted 4 October, 2021; originally announced October 2021.

Comments: 7 Figures, 3 Tables

Journal ref: Congress on Evolutionary Computation, IEEE Press, Vol.2, pp. 1813-1819, 2004

New Evolutionary Computation Models and their Applications to Machine Learning

Authors: Mihai Oltean

Abstract: Automatic Programming is one of the most important areas of computer science research today. Hardware speed and capability have increased exponentially, but the software is years behind. The demand for software has also increased significantly, but it is still written in old fashion: by using humans. There are multiple problems when the work is done by humans: cost, time, quality. It is costly t… ▽ More Automatic Programming is one of the most important areas of computer science research today. Hardware speed and capability have increased exponentially, but the software is years behind. The demand for software has also increased significantly, but it is still written in old fashion: by using humans. There are multiple problems when the work is done by humans: cost, time, quality. It is costly to pay humans, it is hard to keep them satisfied for a long time, it takes a lot of time to teach and train them and the quality of their output is in most cases low (in software, mostly due to bugs). The real advances in human civilization appeared during the industrial revolutions. Before the first revolution, most people worked in agriculture. Today, very few percent of people work in this field. A similar revolution must appear in the computer programming field. Otherwise, we will have so many people working in this field as we had in the past working in agriculture. How do people know how to write computer programs? Very simple: by learning. Can we do the same for software? Can we put the software to learn how to write software? It seems that is possible (to some degree) and the term is called Machine Learning. It was first coined in 1959 by the first person who made a computer perform a serious learning task, namely, Arthur Samuel. However, things are not so easy as in humans (well, truth to be said - for some humans it is impossible to learn how to write software). So far we do not have software that can learn perfectly to write software. We have some particular cases where some programs do better than humans, but the examples are sporadic at best. Learning from experience is difficult for computer programs. Instead of trying to simulate how humans teach humans how to write computer programs, we can simulate nature. △ Less

Submitted 1 October, 2021; originally announced October 2021.

Comments: 169 pages. This thesis describes several evolutionary models developed by the author during his PhD program

Journal ref: PhD thesis, 2004

Multi Expression Programming -- an in-depth description

Authors: Mihai Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant that uses a linear representation of chromosomes. MEP individuals are strings of genes encoding complex computer programs. When MEP individuals encode expressions, their representation is similar to the way in which compilers translate $C$ or $Pascal$ expressions into machine code. A unique MEP feature is the ability to store mult… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant that uses a linear representation of chromosomes. MEP individuals are strings of genes encoding complex computer programs. When MEP individuals encode expressions, their representation is similar to the way in which compilers translate $C$ or $Pascal$ expressions into machine code. A unique MEP feature is the ability to store multiple solutions of a problem in a single chromosome. Usually, the best solution is chosen for fitness assignment. When solving symbolic regression or classification problems (or any other problems for which the training set is known before the problem is solved) MEP has the same complexity as other techniques storing a single solution in a chromosome (such as GP, CGP, GEP or GE). Evaluation of the expressions encoded into an MEP individual can be performed by a single parsing of the chromosome. Offspring obtained by crossover and mutation is always syntactically correct MEP individuals (computer programs). Thus, no extra processing for repairing newly obtained individuals is needed. △ Less

Submitted 28 September, 2021; originally announced October 2021.

Comments: 28 pages, 2 Figures

Searching for a practical evidence of the No Free Lunch theorems

Authors: Mihai Oltean

Abstract: According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for which a given algorithm is better than another given algorithm. Of high interest is finding a function for which Random Search is better than another standard evolutionary algorithm.… ▽ More According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for which a given algorithm is better than another given algorithm. Of high interest is finding a function for which Random Search is better than another standard evolutionary algorithm. In this paper, we propose an evolutionary approach for solving this problem: we will evolve test functions for which a given algorithm A is better than another given algorithm B. Two ways for representing the evolved functions are employed: as GP trees and as binary strings. Several numerical experiments involving NFL-style Evolutionary Algorithms for function optimization are performed. The results show the effectiveness of the proposed approach. Several test functions for which Random Search performs better than all other considered algorithms have been evolved. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 11 pages

Journal ref: BioInspired Approaches to Advanced Information Technology, BioADIT'04, Lausanne, Switzerland, 29-31 January, edited by A. Ijspeert (et al), LNCS 3141, pp. 472-483, Springer-Verlag, Berlin, 2004

Evolving Evolutionary Algorithms using Multi Expression Programming

Authors: Mihai Oltean, Crina Groşan

Abstract: Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters of the algorithm we will evolve an entire EA capable of solving a particular problem. For this purpose the Multi Expression Programming (MEP) technique is used.… ▽ More Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters of the algorithm we will evolve an entire EA capable of solving a particular problem. For this purpose the Multi Expression Programming (MEP) technique is used. Each MEP chromosome will encode multiple EAs. An nongenerational EA for function optimization is evolved in this paper. Numerical experiments show the effectiveness of this approach. △ Less

Submitted 22 August, 2021; originally announced September 2021.

Comments: 8 pages, 2 figures. arXiv admin note: text overlap with arXiv:2109.13110

Journal ref: European Conference on Artificial Life, LNCS 2801, pp. 651-658, 2003

Evolving reversible circuits for the even-parity problem

Authors: Mihai Oltean

Abstract: Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing reversible digital circuits is described in this paper. The algorithm is based on Multi Expression Programming (MEP), a Genetic Programming variant with a linear re… ▽ More Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing reversible digital circuits is described in this paper. The algorithm is based on Multi Expression Programming (MEP), a Genetic Programming variant with a linear representation of individuals. The case of digital circuits for the even-parity problem is investigated. Numerical experiments show that the MEP-based algorithm is able to easily design reversible digital circuits for up to the even-8-parity problem. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:2109.13107

Journal ref: EvoHOT workshop, Applications of Evolutionary Computing, Rothlauf, F. et al (Eds.), LNCS 3449, pp. 225-234, Springer-Verlag, Berlin, 2005

Evolving Evolutionary Algorithms using Linear Genetic Programming

Authors: Mihai Oltean

Abstract: A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several Evolutionary Algorithms for function optimization, the Traveling Salesman Problem, and the Quadratic Assignment Problem are evolved by using the considered model.… ▽ More A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several Evolutionary Algorithms for function optimization, the Traveling Salesman Problem, and the Quadratic Assignment Problem are evolved by using the considered model. Numerical experiments show that the evolved Evolutionary Algorithms perform similarly and sometimes even better than standard approaches for several well-known benchmarking problems. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 23 pages, 3 figures

Journal ref: Evolutionary Computation, MIT Press, Vol. 13, Issue 3, pp. 387-410, 2005

Evolving winning strategies for Nim-like games

Authors: Mihai Oltean

Abstract: An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the Genetic Programming (GP). Each play strategy is represented by a mathematical expression that contains mathematical operators (such as +, -, *, mod, div, and , or, x… ▽ More An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the Genetic Programming (GP). Each play strategy is represented by a mathematical expression that contains mathematical operators (such as +, -, *, mod, div, and , or, xor, not) and operands (encoding the current game state). Several numerical experiments for computing the winning strategy for the Nim game are performed. The computational effort needed for evolving a winning strategy is reported. The results show that the proposed evolutionary approach is very suitable for computing the winning strategy for Nim-like games. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 9 pages

Journal ref: World Computer Congress, Student Forum, 26-29 August, Toulouse, France, edited by Mohamed Kaaniche, pp. 353-364, Kluwer Academic Publisher, 2004

Evolving Digital Circuits for the Knapsack Problem

Authors: Mihai Oltean, Crina Groşan, Mihaela Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. A unique feature of MEP is its ability of encoding multiple solutions of a problem in a single chromosome. In this paper we use Multi Expression Programming for evolving digital circuits for a well-known NP-Complete problem: the knapsack (subset sum) problem. Numerical experiment… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. A unique feature of MEP is its ability of encoding multiple solutions of a problem in a single chromosome. In this paper we use Multi Expression Programming for evolving digital circuits for a well-known NP-Complete problem: the knapsack (subset sum) problem. Numerical experiments show that Multi Expression Programming performs well on the considered test problems. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 8 pages

Journal ref: E-HARD Workshop, Edited by M. Bubak, G. D. van Albada, P. Sloot, and J. Dongarra, Vol. III, pp. 1257-1264, 6-9 June, Krakow, Poland, Springer-Verlag, Berlin, 2004

Energy of cosmological spacetimes and perturbations: a quasilocal approach

Authors: Marius Oltean, Hossein Bazrafshan Moghaddam, Richard J. Epp

Abstract: Quasilocal definitions of stress-energy-momentum -- that is, in the form of boundary densities (rather than local volume densities) -- have proven generally very useful in formulating and applying conservation laws in general relativity. In this paper, we present a detailed application of such definitions to cosmology, specifically using the Brown-York quasilocal stress-energy-momentum tensor for… ▽ More Quasilocal definitions of stress-energy-momentum -- that is, in the form of boundary densities (rather than local volume densities) -- have proven generally very useful in formulating and applying conservation laws in general relativity. In this paper, we present a detailed application of such definitions to cosmology, specifically using the Brown-York quasilocal stress-energy-momentum tensor for matter and gravity combined. We compute this tensor, focusing on the energy and its associated conservation law, for FLRW spacetimes with no pertubrations and with scalar cosmological perturbations. For unperturbed FLRW spacetimes, we emphasize the importance of the vacuum energy (for both flat and curved space), which is almost universally underappreciated (and usually "subtracted"), and discuss the quasilocal interpretation of the cosmological constant. For the perturbed FLRW spacetime, we show how our results recover or relate to the more typical effective local treatment of energy in cosmology, with a view towards better studying the issues of the cosmological constant and of cosmological back-reactions. △ Less

Submitted 16 February, 2021; v1 submitted 17 June, 2020; originally announced June 2020.

Comments: v1: 28 pages, 3 figures; v2: 30 pages. References and comments added; v3: 35 pages. New subsection (IV A) added

Journal ref: Class. Quantum Grav. 38, 085012 (2021)

Quasilocal conservation laws in cosmology: a first look

Authors: Marius Oltean, Hossein Bazrafshan Moghaddam, Richard J. Epp

Abstract: Quasilocal definitions of stress-energy-momentum---that is, in the form of boundary densities (in lieu of local volume densities)---have proven generally very useful in formulating and applying conservation laws in general relativity. In this essay, we take a first basic look into applying these to cosmology, specifically using the Brown-York quasilocal stress-energy-momentum tensor for matter and… ▽ More Quasilocal definitions of stress-energy-momentum---that is, in the form of boundary densities (in lieu of local volume densities)---have proven generally very useful in formulating and applying conservation laws in general relativity. In this essay, we take a first basic look into applying these to cosmology, specifically using the Brown-York quasilocal stress-energy-momentum tensor for matter and gravity combined. We compute this tensor and present some simple results for a flat FLRW spacetime with a perfect fluid matter source. △ Less

Submitted 10 June, 2020; originally announced June 2020.

Comments: 8 pages, 3 figures. Essay awarded Honorable Mention in the Gravity Research Foundation 2020 Awards for Essays on Gravitation

Study of the Relativistic Dynamics of Extreme-Mass-Ratio Inspirals

Authors: Marius Oltean

Abstract: The principal subject of this thesis is the gravitational two-body problem in the extreme-mass-ratio regime---that is, where one mass is significantly smaller than the other---in the full context of our contemporary theory of gravity, general relativity. We divide this work into two broad parts: the first provides an overview of the theory of general relativity along with the basic mathematical me… ▽ More The principal subject of this thesis is the gravitational two-body problem in the extreme-mass-ratio regime---that is, where one mass is significantly smaller than the other---in the full context of our contemporary theory of gravity, general relativity. We divide this work into two broad parts: the first provides an overview of the theory of general relativity along with the basic mathematical methods underlying it, focusing on its canonical formulation and perturbation techniques; the second presents our novel work in these areas, focusing on the problems of entropy, motion and the self-force in general relativity. We begin here with a study of entropy theorems in classical Hamiltonian systems, and in particular, the issue of the second law of thermodynamics in classical mechanics and general relativity. Then, we develop a general approach based on conservation laws for calculating the correction to the motion of a sufficiently small object due to gravitational perturbations in general relativity. When the perturbations are attributed to the small object itself, this effect is known as the gravitational self-force. It is what drives the orbital evolution of extreme-mass-ratio inspirals: compact binary systems where one mass is much smaller than---thus effectively orbiting and eventually spiralling into---the other, expected to be among the main sources for the future space-based gravitational wave detector LISA. Finally, we present some work on the numerical computation of the scalar self-force using an approach called the Particle-without-Particle method, as well as the generalization of this method to general partial differential equations and applications to other areas of applied mathematics. △ Less

Submitted 13 December, 2019; originally announced December 2019.

Comments: PhD thesis, Autonomous University of Barcelona and University of Orléans, 2019 (302 pages, 39 figures)

Jenny 5 -- the robot

Authors: Mihai Oltean

Abstract: Jenny 5 is a fully open-source robot intended to be used mainly for research but can also act as a human assistant. It has a mobile platform with rubber tracks, a flexible leg, two arms with 7 degrees of freedom each and head with 2 degrees of freedom. The robot is actuated by 20 motors (DC, steppers and servos) and its state is read with the help of many sensors. The robot also has 3 webcams for… ▽ More Jenny 5 is a fully open-source robot intended to be used mainly for research but can also act as a human assistant. It has a mobile platform with rubber tracks, a flexible leg, two arms with 7 degrees of freedom each and head with 2 degrees of freedom. The robot is actuated by 20 motors (DC, steppers and servos) and its state is read with the help of many sensors. The robot also has 3 webcams for computer vision tasks. In this paper the current state of the robot is described. △ Less

Submitted 10 August, 2019; v1 submitted 5 August, 2019; originally announced August 2019.

Comments: 39 pages, 9 figures, 7 tables

Motion of localized sources in general relativity: gravitational self-force from quasilocal conservation laws

Authors: Marius Oltean, Richard J. Epp, Carlos F. Sopuerta, Alessandro D. A. M. Spallicci, Robert B. Mann

Abstract: An idealized "test" object in general relativity moves along a geodesic. However, if the object has a finite mass, this will create additional curvature in the spacetime, causing it to deviate from geodesic motion. If the mass is nonetheless sufficiently small, such an effect is usually treated perturbatively and is known as the gravitational self-force due to the object. This issue is still an op… ▽ More An idealized "test" object in general relativity moves along a geodesic. However, if the object has a finite mass, this will create additional curvature in the spacetime, causing it to deviate from geodesic motion. If the mass is nonetheless sufficiently small, such an effect is usually treated perturbatively and is known as the gravitational self-force due to the object. This issue is still an open problem in gravitational physics today, motivated not only by basic foundational interest, but also by the need for its direct application in gravitational-wave astronomy. In particular, the observation of extreme-mass-ratio inspirals by the future space-based detector LISA will rely crucially on an accurate modeling of the self-force driving the orbital evolution and gravitational wave emission of such systems. In this paper, we present a novel derivation, based on conservation laws, of the basic equations of motion for this problem. They are formulated with the use of a quasilocal (rather than matter) stress-energy-momentum tensor---in particular, the Brown-York tensor---so as to capture gravitational effects in the momentum flux of the object, including the self-force. Our formulation and resulting equations of motion are independent of the choice of the perturbative gauge. We show that, in addition to the usual gravitational self-force term, they also lead to an additional "self-pressure" force not found in previous analyses, and also that our results correctly recover known formulas under appropriate conditions. Our approach thus offers a fresh geometrical picture from which to understand the self-force fundamentally, and potentially useful new avenues for computing it practically. △ Less

Submitted 26 March, 2020; v1 submitted 5 July, 2019; originally announced July 2019.

Comments: v1: 41 pages, 12 figures. To be submitted for publication, comments welcome; v2: 42 pages. Comments and references added; v3: Matches published version

Journal ref: Phys. Rev. D 101, 064060 (2020)

Particle-without-Particle: a practical pseudospectral collocation method for linear partial differential equations with distributional sources

Authors: Marius Oltean, Carlos F. Sopuerta, Alessandro D. A. M. Spallicci

Abstract: Partial differential equations with distributional sources---in particular, involving (derivatives of) delta distributions---have become increasingly ubiquitous in numerous areas of physics and applied mathematics. It is often of considerable interest to obtain numerical solutions for such equations, but any singular ("particle"-like) source modeling invariably introduces nontrivial computational… ▽ More Partial differential equations with distributional sources---in particular, involving (derivatives of) delta distributions---have become increasingly ubiquitous in numerous areas of physics and applied mathematics. It is often of considerable interest to obtain numerical solutions for such equations, but any singular ("particle"-like) source modeling invariably introduces nontrivial computational obstacles. A common method to circumvent these is through some form of delta function approximation procedure on the computational grid; however, this often carries significant limitations on the efficiency of the numerical convergence rates, or sometimes even the resolvability of the problem at all. In this paper, we present an alternative technique for tackling such equations which avoids the singular behavior entirely: the "Particle-without-Particle" method. Previously introduced in the context of the self-force problem in gravitational physics, the idea is to discretize the computational domain into two (or more) disjoint pseudospectral (Chebyshev-Lobatto) grids such that the "particle" is always at the interface between them; thus, one only needs to solve homogeneous equations in each domain, with the source effectively replaced by jump (boundary) conditions thereon. We prove here that this method yields solutions to any linear PDE the source of which is any linear combination of delta distributions and derivatives thereof supported on a one-dimensional subspace of the problem domain. We then implement it to numerically solve a variety of relevant PDEs: hyperbolic (with applications to neuroscience and acoustics), parabolic (with applications to finance), and elliptic. We generically obtain improved convergence rates relative to typical past implementations relying on delta function approximations. △ Less

Submitted 19 November, 2018; v1 submitted 9 February, 2018; originally announced February 2018.

Comments: 41 pages, 11 figures; v2: references and clarifications added (mostly in the introduction), matches the published version in Journal of Scientific Computing

Journal ref: Journal of Scientific Computing 79, 827 (2019)

An optical solution for the set splitting problem

Authors: Mihai Oltean

Abstract: We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains. We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains. △ Less

Submitted 2 December, 2017; originally announced December 2017.

Comments: 10 pages, 2 figures

MSC Class: 68Q05; 68W10 ACM Class: F.1.1

Journal ref: Acta Univ. Sapientiae, Informatica 9, 2 (2017) 134-143

Fruit recognition from images using deep learning

Authors: Horea Mureşan, Mihai Oltean

Abstract: In this paper we introduce a new, high-quality, dataset of images containing fruits. We also present the results of some numerical experiment for training a neural network to detect fruits. We discuss the reason why we chose to use fruits in this project by proposing a few applications that could use this kind of neural network. In this paper we introduce a new, high-quality, dataset of images containing fruits. We also present the results of some numerical experiment for training a neural network to detect fruits. We discuss the reason why we chose to use fruits in this project by proposing a few applications that could use this kind of neural network. △ Less

Submitted 24 January, 2021; v1 submitted 2 December, 2017; originally announced December 2017.

Comments: 38 pages

MSC Class: 68T45 ACM Class: I.2.6

Journal ref: Acta Univ. Sapientiae, Informatica Vol. 10, Issue 1, pp. 26-42, 2018

Relativistic geoids and time dependence: quasilocal frames versus isochronometric surfaces

Authors: Marius Oltean, Richard J. Epp, Paul L. McGrath, Robert B. Mann

Abstract: In a recent paper [D. Philipp, V. Perlick, D. Puetzfeld, E. Hackmann, and C. Lämmerzahl, Phys. Rev. D 95, 104037 (2017)], a definition of a general-relativistic geoid, restricted to stationary spacetimes, was presented in terms of "isochronometric surfaces". In this note, we explicate how this definition is just a special, highly restrictive case of our earlier formulation of the general-relativis… ▽ More In a recent paper [D. Philipp, V. Perlick, D. Puetzfeld, E. Hackmann, and C. Lämmerzahl, Phys. Rev. D 95, 104037 (2017)], a definition of a general-relativistic geoid, restricted to stationary spacetimes, was presented in terms of "isochronometric surfaces". In this note, we explicate how this definition is just a special, highly restrictive case of our earlier formulation of the general-relativistic geoid using quasilocal frames, which is valid for generic, non-stationary spacetimes [M. Oltean, R.J. Epp, P.L. McGrath, and R.B. Mann, Class. Quantum Grav. 33, 105001 (2016)]. Moreover, like the isochronometric surface geoid, we show how our "geoid quasilocal frame" (GQF) can also be defined, simply and operationally, in terms of redshift measurements. △ Less

Submitted 2 June, 2017; originally announced June 2017.

Comments: 6 pages, 1 figure

A frequency-domain implementation of the particle-without-particle approach to EMRIs

Authors: Marius Oltean, Carlos F. Sopuerta, Alessandro D. A. M. Spallicci

Abstract: The gravitational waves emitted by binary systems with extreme mass ratios carry unique astrophysical information expected to be probed by the next generation of gravitational wave detectors such as LISA. The detection of these binaries rely on an accurate modeling of the gravitational self-force that drives their orbital evolution. Although the theoretical formalism to compute the self-force has… ▽ More The gravitational waves emitted by binary systems with extreme mass ratios carry unique astrophysical information expected to be probed by the next generation of gravitational wave detectors such as LISA. The detection of these binaries rely on an accurate modeling of the gravitational self-force that drives their orbital evolution. Although the theoretical formalism to compute the self-force has been largely established, the mathematical tools needed to implement it are still under development, and the self-force computation remains an open problem. We present here a frequency-domain implementation of the particle-without-particle (PwP) technique previously developed for the computation of the scalar self-force -- a helpful testbed for the gravitational self-force. △ Less

Submitted 2 March, 2017; originally announced March 2017.

Comments: 2 pages, to appear in the proceedings of the 11th International LISA Symposium (Zurich, 5-9 September 2016), in Journal of Physics: Conference Series

Journal ref: J. Phys.: Conf. Ser. 840, 012056 (2017)

Entropy theorems in classical mechanics, general relativity, and the gravitational two-body problem

Authors: Marius Oltean, Luca Bonetti, Alessandro D. A. M. Spallicci, Carlos F. Sopuerta

Abstract: In classical Hamiltonian theories, entropy may be understood either as a statistical property of canonical systems, or as a mechanical property, that is, as a monotonic function of the phase space along trajectories. In classical mechanics, there are theorems which have been proposed for proving the non-existence of entropy in the latter sense. We explicate, clarify and extend the proofs of these… ▽ More In classical Hamiltonian theories, entropy may be understood either as a statistical property of canonical systems, or as a mechanical property, that is, as a monotonic function of the phase space along trajectories. In classical mechanics, there are theorems which have been proposed for proving the non-existence of entropy in the latter sense. We explicate, clarify and extend the proofs of these theorems to some standard matter (scalar and electromagnetic) field theories in curved spacetime, and then we show why these proofs fail in general relativity; due to properties of the gravitational Hamiltonian and phase space measures, the second law of thermodynamics holds. As a concrete application, we focus on the consequences of these results for the gravitational two-body problem, and in particular, we prove the non-compactness of the phase space of perturbed Schwarzschild-Droste spacetimes. We thus identify the lack of recurring orbits in phase space as a distinct sign of dissipation and hence entropy production. △ Less

Submitted 26 August, 2016; v1 submitted 11 July, 2016; originally announced July 2016.

Comments: 39 pages, 3 figures; v2: version to appear in Phys. Rev. D, references added

Journal ref: Phys. Rev. D 94, 064049 (2016)

Geoids in General Relativity: Geoid Quasilocal Frames

Authors: Marius Oltean, Richard J. Epp, Paul L. McGrath, Robert B. Mann

Abstract: We develop, in the context of general relativity, the notion of a geoid -- a surface of constant "gravitational potential". In particular, we show how this idea naturally emerges as a specific choice of a previously proposed, more general and operationally useful construction called a quasilocal frame -- that is, a choice of a two-parameter family of timelike worldlines comprising the worldtube bo… ▽ More We develop, in the context of general relativity, the notion of a geoid -- a surface of constant "gravitational potential". In particular, we show how this idea naturally emerges as a specific choice of a previously proposed, more general and operationally useful construction called a quasilocal frame -- that is, a choice of a two-parameter family of timelike worldlines comprising the worldtube boundary of the history of a finite spatial volume. We study the geometric properties of these geoid quasilocal frames, and construct solutions for them in some simple spacetimes. We then compare these results -- focusing on the computationally tractable scenario of a non-rotating body with a quadrupole perturbation -- against their counterparts in Newtonian gravity (the setting for current applications of the geoid), and we compute general-relativistic corrections to some measurable geometric quantities. △ Less

Submitted 30 November, 2015; v1 submitted 9 October, 2015; originally announced October 2015.

Comments: 24 pages, 8 figures; v2: reference added; v3: introduction clarified, reference added

Journal ref: Class.Quant.Grav.33:105001,2016

Solving NP-complete problems with delayed signals: an overview of current research directions

Authors: Mihai Oltean, Oana Muntean

Abstract: In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solu… ▽ More In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solution and the decrease in the signal's strength. Six problems have been solved so far by using the above enumerated principles: Hamiltonian path, travelling salesman, bounded and unbounded subset sum, Diophantine equations and exact cover. For the hardware implementation several types of signals can be used: light, electric power, sound, electro-magnetic etc. △ Less

Submitted 9 September, 2015; originally announced September 2015.

Comments: in Proceedings of 1st international workshop on Optical SuperComputing, LNCS 5172, pp. 115-128, Springer-Verlag, 2008, more info at: http://www.cs.ubbcluj.ro/~moltean/optical

Evolving TSP heuristics using Multi Expression Programming

Authors: Mihai Oltean, D. Dumitrescu

Abstract: Multi Expression Programming (MEP) is an evolutionary technique that may be used for solving computationally difficult problems. MEP uses a linear solution representation. Each MEP individual is a string encoding complex expressions (computer programs). A MEP individual may encode multiple solutions of the current problem. In this paper MEP is used for evolving a Traveling Salesman Problem (TSP) h… ▽ More Multi Expression Programming (MEP) is an evolutionary technique that may be used for solving computationally difficult problems. MEP uses a linear solution representation. Each MEP individual is a string encoding complex expressions (computer programs). A MEP individual may encode multiple solutions of the current problem. In this paper MEP is used for evolving a Traveling Salesman Problem (TSP) heuristic for graphs satisfying triangle inequality. Evolved MEP heuristic is compared with Nearest Neighbor Heuristic (NN) and Minimum Spanning Tree Heuristic (MST) on some difficult problems in TSPLIB. For most of the considered problems the evolved MEP heuristic outperforms NN and MST. The obtained algorithm was tested against some problems in TSPLIB. The results emphasizes that evolved MEP heuristic is a powerful tool for solving difficult TSP instances. △ Less

Submitted 8 September, 2015; originally announced September 2015.

Comments: International Conference on Computational Sciences, ICCS'04, 6-9 June, Krakow, Poland, Edited by M. Bubak, G.van Albada, P. Sloot, and J. Dongarra, Vol II, pp. 670-673, Springer-Verlag, Berlin, 2004. Source code available for download at: http://www.cs.ubbcluj.ro/~moltean/evolve_heuristics.html

Cosmological Perturbations in Antigravity

Authors: Marius Oltean, Robert Brandenberger

Abstract: We compute the evolution of cosmological perturbations in a recently proposed Weyl-symmetric theory of two scalar fields with oppositely-signed conformal couplings to Einstein gravity. It is motivated from the minimal conformal extension of the Standard Model, such that one of these scalar fields is the Higgs while the other is a new particle, the dilaton, introduced to make the Higgs mass conform… ▽ More We compute the evolution of cosmological perturbations in a recently proposed Weyl-symmetric theory of two scalar fields with oppositely-signed conformal couplings to Einstein gravity. It is motivated from the minimal conformal extension of the Standard Model, such that one of these scalar fields is the Higgs while the other is a new particle, the dilaton, introduced to make the Higgs mass conformally symmetric. At the background level, the theory admits novel geodesically-complete cyclic cosmological solutions characterized by a brief period of repulsive gravity, or "antigravity", during each successive transition from a Big Crunch to a Big Bang. We show that despite the necessarily wrong-signed kinetic term of the dilaton in the full action, its cosmological solutions are stable at the perturbative level. △ Less

Submitted 28 July, 2014; v1 submitted 27 June, 2014; originally announced June 2014.

Comments: 15 pages, a few references added

Journal ref: Phys. Rev. D 90, 083505 (2014)

Gravitational Waves from Preheating in M-flation

Authors: Amjad Ashoorioon, Brandon Fung, Robert B. Mann, Marius Oltean, M. M. Sheikh-Jabbari

Abstract: Matrix inflation, or M-flation, is a string theory motivated inflationary model with three scalar field matrices and gauge fields in the adjoint representation of the $\mathbf{U}(N)$ gauge group. One of these $3N^2$ scalars appears as the effective inflaton while the rest of the fields (scalar and gauge fields) can play the role of isocurvature fields during inflation and preheat fields afterwards… ▽ More Matrix inflation, or M-flation, is a string theory motivated inflationary model with three scalar field matrices and gauge fields in the adjoint representation of the $\mathbf{U}(N)$ gauge group. One of these $3N^2$ scalars appears as the effective inflaton while the rest of the fields (scalar and gauge fields) can play the role of isocurvature fields during inflation and preheat fields afterwards. There is a region in parameter space and initial field values, "the hilltop region," where predictions of the model are quite compatible with the recent Planck data. We show that in this hilltop region, if the inflaton ends up in the supersymmetric vacuum, the model can have an embedded preheating mechanism. Couplings of the preheat modes are related to the inflaton self-couplings and therefore are known from the CMB data. Through lattice simulations performed using a symplectic integrator, we numerically compute the power spectra of gravitational waves produced during the preheating stage following M-flation. The preliminary numerical simulation of the spectrum from multi-preheat fields peaks in the GHz band with an amplitude $Ω_{\mathrm{gw}}h^{2} \propto 10^{-16}$, suggesting that the model has concrete predictions for the ultra-high frequency gravity-wave probes. This signature could be used to distinguish the model from rival inflationary models △ Less

Submitted 11 February, 2014; v1 submitted 8 December, 2013; originally announced December 2013.

Comments: v1:27 pages and 7 figures; v2: typos corrected; v3: references added; v4: matched the JCAP version

Journal ref: JCAP 03 (2014) 020

Numerical Boson Stars with a Single Killing Vector I: the $D\ge5$ Case

Authors: Sean Stotyn, C. Danielle Leonard, Marius Oltean, Laura J. Henderson, Robert B. Mann

Abstract: We numerically construct asymptotically anti-de Sitter boson star solutions using a minimally coupled $\frac{D-1}{2}$-tuplet complex scalar field in $D=5,7,9,11$ dimensions. The metric admits multiple Killing vector fields in general, however the scalar fields are only invariant under a particular combination, leading to such boson star solutions possessing just a single helical Killing symmetry.… ▽ More We numerically construct asymptotically anti-de Sitter boson star solutions using a minimally coupled $\frac{D-1}{2}$-tuplet complex scalar field in $D=5,7,9,11$ dimensions. The metric admits multiple Killing vector fields in general, however the scalar fields are only invariant under a particular combination, leading to such boson star solutions possessing just a single helical Killing symmetry. These boson stars form a one parameter family of solutions, which can be parametrized by the energy density at their center. As the central energy density tends to infinity, the angular velocity, mass, and angular momentum of the boson star exhibit damped harmonic oscillations about finite central values, while the Kretschmann invariant diverges, signaling the formation of a black hole in this limit. △ Less

Submitted 13 December, 2013; v1 submitted 30 July, 2013; originally announced July 2013.

Comments: 16 pages, 3 multi-part figures, Part I of a 2 part series, v2: references added, appendix and figures added, minor changes throughout

Journal ref: Phys. Rev. D 89, 044017 (2014)

Lifshitz Solitons

Authors: Robert Mann, Luisa Pegoraro, Marius Oltean

Abstract: We numerically obtain a class of soliton solutions for Einstein gravity in $(n+1)$ dimensions coupled to massive abelian gauge fields and with a negative cosmological constant with Lifshitz asymptotic behaviour. We find that for all $n\geq3$, a discrete set of magic values for the charge density at the origin (guaranteeing an asymptotically Lifshitz geometry) exists when the critical exponent asso… ▽ More We numerically obtain a class of soliton solutions for Einstein gravity in $(n+1)$ dimensions coupled to massive abelian gauge fields and with a negative cosmological constant with Lifshitz asymptotic behaviour. We find that for all $n\geq3$, a discrete set of magic values for the charge density at the origin (guaranteeing an asymptotically Lifshitz geometry) exists when the critical exponent associated with the Lifshitz scaling is $z=2$; moreover, in all cases, a single magic value is obtained for essentially every $1<z<2$, yet none when $z>2$ sufficiently. △ Less

Submitted 1 October, 2011; v1 submitted 23 September, 2011; originally announced September 2011.

Comments: 11 pages, 7 figures, Latex; added references

Journal ref: Phys.Rev.D84:124047,2011

Solving the subset-sum problem with a light-based device

Authors: Mihai Oltean, Oana Muntean

Abstract: We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the… ▽ More We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the given set or a predefined constant. When the light is passing through an arc it is delayed by the amount of time indicated by the number placed in that arc. At the destination node we will check if there is a ray whose total delay is equal to the target value of the subset sum problem (plus some constants). △ Less

Submitted 14 August, 2007; originally announced August 2007.

Comments: 14 pages, 6 figures, Natural Computing, 2007

Journal ref: Natural Computing, Springer-Verlag, Vol 8, Issue 2, pp. 321-331, 2009

Exact Cover with light

Authors: Mihai Oltean, Oana Muntean

Abstract: We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connection… ▽ More We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible covers (exact or not) of the given set. For selecting the correct solution we assign to each item, from the set to be covered, a special integer number. These numbers will actually represent delays induced to light when it passes through arcs. The solution is represented as a subray arriving at a certain moment in the destination node. This will tell us if an exact cover does exist or not. △ Less

Submitted 14 August, 2007; originally announced August 2007.

Comments: 20 pages, 4 figures, New Generation Computing, accepted, 2007

Journal ref: New Generation Computing, Springer-Verlag, Vol. 26, Issue 4, pp. 327-344, 2008

Solving the Hamiltonian path problem with a light-based computer

Authors: Mihai Oltean

Abstract: 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… ▽ More 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. △ Less

Submitted 10 August, 2007; originally announced August 2007.

Comments: 17 pages, Natural Computing journal

Journal ref: Natural Computing, Springer, Vol 6, 2007

A Light-Based Device for Solving the Hamiltonian Path Problem

Authors: Mihai Oltean

Abstract: 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 eas… ▽ More 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. △ Less

Submitted 10 August, 2007; originally announced August 2007.

Comments: 11 pages, Unconventional Computation conference, 2006

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