(Optimal) Duplication is not Elementary Recursive.

Andrea Asperti Paolo Coppola Simone Martini

Published in: POPL (2000)

Keyphrases

dynamic programming
optimal design
data sets
optimal strategy
database
neural network
artificial intelligence
case study
worst case
asymptotically optimal
recursive algorithm
recursive functions