Volume 5; Issue 2

Computational Complexity

Volume 5; Issue 2
1

Top-down lower bounds for depth-three circuits

Year:
1995
Language:
english
File:
PDF, 754 KB
english, 1995
3

PIkmass production and an optimal circuit for the Nečiporuk slice

Year:
1995
Language:
english
File:
PDF, 1.20 MB
english, 1995
4

A note on logspace optimization

Year:
1995
Language:
english
File:
PDF, 642 KB
english, 1995
5

Evaluating spectral norms for constant depth circuits with symmetric gates

Year:
1995
Language:
english
File:
PDF, 1.11 MB
english, 1995