AC^0[p]-Frege Cannot Efficiently Prove that Constant-Depth Algebraic Circuit Lower Bounds are Hard

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Lu, Jiaqi, Santhanam, Rahul, Tzameret, Iddo
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!