next up previous
Next: About this document Up: No Title Previous: No Title

References

1
V. Grolmusz. Harmonic analysis, real approximation, and the communication complexity of boolean functions. In Computing and Combinatorics, Proc. 2nd Ann. Int. Conf.\ COCOON'96. LNCS 1090, pages 142-151, June 1996. To appear in Algorithmica.

2
V. Grolmusz. On the power of circuits with gates of low ltex2html_wrap_inline53 norms. Theoretical Computer Science A, (188):117-128, 1997. Also appeared as ECCC Report TR95-046; ftp://ftp.eccc.uni- trier.de/pub/eccc/reports/1995/TR95-046.

3
L. Lovász and M. Saks. Lattices, Möbius functions, and communication complexity. In Proc. 29th Ann. IEEE Symp. Found. Comput. Sci., pages 81-90, 1988.


Vince Grolmusz
Sun Mar 15 20:45:09 MET 1998