1 Eindhoven University of Technology, Department of Mathematics and Computing Science P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands, email: [email protected] 2 Humboldt-Universitat zu Berlin, Institut f ur Informatik Unter den Linden 6, D-10099 Berlin, Germany, email: [email protected] 3 Universitat Karlsruhe, Institut f ur Angewandte Informatik & Formale Beschreibungsve...

Search for Element 113 S. Hofmann, D. Ackermann, S. Antalic, H.G. Burkhard, P. Cagarda , F.P. Heßberger, B. Kindler, I. Kojouharov, P. Kuusiniemi, M. Leino, B. Lommel, O.N. Malyshev, R. Mann, G. Münzenberg, A.G. Popeko, S. Saro, H.J. Schött, B. Streicher, B. Sulignano, J. Uusitalo, A.V. Yeremin GSI Darmstadt, Germany, J.W. Goethe-Universität, Frankfurt, Germany, Johannes Gutenberg-Universität, ...

K. Eberhardt, J. V. Kratz, D. Liebe, P. Thörle, Johannes Gutenberg-Universität, Mainz (UMZ) H.-J. Maier, J. Szerypo, Sektion Physik, Ludwigs-Maximilians-Universität München, (LMU) W. Brüchle, Ch. Düllmann, W. Hartmann, A. Hübner, E. Jäger, B. Kindler, B. Lommel, M. Schädel, B. Schausten, E. Schimpf, A.Semchenkov, J. Steiner, GSI, Darmstadt, Germany A. Türler, A. Yakushev, Institut für Radiochem...

Nisan and Szegedy showed that low degree Boolean functions are juntas. Kindler and Safra showed that low degree functions which are almost Boolean are close to juntas. Their result holds with respect to μp for every constant p. When p is allowed to be very small, new phenomena emerge. For example, the function y1 + · · · + yε/p (where yi ∈ {0, 1}) is close to Boolean but not close to a junta. W...