search result

Cover von One-Way Functions and Boundary Hardness of Randomized Time-Bounded Kolmogorov Complexity

One-Way Functions and Boundary Hardness of Randomized Time-Bounded Kolmogorov Complexity

Year: 2026
Media group: LIPIcs
Cover von On Black-Box Meta Complexity and Function Inversion

On Black-Box Meta Complexity and Function Inversion

Year: 2024
Media group: LIPIcs
Cover von Gap MCSP Is Not (Levin) NP-Complete in Obfustopia

Gap MCSP Is Not (Levin) NP-Complete in Obfustopia

Year: 2024
Media group: LIPIcs
Cover von Search-To-Decision Reductions for Kolmogorov Complexity

Search-To-Decision Reductions for Kolmogorov Complexity

Year: 2024
Media group: LIPIcs
Cover von The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity Is False

The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity Is False

Year: 2024
Media group: LIPIcs
Cover von Leakage-Resilient Hardness vs Randomness

Leakage-Resilient Hardness vs Randomness

Year: 2023
Media group: LIPIcs
Cover von On One-Way Functions from NP-Complete Problems

On One-Way Functions from NP-Complete Problems

Year: 2022
Media group: LIPIcs
Cover von Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity

Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity

Year: 2022
Media group: LIPIcs
Cover von Can We Watermark Low-Entropy LLM Outputs?

Can We Watermark Low-Entropy LLM Outputs?

Year: 2026
Media group: LIPIcs
Cover von On White-Box Learning and Public-Key Encryption

On White-Box Learning and Public-Key Encryption

Year: 2025
Media group: LIPIcs
OPEN V 11.1.0.0