Separability by piecewise testable languages is PTime-complete.

Tomás Masopust

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

Keyphrases

expressive power
data complexity
databases
dimensionality reduction
language independent
language identification
artificial intelligence
computational complexity
relational databases
least squares
conjunctive queries
cross lingual
piecewise linear