search result

Cover von Tenth annual conference on structure in complexity 1995
Search for this author
Year: 1997
Publisher: Orlando, Academic Press
Series: Journal of computer and system sciences : 54. 1997, 3
Media group: SPECIAL ISSUE
Cover von The Minimum Oracle Circuit Size Problem; 2
article : pp. 469-496
Search for this author
Year: 2017
Publisher: Berlin, Springer
Count: 2
Media group: ARTICLE
Cover von The Minimum Oracle Circuit Size Problem

The Minimum Oracle Circuit Size Problem

Year: 2015
Media group: LIPIcs
Cover von Structure and complexity
30.09. - 04.10.96 (9640)
Search for this author
Year: 1996
Publisher: Wadern-Dagstuhl, IBFI
Series: Dagstuhl-Seminar-Report; 158
Media group: DAGSTUHL-SEMINAR-REP
Cover von Depth-First Search in Directed Planar Graphs, Revisited

Depth-First Search in Directed Planar Graphs, Revisited

Year: 2021
Media group: LIPIcs
Cover von New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems

New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems

Year: 2017
Media group: LIPIcs
Cover von Robustness for Space-Bounded Statistical Zero Knowledge

Robustness for Space-Bounded Statistical Zero Knowledge

Year: 2023
Media group: LIPIcs
Cover von Kolmogorov Complexity Characterizes Statistical Zero Knowledge

Kolmogorov Complexity Characterizes Statistical Zero Knowledge

Year: 2023
Media group: LIPIcs
Cover von Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity

Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity

Year: 2021
Media group: LIPIcs
Cover von Better Complexity Bounds for Cost Register Automata

Better Complexity Bounds for Cost Register Automata

Year: 2017
Media group: LIPIcs
OPEN V 11.1.0.0