Can I read Neural Nets for CNF and DNF Functions on EtoBox?
Neural Nets for CNF and DNF Functions by Raghunath Siripudi is a document available to read on EtoBox.
What is Neural Nets for CNF and DNF Functions about?
The document discusses how neural networks with threshold nodes can represent Boolean functions in conjunctive normal form (CNF) and disjunctive normal form (DNF). It proves that a single perceptron can compute any term in a DNF or clause in a CNF, but cannot compute all 2-term DNF or 2-clause CNF. It also shows that a multi-layer perceptron with one hidden layer can compute any DNF or CNF, with the number of hidden nodes equaling the number of terms or clauses.
- Author
- Raghunath Siripudi
- Language
- EN