Back to the Complexity of Universal Programs.

Alain Colmerauer

Published in: CP (2008)

Keyphrases

turing machine
computational complexity
kolmogorov complexity
database
computational cost
programming environment
databases
lower bound
expert systems
multi agent systems
worst case
np complete
decision problems
space complexity
computer programs
video sequences
neural network