Variation ranks of communication matrices and lower bounds for depth two circuits having symmetric gates with unbounded fan-in


Krause, Matthias ; Waack, Stephan



DOI: https://doi.org/10.1109/SFCS.1991.185448
URL: https://ieeexplore.ieee.org/document/185448
Additional URL: https://www.computer.org/csdl/proceedings-article/...
Document Type: Conference or workshop publication
Year of publication: 1991
Book title: 32nd Annual Symposium on Foundations of Computer Science : San Juan, Puerto Rico, October 1 - 4, 1991, proceedings
Volume: 1
Page range: 777-782
Conference title: FOCS 1991
Location of the conference venue: San Juan, Puerto Rico
Date of the conference: 01.-04.10.1991
Publisher: Sipser, Michael
Place of publication: Los Alamitos, CA [u.a.]
Publishing house: IEEE Computer Society Press
ISBN: 978-0-8186-2445-2 , 0-8186-2445-0 , 0-8186-2446-9 , 0-8186-2447-7
Related URLs:
Publication language: English
Institution: School of Business Informatics and Mathematics > Theoretische Informatik (Krause 1996-)
Subject: 004 Computer science, internet




Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation.




Metadata export


Citation


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item