Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chukhin, Nikolai, Kulikov, Alexander S., Mihajlin, Ivan, Smirnova, Arina
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!