Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX record conf/stoc/Valiant83
@inproceedings{DBLP:conf/stoc/Valiant83, author = {Leslie G. Valiant}, editor = {David S. Johnson and Ronald Fagin and Michael L. Fredman and David Harel and Richard M. Karp and Nancy A. Lynch and Christos H. Papadimitriou and Ronald L. Rivest and Walter L. Ruzzo and Joel I. Seiferas}, title = {Exponential Lower Bounds for Restricted Monotone Circuits}, booktitle = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, {USA}}, pages = {110--117}, publisher = {{ACM}}, year = {1983}, url = {https://doi.org/10.1145/800061.808739}, doi = {10.1145/800061.808739}, timestamp = {Wed, 14 Nov 2018 10:51:37 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Valiant83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.