Talk:SNP (complexity)
Appearance
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
|
The class of structures that satisfies a given SNP sentence is closed under taking substructures. Therefore, ESO contains queries that cannot be expressed in SNP.