Exploring Semi-bent Boolean Functions Arising from Cellular Automata.
Luca MariotMartina SalettaAlberto LeporatiLuca ManzoniPublished in: CoRR (2020)
Keyphrases
- cellular automata
- boolean functions
- uniform distribution
- cellular automaton
- cellular automata model
- threshold functions
- relevant variables
- chaotic dynamics
- functional properties
- prime implicants
- lattice gas
- dnf formulae
- discrete dynamical systems
- reaction diffusion
- traffic flow
- linear threshold
- polynomial size
- binary decision diagrams
- disjunctive normal form
- potts model
- pattern formation
- multi valued
- membership queries
- read once formulas