Perfect diffusion models with TC0 score networks are computationally limited to TC0, while unconstrained diffusion-like SDEs can be Turing-complete.
Reverse-time diffusion equation models
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Perfect diffusion is $\mathsf{TC}^0$ -- Bad diffusion is Turing-complete
Perfect diffusion models with TC0 score networks are computationally limited to TC0, while unconstrained diffusion-like SDEs can be Turing-complete.