On the ratio between the maximal T-complexity and the T-complexity of random strings.

T. Aaron Gulliver Ulrich Speidel

Published in: ISITA (2012)

Keyphrases

databases
decision making
real time
real world
information systems
feature selection
image segmentation
multiscale
learning environment
video sequences
computational cost
worst case
decision problems
standard deviation
space complexity