About Connections Between Syntactical and Computational Complexity.

Jean-Luc Coquidé Max Dauchet Sophie Tison

Published in: FCT (1989)

Keyphrases

computational complexity
np complete
high computational complexity
special case
low complexity
metadata
computational cost
decision problems
computationally efficient
high level
memory requirements
motion estimation
computational efficiency
worst case
bit rate
databases
relational databases
artificial intelligence