Kolmogorov structure functions for automatic complexity.

Bjørn Kjos-Hanssen

Published in: Theor. Comput. Sci. (2015)

Keyphrases

computational complexity
optimal solution
data sets
space complexity
graph structure
semi automatic
worst case
linear combination of basis
real time
np hard
relational databases
natural language
data structure
web services
information systems
information retrieval
neural network