Scheme-Theoretic Approach to Computational Complexity. IV. A New Perspective on Hardness of Approximation

Documenti analoghi

• Scheme-Theoretic Approach to Computational Complexity. III. SETH
  di: Çivril, Ali
  Pubblicazione: (2023)
• Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
  di: Çivril, Ali
  Pubblicazione: (2021)
• Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$
  di: Çivril, Ali
  Pubblicazione: (2021)
• Near Optimal Hardness of Approximating $k$-CSP
  di: Minzer, Dor, et al.
  Pubblicazione: (2025)
• On the NP-Hardness Approximation Curve for Max-2Lin(2)
  di: Martinsson, Björn
  Pubblicazione: (2024)