Suchergebnisse - "typical-case computational complexity"
-
1
Disordered systems insights on computational hardness
ISSN: 1742-5468Veröffentlicht: IOP Publishing and SISSA 01.11.2022Veröffentlicht in Journal of statistical mechanics (01.11.2022)Volltext
Journal Article -
2
Computational complexity of deep learning: fundamental limitations and empirical phenomena
ISSN: 1742-5468Veröffentlicht: IOP Publishing 31.10.2024Veröffentlicht in Journal of statistical mechanics (31.10.2024)Volltext
Journal Article -
3
Statistical mechanics of the maximum-average submatrix problem
ISSN: 1742-5468Veröffentlicht: IOP Publishing 01.01.2024Veröffentlicht in Journal of statistical mechanics (01.01.2024)Volltext
Journal Article -
4
Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
ISSN: 1742-5468Veröffentlicht: IOP Publishing 01.05.2025Veröffentlicht in Journal of statistical mechanics (01.05.2025)Volltext
Journal Article