Conceptio
›
Archive
›
arXiv (OAI Expanded)
arXiv (OAI Expanded)
open access
An Optimal Separation Between Certificate Complexity and Approximate Degree
Balodis, Kaspars
arXiv (OAI Expanded) · Papers · License: Open Access
Open Source ↗
Direct PDF ↓
computational-complexity
computational complexity
This document is indexed with metadata only — full text is not available in the archive for this record.
Open the official source ↗
Record
· ID 798137
Retrieved via
Conceptio
— every document is proof-bundled with source, license, and retrieval metadata.