search result

Cover von Front Matter, Table of Contents, Preface, Conference Organization

Front Matter, Table of Contents, Preface, Conference Organization

Year: 2024
Media group: LIPIcs
Cover von LIPIcs, Volume 300, CCC 2024, Complete Volume

LIPIcs, Volume 300, CCC 2024, Complete Volume

Year: 2024
Media group: LIPIcs
Cover von 39th Computational Complexity Conference
CCC 2024, July 22-25, 2024, Ann Arbor, MI, USA
Search for this author
Year: 2024
Publisher: Wadern, LZI
Series: Leibniz International Proceedings in Informatics; 300
Media group: LIPIcs
Cover von An Algorithmic Approach to Uniform Lower Bounds

An Algorithmic Approach to Uniform Lower Bounds

Year: 2023
Media group: LIPIcs
Cover von Why MCSP Is a More Important Problem Than SAT (Invited Talk)

Why MCSP Is a More Important Problem Than SAT (Invited Talk)

Year: 2022
Media group: LIPIcs
Cover von Pseudorandomness and the Minimum Circuit Size Problem

Pseudorandomness and the Minimum Circuit Size Problem

Year: 2020
Media group: LIPIcs
Cover von Stronger Lower Bounds and Randomness-Hardness Trade-Offs Using Associated Algebraic Complexity Classes

Stronger Lower Bounds and Randomness-Hardness Trade-Offs Using Associated Algebraic Complexity Classes

Year: 2012
Media group: ARTICLE
Cover von AC⁰[p]-Frege Cannot Efficiently Prove That Constant-Depth Algebraic Circuit Lower Bounds Are Hard

AC⁰[p]-Frege Cannot Efficiently Prove That Constant-Depth Algebraic Circuit Lower Bounds Are Hard

Year: 2026
Media group: LIPIcs
Cover von How to Construct Random Strings

How to Construct Random Strings

Year: 2025
Media group: LIPIcs
Cover von Impagliazzo’s Worlds Through the Lens of Conditional Kolmogorov Complexity

Impagliazzo’s Worlds Through the Lens of Conditional Kolmogorov Complexity

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0