Metraipolis › archive › dc_0c7ee8dffdb7
Macchina B di Wang — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Macchina_B_di_Wang
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T06:26:59.326Z
- SHA-256 of the archived text
9fb5ecc26ecf92a7b7af00b31cecbc1dc0283dd4b2bdcfbbd710a86f3ef6550a- Stable URL of this page
https://metraipolis.com/documento/dc_0c7ee8dffdb7
How to cite
Macchina B di Wang — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Macchina_B_di_Wang (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0c7ee8dffdb7 (Metraipolis archive dc_0c7ee8dffdb7, sha256 9fb5ecc26ecf92a7b7af00b31cecbc1dc0283dd4b2bdcfbbd710a86f3ef6550a)
BibTeX
@misc{dc0c7ee8dffdb7,
title = {Macchina B di Wang — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Macchina_B_di_Wang},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0c7ee8dffdb7; sha256 9fb5ecc26ecf92a7b7af00b31cecbc1dc0283dd4b2bdcfbbd710a86f3ef6550a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Macchina_B_di_Wang. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La macchina B di Wang, enunciata dal logico e matematico Wang Hao, è un modello computazionale estremamente semplice, equivalente alla macchina di Turing. È "la prima formulazione di una teoria della macchina di Turing in termini di modelli simili al computer". Con solo 4 istruzioni sequenziali è molto simile, ma anche più semplice, delle 7 istruzioni sequenziali della macchina di Post-Turing (una variante della macchina di Turing). Nello stesso articolo, Wang ha introdotto una varietà di macchine equivalenti, compresa quella che ha chiamato "macchina W", che ha un'istruzione "cancella" aggiunta al gruppo di istruzioni. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Macchina B di Wang» — https://it.wikipedia.org/wiki/Macchina_B_di_Wang Wikidata Q7967358 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7967358 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Macchina_B_di_Wang?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 152476759, consultata il 2026-11-07T06:22:10.635Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e8d07b70ea83e2d784e5f86a6fda14d53ce6309a678e8ac3facb3da0ce3ffc30