What is the translation of " BINARY STRING " in Portuguese?

• string binária
• cadeia binária

Examples of using Binary string in English and their translations into Portuguese

Each chromosome has one binary string.
Cada cromossoma é representado por uma série binária.

It is a binary string representing the image file.
É uma string binária que representa o arquivo de imagem.

The domain"P" of"F" consists of an infinite set of binary strings: formula_9.
O domínio"P" de"F" consiste em um conjunto infinito de strings binárias: formula_9.

For example, binary strings are exactly the words on the alphabet.
Por exemplo, cadeias binárias são palavras do alfabeto formula_31.

Similarly, our construction associates to every binary string α, a Turing machine Mα.
Similarmente, essa construção associa, para cada cadeia binária a, uma máquina de Turing Ma.

For a finite binary string w we let Cw denote the cylinder generated by w.
Para uma cadeia binária finita w dizemos que'C w''denota o cilindro gerado por w.

For example, numbers can be represented as binary strings using the binary encoding.
Por exemplo, números podem ser representados como strings binárias usando-se codificação binária..

For binary strings"a" and"b" the Hamming distance is equal to the number of ones(population count) in"a" XOR"b.
Para strings binárias"a" e"b", a distância de Hamming é igual ao número de uns em"a" XOR"b.

You can see the further growth of the binary string in the comparative table on the LINK of this document.
Você pode ver o crescimento adicional da cadeia binária na tabela comparativa no LINK deste documento.

This can be rephrased as: the domain of"F" is a prefix-free code(instantaneous code) on the set of finite binary strings.
Isso pode ser definido como: o domínio de"F" é um código livre de prefixo(código instantâneo) no conjunto de strings binárias finitas.

For example let formula_82 be the set of all infinite binary strings which aren't all 0 or equivalently the set of all non-empty sets of integers.
Por exemplo, sendo formula_81 o conjunto de todas as cadeias binárias infinitas que não são compostas apenas de 0.

An effective open set is an open set that is the union of the sequence of basic open sets determined by a recursively enumerable sequence of binary strings.
Um conjunto aberto eficaz é um conjunto aberto que é a união da seqüência de conjuntos abertos básicos determinados por uma sequência de cadeias binárias recursivamente enumeráveis.

For example, the collection of all binary strings that contain exactly 3 ones is a language over the binary alphabet.
Por exemplo, a coleção de todas as cadeias binárias que contém exatamente três elementos é uma linguagem do alfabeto binário..

To prove this, an injection will be constructed from the set T of infinite binary strings to the set R of real numbers.
Para ver isso, vamos construir uma correspondência um-para-um entre o conjunto T de cadeias binárias infinitas e um subconjunto de R o conjunto dos números reais.

Alternatively, a separate binary string consisting of 1s in the positions where an item begins, and 0s everywhere else is encoded along with it.
Alternativamente, uma outra string binária consistindo de 1s nas posições em que um item começa e 0s nas demais posições é codificada conjuntamente.

Suppose that F is a partial function that takes one argument, a finite binary string, and possibly returns a single binary string as output.
Suponha que F é uma função parcial que recebe um argumento, uma string binária finita, e possivelmente retorna uma única string binária como saída.

Precise definitions==A binary string is said to be random if the Kolmogorov complexity of the string is at least the length of the string..
Definições precisas==Uma cadeia binária é dita aleatória se a complexidade de Kolmogorov da cadeia é, pelo menos, o comprimento da codeia.

To see this, we will build a one-to-one correspondence between the set"T" of infinite binary strings and a subset of R the set of real numbers.
Para ver isso, vamos construir uma correspondência um-para-um entre o conjunto"T" de cadeias binárias infinitas e um subconjunto de R o conjunto dos números reais.

Given str a binary string, this function returns y the decimal number whose the binary representation is given by str y and str have the same size.
Descrição Dado str um string binário, está função retorna y, o número decimal cuja representação binária é dada por str y e str possuem o mesmo tamanho.

The search facility supports Boolean logic, regular expressions, whole word and fuzzy matching, binary string search, and multiple location search.
A função de busca suporta lógica booleana, expressões regulares, palavras inteiras e busca por aproximação, localização de string binária e em múltiplos locais.

Usually for an input that is represented as a binary string b1,…, bk it is assumed that the algorithm can in time O(1) request and obtain the value of bi for any i.
Usualmente para uma entrada que é representada como uma string binária b1,…, bk é assumido que o algoritmo possa, em tempo O(1), pedir e obter o valor de bi para qualquer i.

In the previous example, we downloaded the image as a binary"file" by overriding the server's mime type and processing the response text as a binary string.
No exemplo anterior, fizemos download da imagem como um"arquivo" binário substituindo o tipo de mime do servidor e processando o texto de resposta como uma string binária.

This machine will finish in an accept state, if the binary string contains an even number of 0s including any binary string containing no 0s.
Esta máquina vai terminar em um estado de aceitação se a seqüência binária contém um número par de 0's incluindo qualquer seqüência binária que não contenham 0's.

A decision problem, a subset of{0,1}*, let formula_6 be a polynomial, and define: formula_7where formula_8 is some standard encoding of the pair of binary strings"x" and"w" as a single binary string.
Um problema de decisão, como o sub-conjunto de{0,1}*, seja formula_7 um polinômio e defina:: formula_8Tal que formula_9 é algum padrão de codificação para o par de strings binárias"x" e"y" como uma única string binária.

In fact, the property of a binary string having only zeros(and no ones) can be easily proved not to be decidable by a(non-approximate) sub-linear time algorithm.
De fato, a propriedade de string binários que contêm apenas zeros(e nenhum uns) pode ser facilmente mostrada que não é decídivel por um algoritmo(não-aproximado) de tempo sublinear.

A finite string is a finite sequence of letters from an alphabet; for instance a binary string is a string drawn from the alphabet{0,1.
Uma cadeia finita é uma sequência finita de letras de símbolos de um determinado alfabeto; por exemplo, uma cadeia binária é uma cadeia formada pelo alfabeto binário..

For instance, the language{"xx""x" is any binary string} can be solved in linear time on a multi-tape Turing machine, but necessarily requires quadratic time in the model of single-tape Turing machines.
Por exemplo, a linguagem{xx_ x é uma cadeia binária} pode ser decidida em tempo linear numa Máquina de Turing Multi-Fita, mas necessariamente requer um tempo exponencial no modelo da Máquina de Turing de fita simples.

The probability measure on Cantor space, sometimes called the fair-coin measure, is defined so that for any binary string"x" the set of sequences that begin with"x" has measure 2-_"x.
A medida de probabilidade no espaço Cantor, algumas vezes chamada de"medida da moeda justa", é definido tal que para qualquer string binária"x" o conjunto de sequências que começam com"x" tem medida 2-_"x.

For instance, the language{"xx""x" is any binary string} can be solved in linear time on a multi-tape Turing machine, but necessarily requires quadratic time in the model of single-tape Turing machines.
Por exemplo, a linguagem{"xx""x" é uma sequência binária qualquer} pode ser resolvida em tempo linear em uma máquina de Turing multi-fitas, mas necessariamente exige tempo quadrático no modelo de máquinas de Turing single-fita.

In this context, we propose a solution to the modn problem, which is the determination of whether the number of 1-bits in a binary string is perfectly divisible by the positive integer n> 1.
Neste contexto, propõe-se uma solução para o problema modn, que determina se o número de bits 1 em uma cadeia binária de tamanho n e perfeitamente divisível por um número inteiro positivo n> 1.