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
Weitere URL: https://www.computer.org/csdl/proceedings-article/...
Dokumenttyp: Konferenzveröffentlichung
Erscheinungsjahr: 1991
Buchtitel: 32nd Annual Symposium on Foundations of Computer Science : San Juan, Puerto Rico, October 1 - 4, 1991, proceedings
Band/Volume: 1
Seitenbereich: 777-782
Veranstaltungstitel: FOCS 1991
Veranstaltungsort: San Juan, Puerto Rico
Veranstaltungsdatum: 01.-04.10.1991
Herausgeber: Sipser, Michael
Ort der Veröffentlichung: Los Alamitos, CA [u.a.]
Verlag: IEEE Computer Society Press
ISBN: 978-0-8186-2445-2 , 0-8186-2445-0 , 0-8186-2446-9 , 0-8186-2447-7
Verwandte URLs:
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Theoretische Informatik (Krause 1996-)
Fachgebiet: 004 Informatik




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




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen