Christer Berg

RSS - Repository Self Service

Ron J. Stangvik, Christer Berg, 2010 .

Symmetric approximation arguments for monotone lower bounds without sunflowers

Christer Berg, Staffan Ulfberg, Staffan Ulfberg, 1999, computational complexity.

On oracles and circuits

Christer Berg, 1997 .

A lower bound for perceptrons and an oracle separation of the PP/sup PH/ hierarchy

Christer Berg, Staffan Ulfberg, 1997, Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.

A Lower Bound for Perceptrons and an Oracle Separation of the PPPH Hierarchy

Christer Berg, Staffan Ulfberg, 1998, J. Comput. Syst. Sci..