Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal
Publication:3281057

zbMath0100.01001MaRDI QIDQ3281057

A. A. Muchnik, Yu. I. Yanov

Publication date: 1959


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



Related Items

Closure operators with positive connectives and quantifiersOn the lattice of \(ES_I\)-closed classes of multifunctions on two-elements setAlgebra of algorithms and Kaluzhnin's graph-schemasUnnamed ItemClosed classes of the three-valued logic generated by systems containing symmetric functionsClasses of functions of multi-valued logic closed with respect to superposition and inversion operationsRational equivalence of algebras, its clone generalizations, and clone categoricity.Description of the family of G-complete classes of k-valued logicSuperstructures of the class of polynomials in \(P_ K\)Basic positively closed classes in three-valued logicClosed classes of polynomials modulo \(p^2\)Monoid intervals in lattices of clonesOn separation of Boolean clones by means of hyperidentitiesOn the logical equivalence of functional clonesOn bases of closed classes of vector functions of many-valued logicSemirigid sets of diamond ordersShuffle on trajectories: Syntactic constraintsUnnamed ItemThe cardinality of the set of all clones containing a given minimal clone on three elementsOn the enumeration closure operator in multivalued logicParametric expressibility of functions of three-valued logicThe lattice of clones of self-dual operations collapsedOn bases of all closed classes of Boolean vector functionsSubmaximal clones over a three-element set up to minor-equivalenceFragments of functional clonesMonoidal intervals on three- and four-element setsLearnability of quantified formulas.On the number of finite algebraic structuresCardinality of the set of delta-closed classes of functions of multi-valued logicOn Boolean primitive positive clonesON LOWER BOUNDS FOR COMPLEXITY OVER INFINITE BASISES FOR FUNCTIONS OF MULTI-VALUED LOGICThe lattice of monomial clones on finite fieldsOn the efficiency of normal form systems for representing Boolean functionsClosed classes containing a homogeneous function classOn congruences in closed Post classesClasses of functions closed with respect to a special superposition operationA-classification of idempotent functions of many-valued logicOn the Computational Complexity of Monotone Constraint Satisfaction ProblemsClosed classes generated by symmetric functions in the three-valued logicClasses generated by monotone symmetric functions in the three-valued logicCompleteness of systems of functions for classes of extended superpositionSolution sets of systems of equations over finite lattices and semilatticesInfinitely generated classes of 01-functions of three-valued logicCompleteness of systems of functions of \(k\)-valued logic associated with transformation groups of variablesTwo-element structures modulo primitive positive constructabilityExistence of finite bases in closed classes of Boolean functionsAbstract relations between functional clonesA family of closed classes in \(k\)-valued logicUnnamed ItemA classification of universal algebras by infinitary relationsUnnamed ItemMinimal distance of propositional modelsUnnamed ItemUnnamed ItemUnnamed ItemThe set of closed classes \(P_{k+1}\) that can be homomorphically mapped on \(P_k\) has the cardinality of continuumContinuality of classes of functions in multivalued logic with minimal logarithmic growth rateCompleteness criterion with respect to the enumeration closure operator in the three-valued logicFinite degree clones are undecidableImplicit expressibility in multiple-valued logicOn the number of universal algebraic geometriesA family of classes of functions closed with respect to a strengthened superposition operation