Information theory and the complexity of switching networks preliminary version
- Nicholas Pippenger
- 1975
- FOCS 1975
Conference paper
Publications
5 results at FOCS 1975
Bases for chain-complete posets
- George Markowsky
- Barry K. Rosen
- 1975
- FOCS 1975
Conference paperSynchronization and computing capabilities of linear asynchronous structures
- R.J. Lipton
- R.E. Miller
- et al.
- 1975
- FOCS 1975
Conference paperThe effect of the field of constants on the number of multiplications
- Shmuel Winograd
- 1975
- FOCS 1975
Conference paperPolynomials with 0-1 coefficients that are hard to evaluate
- Richard J. Lipton
- 1975
- FOCS 1975
Conference paper