The AND/OR Theorem for Perceptrons
I. Douglas Bruce, David Easdown · Journal of the Australian Mathematical Society Series A Pure Mathematics and Statistics · 1992
Abstract Minsky and Papert claim that, for any positive integer n, there exist predicates of order 1 whose conjunction and disjunction have order greater than n. Their proof is amended and a stronger result obtained of which their claim is a special case.