Results 131 to 140 of about 76,534 (153)
Some of the next articles are maybe not open access.
N-dimensional Boolean hypercubes and the goldbach conjecture
Journal of Mathematical Chemistry, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Low Influence Functions Over Slices of the Boolean Hypercube Depend on Few Coordinates
2014 IEEE 29th Conference on Computational Complexity (CCC), 2014One of the classic results in analysis of Boolean functions is a result of Friedgut~cite{Fri98} that states that Boolean functions over the hypercube of low influence are approximately juntas, functions which are determined by few coordinates. While this result has also been extended to product distributions, not much is known in the case of nonproduct
Karl Erik Wimmer
exaly +2 more sources
Ultrametricity indices for the Euclidean and Boolean hypercubes
P-Adic Numbers, Ultrametric Analysis, and Applications, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
Discrete Mathematics14 pages, 2 ...
Simina Branzei
exaly +3 more sources
IEEE Transactions on Parallel and Distributed Systems, 1997
An incomplete hypercube possesses virtually every advantage of complete hypercubes, including simple deadlock-free routing, a small diameter, bounded link traffic density, a good support of parallel algorithms, and so on. It is natural to reconfigure a faulty hypercube into a maximum incomplete cube so as to lower potential performance degradation ...
Nian-Feng Tzeng, Hsing-Lung Chen
exaly +3 more sources
An incomplete hypercube possesses virtually every advantage of complete hypercubes, including simple deadlock-free routing, a small diameter, bounded link traffic density, a good support of parallel algorithms, and so on. It is natural to reconfigure a faulty hypercube into a maximum incomplete cube so as to lower potential performance degradation ...
Nian-Feng Tzeng, Hsing-Lung Chen
exaly +3 more sources
Divagations about the periodic table: Boolean hypercube and quantum similarity connections
Journal of Computational Chemistry, 2019In this study, several simple aspects associated with the periodic table (PT) of the elements are commented. First, the connection of the PT with the structure of a seven‐dimensional Boolean hypercube leads afterward to discuss the nature of those PT elements bearing prime atomic numbers.
Ramon Carbó-Dorca +1 more
openaire +3 more sources
Realization of Boolean Functions by Combinational Circuits Embedded in the Hypercube
Moscow University Computational Mathematics and Cybernetics, 2008zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly +2 more sources
Mathematics of Operations ResearchWe introduce several methods to study the rank of the sum of squares (SoS) hierarchy for problems over the Boolean hypercube. We apply our techniques to improve upon existing results, thus answering several open questions. We answer the question by Laurent regarding the SoS rank of the empty integral hull (EIH) problem.
Adam Kurpisz +2 more
exaly +8 more sources
A Novel Hypercube-Based Heuristic for Quantum Boolean Circuit Synthesis
IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2022Yu-Chi Jiang +5 more
openaire +2 more sources
Optimization Over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials
Foundations of Computational Mathematics, 2022Adam Kurpisz +2 more
exaly