search result

Cover von Witness Encryption and NP-Hardness of Learning

Witness Encryption and NP-Hardness of Learning

Year: 2025
Media group: LIPIcs
Cover von Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity

Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity

Year: 2024
Media group: LIPIcs
Cover von Improved Learning from Kolmogorov Complexity

Improved Learning from Kolmogorov Complexity

Year: 2023
Media group: LIPIcs
Cover von Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity

Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity

Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0