Boolean Function Analogs of Covering Systems
نویسندگان
چکیده
منابع مشابه
On q-analogs of Steiner systems and covering designs
The q-analogs of covering designs, Steiner systems, and Turán designs are studied. It is shown that q-covering designs and q-Turán designs are dual notions. A strong necessary condition for the existence of Steiner structures (the q-analogs of Steiner systems) over F2 is given. No Steiner structures of strength 2 or more are currently known, and our condition shows that their existence would im...
متن کاملq-Analogs for Steiner Systems and Covering Designs
The q-analogs of basic designs are discussed. It is proved that the existence of any unknown Steiner structures, the q-analogs of Steiner systems, implies the existence of unknown Steiner systems. Optimal q-analogs covering designs are presented. Some lower and upper bounds on the sizes of q-analogs covering designs are proved.
متن کاملA Pseudo-Boolean Set Covering Machine
The Set Covering Machine (SCM) is a machine learning algorithm that constructs a conjunction of Boolean functions. This algorithm is motivated by the minimization of a theoretical bound. However, finding the optimal conjunction according to this bound is a combinatorial problem. The SCM approximates the solution using a greedy approach. Even though SCM seems very efficient in practice, it is un...
متن کاملBoolean complexity classes vs. their arithmetic analogs
This paper provides logspace and small circuit depth analogs of the result of Valiant and Vazirani, which is a randomized (or nonuniform) reduction from NP to its arithmetic analog ⊕P . We show a similar randomized reduction between the Boolean classes NL and semiunbounded fan-in Boolean circuits and their arithmetic counterparts. These reductions are based on the Isolation Lemma of Mulmuley, V...
متن کاملinterpersonal function of language in subtitling
translation as a comunicative process is always said to be associated with various aspects of meaning loss or gain. subtitling as a mode of translating, due to special discoursal and textual conditions imposed upon it, is believed to be an obvious case of this loss or gain. presenting the spoken sound track of a film in writing and synchronizing the perception of this text by the viewers with...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics Magazine
سال: 2020
ISSN: 0025-570X,1930-0980
DOI: 10.1080/0025570x.2020.1684797