Perfect diffusion is $\mathsf{TC}^0$ -- Bad diffusion is Turing-complete

Documenti analoghi

• Ask, and it shall be given: On the Turing completeness of prompting
  di: Qiu, Ruizhong, et al.
  Pubblicazione: (2024)
• Transformers in Uniform TC$^0$
  di: Chiang, David
  Pubblicazione: (2024)
• Theoretical Constraints on the Expressive Power of $\mathsf{RoPE}$-based Tensor Attention Transformers
  di: Li, Xiaoyu, et al.
  Pubblicazione: (2024)
• Modern Hopfield Networks Require Chain-of-Thought to Solve $\mathsf{NC}^1$-Hard Problems
  di: Cao, Yang, et al.
  Pubblicazione: (2024)
• $\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
  di: Grier, Daniel, et al.
  Pubblicazione: (2026)