On the Complexity of "Superdetermined" Minrank Instances.

Javier A. Verbel John Baena Daniel Cabarcas Ray A. Perlner Daniel Smith-Tone

Published in: PQCrypto (2019)

Keyphrases

tractable cases
computational complexity
database
artificial intelligence
training set
computational cost
worst case
relational databases
high computational complexity
training instances
space complexity
decision problems
upper bound
data streams
database systems
web services
website
real time