J Austral Math Soc Ser A 53 pp1--8, 1992.

The AND/OR Theorem for Perceptrons

I. D. Bruce and D. Easdown

(Received 7 March 1990)

Abstract

Minsky and Papert claim that, for any positive integer n, there exists 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.

1991 AMS Subject Classification: 68G99

Browse the article

Read the article in your browser. (Scale your print to fit your paper).

Authors

I. D. Bruce
Curtin University, GPO Box U1987, Perth WA 6001, Australia.
D. Easdown
University of Sydney, NSW 2006, Australia.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Mon Feb 3 9:46:12 2003

© Copyright 1997-2004 Australian Mathematical Society