scientific article; zbMATH DE number 7310198

zbMath1492.94244MaRDI QIDQ5150569

S. P. Gorshkov

Publication date: 15 February 2021

Full work available at URL: http://mathnet.ru/eng/pdm408

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computing complexityweakly negative (Horn) Boolean functionweakly positive (anti-Horn) Boolean function

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items (1)

Properties of 2-CNF mutually dual and self-dual T_0 -topologies on a finite set and calculation of T_0-topologies of a certain weight

Cites Work

• Unnamed Item
• Unnamed Item
• Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
• On properties of functions representable in the form of a 2-CNF
• The complexity of satisfiability problems

This page was built for publication: