Computational Complexity Based on Expectation of the Time of Computation on Minsky Machines.

Published in: MFCS (1973)

Keyphrases

computational complexity
computational cost
np complete
low complexity
decision problems
np hard
efficiently computing
data sets
high computational complexity
machine intelligence
memory requirements
multi class
special case
multimedia
image processing
computer vision
artificial intelligence
real world