Symbolic Regression is NP-hard.
Marco VirgolinSolon P. PissisPublished in: Trans. Mach. Learn. Res. (2022)
Keyphrases
- search space
- symbolic regression
- np hard
- genetic programming
- optimal solution
- gene expression programming
- evolutionary computation
- software package
- fitness function
- grammatical evolution
- parameter optimization
- lower bound
- evolutionary algorithm
- genetic algorithm
- artificial intelligence
- regression problems
- maximum likelihood
- least squares
- data streams