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.
Start a discussion about improving the SNP (complexity) page
Talk pages are where people discuss how to make content on Wikipedia the best that it can be. You can use this page to start a discussion with others about how to improve the "SNP (complexity)" page.