A Measure for the complexity of Boolean functions related to

4 downloads 0 Views 244KB Size Report
Nov 9, 2001 - Within the area of circuit complexity the complexity of a Boolean func- ...... same complexity value but belonging to different classes (see Fig.
      !#" $  &%'()+* ,  *-)*./ 0123415 6 17 87 9)1 1 *:3)* 7* *1 ;$:@ 1A BDC0EFHGJICLKGMFNEOPC Q CNR0ESUTMSUV BWBDX6GJC0YZODSUB[EO\B^]?B[O,TMCNG`_(]4ab]];c d _eLfSgFih:BDSjGJX4T[kl3GJSjBDYmTJBNknHepoq,eLa)TFNrts u rUvwGMFNEOPC?x YZSyYZYJF6z{StT,| WC}V0B[~5¾â@ð@àá€*(é\è¸àâ@?ç—$Uàá¾ãJ¶;‹÷¤{¡¢Œ2¦¯ é Œ7­ Aš˜!®Ã¶ ß Çmáá[ÇZã ¶ ê –’[’Œ¯¾?¶ _¶¥¯ ó Œ2’ ² ¾;¶ ò ¶¥¯“’Ž é ­Â“’“[š¯ o¶ õ ¶ ì ’ºœ©žŒ ö š”( ¡{Œ7£D¤{œ§¦š™1¨€šPš›¡{Œb“’ õ –’[Ÿ2œ©¤{š›’• ö š”( –Dœ©ŒªŽÓ´,¦ ó “³7¦ ì ˜©“Ÿ2¡¢Œ2•ª¶B5C