Cadeia de bits: mudanças entre as edições

Edição das 21h16min de 16 de abril de 2023

Turing imaginava uma fita infinita de bits, para trabalhar a vontade nos primeiros computadores.

A noção de "cadeia de bits" (bit string) foi desenvolvida pela Lógica Matemática, principalmente no início dos anos 1900, e consagrada pelos trabalhos de Turing (1937) e Shannon (1948).

Ela difere de um número natural binário por permitir zeros à esquerda. Por exemplo o número natural binário 1001 é equivalente a 0001001, mas se dizemos que 0001001 é um código, aí essa equivalência deixa de existir.

A rigor, portanto, a cadeia de bits não é um número natural mas um código natural, conforme conceituamos para OSMcodes.

Referências

A. M. Turing (1937), “On Computable Numbers, with an Application to the Entscheidungsproblem”. urn:doi:10.1112/plms/s2-42.1.230.

C. E. Shannon (1948), “A Mathematical Theory of Communication”. urn:doi:10.1002/j.1538-7305.1948.tb01338.x.

@@ Linha 3: / Linha 3: @@
 A noção de  "cadeia de bits" ([[wikipedia:bit string|''bit string'']]) foi desenvolvida pela Lógica Matemática, principalmente no início dos anos 1900, e consagrada pelos trabalhos de  Turing (1937) e  Shannon (1948).
-Ela difere de um [[wikipedia:Natural number|número natural]] [[wikipedia:Binary number|binário]] por permitir zeros à esquerda. A rigor a cadeia de bits não é um número mas um [[código natural|código]].
+Ela difere de um [[wikipedia:Natural number|número natural]] [[wikipedia:Binary number|binário]] por permitir zeros à esquerda. Por exemplo o número natural binário <code>1001</code> é equivalente a <code>0001001</code>, mas se dizemos que <code>0001001</code> é um ''código'', aí essa equivalência deixa de existir.
+A rigor, portanto, a cadeia de bits não é um número natural mas um '''[[código natural]]''', conforme conceituamos para OSMcodes.
 == Referências ==