AI Chat AI Image Generator AI Video Text to Speech

A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity

10/07/2019
∙
by   Vladimir N. Potapov, et al.
∙
0
∙

The number of n-ary balanced correlation immune (resilient) Boolean functions of order n/2 is not less than n^2^(n/2)-2(1+o(1)) as n→∞. Keywords: resilient function, correlation immune function, orthogonal array

READ FULL TEXT

page 1

page 2

page 3

Related Research

research
∙ 07/30/2021

An Upper Bound on the Number of Bent Functions

The number of n-ary bent functions is less than 2^3·2^n-3(1+o(1)) as n i...
0 Vladimir N. Potapov, et al. ∙
research
∙ 11/30/2020

[[2,10],[6,6]]-equitable partitions of the 12-cube

We describe the computer-aided classification of equitable partitions of...
0 Denis S. Krotov, et al. ∙
research
∙ 01/31/2019

On (2n/3-1)-resilient (n,2)-functions

A {00,01,10,11}-valued function on the vertices of the n-cube is called ...
0 Denis S. Krotov, et al. ∙
research
∙ 06/01/2020

Data-Driven Learning of Boolean Networks and Functions by Optimal Causation Entropy Principle (BoCSE)

Boolean functions and networks are commonly used in the modeling and ana...
0 Jie Sun, et al. ∙
research
∙ 07/17/2022

Building Correlation Immune Functions from Sets of Mutually Orthogonal Cellular Automata

Correlation immune Boolean functions play an important role in the imple...
0 Luca Mariot, et al. ∙
research
∙ 03/13/2019

New Characterizations for the Multi-output Correlation-Immune Boolean Functions

In stream ciphers, the correlation-immune functions serve as an importan...
0 Jinjin Chai, et al. ∙
research
∙ 12/07/2022

An upper bound on the number of frequency hypercubes

A frequency n-cube F^n(q;l_0,...,l_m-1) is an n-dimensional q-by-...-by-...
0 Denis S. Krotov, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal