Talk:SNP (complexity)
Jump to navigation
Jump to search
![]() | 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.