Wang B-machine
id:
wang-b-machine-280-12257045
title:
Wang B-machine
text:
As presented by Hao Wang, his basic machine B is an extremely simple computational model equivalent to the Turing machine. It is "the first formulation of a Turing-machine theory in terms of computer-like models". With only 4 sequential instructions it is very similar to, but even simpler than, the 7 sequential instructions of the Post–Turing machine. In the same paper, Wang introduced a variety of equivalent machines, including what he called the W-machine, which is the B-machine with an "erase
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Wang_B-machine
date created:
date modified:
2022-06-23T19:14:50Z
main entity:
{"identifier":"Q7967358","url":"https://www.wikidata.org/entity/Q7967358"}
image:
fields total:
13
integrity:
13