Learning Nonlinearity of Boolean Functions: An Experimentation with Neural Networks

Sriram Ranga, Nandish Chattopadhyay, Anupam Chattopadhyay

This paper investigates the learnability of the nonlinearity property of Boolean functions using neural networks. We train encoder style deep neural networks to learn to predict th…