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

Download PDF
Open Webpage

Nikolai Chukhin, Alexander S. Kulikov, Ivan Mihajlin, Arina Smirnova

Published: 01 Jan 2025, Last Modified: 22 Jul 2025Electron. Colloquium Comput. Complex. 2025EveryoneRevisionsBibTeXCC BY-SA 4.0