Borel complexity and Ramsey largeness of sets of oracles separating complexity classes.

Alex Creiner Stephen Jackson

Published in: Math. Log. Q. (2023)

Keyphrases

genetic algorithm
data sets
neural network
computational complexity
space complexity
machine learning
artificial intelligence
artificial neural networks
upper bound
worst case
markov decision processes
decision problems
learning theory
lower complexity