appunti-steffo/8 - Sistemi complessi/3 - Automi cellulari/universalità.md

mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 02:44:17 +00:00
[[Caratteristica]] di un [[modello]].

Indica che il modello è equivalente a una [[macchina di Turing]], e quindi capace di computazione universale.

Qualsiasi modello universale è anche [[indecidibile]] per via dell'[[halting problem]].
Initial commit 2023-09-21 00:46:23 +00:00			`[[Caratteristica]] di un [[modello]].`

			`Indica che il modello è equivalente a una [[macchina di Turing]], e quindi capace di computazione universale.`

			`Qualsiasi modello universale è anche [[indecidibile]] per via dell'[[halting problem]].`