Every set in P is strongly testable under a suitable encoding.

Irit Dinur Oded Goldreich Tom Gur

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

small number
data sets
real world
special case
np hard
binary representation
decision making
multiscale
search algorithm
relational databases
convex hull