Exponential lower bounds for real-time branching programs
- 1 January 1987
- book chapter
- Published by Springer Nature
- p. 263-267
- https://doi.org/10.1007/3-540-18740-5_55
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Lower bounds on the complexity of 1-time only branching programs (Preliminary version)Published by Springer Nature ,2006
- Two lower bounds for branching programsPublished by Association for Computing Machinery (ACM) ,1986
- An exponential lower bound for one-time-only branching programsPublished by Springer Nature ,1984
- Lower bounds by probabilistic argumentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Bounds for width two branching programsPublished by Association for Computing Machinery (ACM) ,1983
- Multi-party protocolsPublished by Association for Computing Machinery (ACM) ,1983