Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs.

Simon Weber Joel Widmer

Published in: CoRR (2022)

Keyphrases

complexity measures
information systems
databases
data mining
worst case
artificial intelligence
space complexity
memory requirements
decision problems
computational complexity
metadata
real time
genetic algorithm
machine learning
real world
neural network
data sets