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