Boolean functions (original question)

Marc LeBrun mlb at well.com
Fri Jan 5 15:23:45 CET 2001


 >=Dan Hoey
 >>=Marc LeBrun
 >> ... all the 2^(n-1)-1 images of XOR[n]

 > No, there are just two such functions.

You're right, of course.  In fact this is what I was thinking of earlier 
when I spoke of reductions due to "algebraic symmetries" of the expression.

(Once again I must resolve to refrain from eMail until after the first cup 
of coffee... much good it'll do.)






More information about the SeqFan mailing list