Small pseudo-random sets yield hard functions : New tight explicit lower bounds for branching programs

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	ANDREEV, A. E, BASKAKOV, J. L, CLEMENTI, A. E. F, ROLIM, J. D. P
Format:	Tagungsbericht
Sprache:	eng ; jpn
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Exact sciences and technology Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!