Results 201 to 210 of about 9,542 (233)

Problem of Existence of Joint Distribution on Quantum Logic. [PDF]

open access: yesEntropy (Basel)
Nánásiová O   +2 more
europepmc   +1 more source

Horn Extensions of a Partially Defined Boolean Function

SIAM Journal on Computing, 1999
Summary: Given a partially defined Boolean function (pdBf) \((T,F)\), we investigate in this paper how to find a Horn extension \(f: \{0,1\}^n \mapsto \{0,1\}\), which is consistent with \((T,F)\), where \(T \subseteq \{0,1\}^n\) denotes a set of true Boolean vectors (or positive examples) and \(F \subseteq \{0,1\}^n\) denotes a set of false Boolean ...
Makino, Kazuhisa   +2 more
openaire   +1 more source

On intervals of partial clones of boolean partial functions

33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings., 2004
We describe the interval of all partial clones that contain all monotonic idempotent Boolean partial functions as well as the interval of all partial clones that contain all idempotent self-dual Boolean partial functions.
L. Haddad, G.E. Simons
openaire   +1 more source

Polynomial Representations of Symmetric Partial Boolean Functions

SIAM Journal on Discrete Mathematics, 2005
For Boolean polynomials in $\mathbb{Z}_p$ of sufficiently low degree we derive a relation expressing their values on one level set in terms of their values on another level set. We use this relation to derive linear upper and lower bounds, tight to within constant factor, on the degrees of various approximate majority functions, namely, functions that ...
Mart de Graaf, Paul Valiant
openaire   +1 more source

Approximation of a partial boolean function by a monotonic boolean function

USSR Computational Mathematics and Mathematical Physics, 1978
Abstract THE PROBLEM of finding a monotonic Boolean function best approximation a specified partial (not defined everywhere) Boolean function, is solved by a flow algorithm. Among the monotonic functions giving the best approximation, the function possessing the simplest disjunctive normal form is chosen.
openaire   +2 more sources

Home - About - Disclaimer - Privacy