On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions.

Andrei Lissovoi Pietro S. Oliveto

Published in: J. Artif. Intell. Res. (2019)

Keyphrases

space complexity
genetic programming
classification rules
disjunctive normal form
evolutionary computation
arc consistency

worst case
fitness function
gene expression programming
grammar guided genetic programming
boolean functions

real valued
symbolic regression
evolutionary algorithm
financial forecasting
regression problems

genetic algorithm
space requirements
boolean queries
evolutionary approaches
horn clauses