Cadeia de bits: mudanças entre as edições
(Criou página com '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). == Referências == A. M. Turing (1937), “On Computable Numbers, with an Application to the Entscheidungsproblem”. [https://doi.org/10.1112/plms/s2-42.1.230 urn:doi:10.1112/plms/s2-42.1.230]. C. E. Shannon (1948), “A Mathematical Theory of Commu...') |
Sem resumo de edição |
||
Linha 1: | Linha 1: | ||
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). | 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 natual|código]]. | |||
== Referências == | == Referências == |
Edição das 20h43min de 16 de abril de 2023
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. A rigor a cadeia de bits não é um número mas um código.
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.