The complexity of the characteristic and the minimal polynomial.

Thanh Minh Hoang Thomas Thierauf

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

Keyphrases

polynomial hierarchy
vapnik chervonenkis dimension
exponential size
worst case
real time
data structure
computational cost
average case complexity
polynomial size
complexity analysis
space complexity
decision problems
relational databases
multi agent systems
case study
website
data mining
real world