Ciência da Computação arithmetic

9

Por que a adição é tão rápida quanto as operações bit a bit nos processadores modernos?

Eu sei que as operações bit a bit são tão rápidas nos processadores modernos, porque elas podem operar em 32 ou 64 bits em paralelo; portanto, as operações bit a bit levam apenas um ciclo de clock. No entanto, a adição é uma operação complexa que consiste em pelo menos …

73 computer-architecture arithmetic circuits cpu digital-circuits

3

Algoritmo fatorial mais eficiente que multiplicação ingênua

Eu sei como codificar fatoriais usando iterativo e recursivo (por exemplo, n * factorial(n-1)por exemplo). Li em um livro didático (sem maiores explicações) que há uma maneira ainda mais eficiente de codificar fatoriais, dividindo-os ao meio recursivamente. Eu entendo por que esse pode ser o caso. No entanto, eu queria …

38 algorithms efficiency arithmetic

6

A matemática por trás da conversão de qualquer base para qualquer base sem passar pela base 10?

Eu estive olhando para a matemática por trás da conversão de qualquer base para qualquer base. Trata-se mais de confirmar meus resultados do que qualquer coisa. Encontrei o que parece ser minha resposta no mathforum.org, mas ainda não tenho certeza se estou certo. Eu tenho a conversão de uma base …

36 algorithms arithmetic number-formats

2

Por que o tipo de vácuo de C não é análogo ao tipo vazio / inferior?

A Wikipedia e outras fontes que eu encontrei listam o voidtipo de C como um tipo de unidade, em vez de um tipo vazio. Acho isso confuso, pois me parece que voidmelhor se ajusta à definição de um tipo vazio / inferior. Nenhum valor habita void, até onde eu sei. …

28 type-theory c logic modal-logic coq equality coinduction artificial-intelligence computer-architecture compilers asymptotics formal-languages asymptotics landau-notation asymptotics turing-machines optimization decision-problem rice-theorem algorithms arithmetic floating-point automata finite-automata data-structures search-trees balanced-search-trees complexity-theory asymptotics amortized-analysis complexity-theory graphs np-complete reductions np-hard algorithms string-metrics computability artificial-intelligence halting-problem turing-machines computation-models graph-theory terminology complexity-theory decision-problem polynomial-time algorithms algorithm-analysis optimization runtime-analysis loops turing-machines computation-models recurrence-relation master-theorem complexity-theory asymptotics parallel-computing landau-notation terminology optimization decision-problem complexity-theory polynomial-time counting coding-theory permutations encoding-scheme error-correcting-codes machine-learning natural-language-processing algorithms graphs social-networks network-analysis relational-algebra constraint-satisfaction polymorphisms algorithms graphs trees

6

O que é mais eficiente para o GCD?

Eu sei que o algoritmo de Euclides é o melhor para obter o GCD (ótimo divisor comum) de uma lista de números inteiros positivos. Mas, na prática, você pode codificar esse algoritmo de várias maneiras. (No meu caso, decidi usar Java, mas C / C ++ pode ser outra opção). …

26 algorithms recursion arithmetic

5

Números assinados e não assinados

Como a ULA em um microprocessador diferenciaria um número assinado -7, indicado por 1111, e um número não assinado 15, também indicado por 1111?

17 arithmetic binary

4

Desigualdade causada pela imprecisão do flutuador

Pelo menos em Java, se eu escrever este código: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; o valor de seria . Acredito que isso seja causado pelo …

15 arithmetic floating-point numerical-algorithms

3

Como 0 tem dois valores no complemento de alguém?

Diz-se que no complemento de 2 o 0 tem apenas um valor, enquanto no complemento de 1 ambos +0 e -0 têm valores separados. O que eles são?

12 arithmetic

3

Complexidade temporal da adição

A Wikipedia lista a complexidade temporal da adição como , onde é o número de bits.nnnnnnn Esse é um limite inferior teórico rígido? Ou isso é apenas a complexidade do algoritmo conhecido mais rápido atual. Eu quero saber, porque a complexidade da adição sublinha todas as outras operações aritméticas e …

11 algorithms algorithm-analysis arithmetic

9

Representar um número real sem perda de precisão

O ponto flutuante atual (flutuante ANSI C, duplo) permite representar uma aproximação de um número real. Existe alguma maneira de representar números reais sem erros ? Aqui está uma ideia que tive, que é tudo menos perfeita. Por exemplo, 1/3 é 0,33333333 ... (base 10) ou 0,01010101 ... (base 2), …

10 binary-arithmetic arithmetic floating-point real-numbers number-formats

2

Definições construtivas padrão de números inteiros, racionais e reais?

Números naturais são definidos indutivamente como (usando a sintaxe Coq como exemplo) Inductive nat: Set := | O: nat | S: nat -> nat. Existe uma maneira padrão de definir números inteiros (e talvez outros conjuntos como racionais e reais) construtivamente?

10 arithmetic dependent-types coq

1

Por que a exatidão do módulo de ponto flutuante é importante?

Atualmente, a maioria dos dialetos do Smalltalk implementa um módulo flutuante inexato e ingênuo (fmod / restante). Eu apenas mudei isso para melhorar o Squeak / Pharo e, eventualmente, outra aderência do Smalltalk aos padrões (IEEE 754, ISO / IEC 10967), como já fiz em outras operações de ponto flutuante …

9 arithmetic floating-point

4

Como posso multiplicar uma representação binária por dez usando portas lógicas?

No momento, estou trabalhando em algo e converti todos os dígitos decimais de 0 a 9 em binários. Mas agora eu quero dar a palavra 6 em binário e aumentar sua ordem de magnitude pela base 10 (transformando 6 em 60) sem converter de volta para a base 10. Isso …

8 arithmetic binary

1

Base mínima para conjunto de vetores binários usando XOR

Eu ficaria surpreso se esse não fosse um problema bem estudado, mas não tenho certeza do que mais procurar nesse momento: você recebe um conjunto de códigos binários. nnn-vetores S⊂ { 0 , 1}nS⊂{0,1}nS \subset \{0,1\}^n. O problema é encontrar outro conjunto de bináriosnnn-vetores B ⊂ { 0 , 1}nB⊂{0,1}nB …

8 complexity-theory arithmetic matrices linear-algebra

4

Computar raiz quadrada usando adições (turnos) e mudanças como primitivas

Pergunta: Dada umannnnúmero natural bits , como calcular usando apenas adições e turnos de (bit)?NNN⌈N--√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) A dica é usar a pesquisa binária. No entanto, não consegui atingir a complexidade necessária (obtive ).O (n2)O(n2)O(n^2) O que isso significa por using only $O(n)$ (bit) additions and shifts: …

8 algorithms arithmetic binary-search

Perguntas com a marcação «arithmetic»