Vem da perspectiva do big data. Basicamente, muitas estruturas (como o Apache Spark) "compensam" a falta de operações relacionais, fornecendo interfaces do tipo Functor / Monad e há um movimento semelhante em relação às conversões de gatos para SQL (Slick in Scala). Por exemplo, precisamos de...
O que significa quando dizemos que um algoritmo é assintoticamente mais eficiente que Y ?XXXYYY será uma escolha melhor para todas as entradas.XXX será uma escolha melhor para todas as entradas, exceto as pequenas.XXX será uma escolha melhor para todas as entradas, exceto as grandes.XXX será...
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
Eu recebi o seguinte problema em uma entrevista (que eu já não consegui resolver, sem tentar me enganar): O jogo começa com um número inteiro positivo . (Por exemplo, A 0 = 1234. ) Esse número é convertido em representação binária e N é o número de bits definido como 1 . (Por exemplo, A 0 = b 100...
Eu sou novo no aprendizado de máquina. Eu li vários artigos em que eles empregaram aprendizado profundo para várias aplicações e usaram o termo "anterior" na maioria dos casos de design de modelo, digamos, antes no corpo humano. Alguém pode explicar o que isso realmente significa. Eu só consegui...
Quais são as diferenças entre as máquinas de Turing determinísticas e não determinísticas? Modelos diferentes, mas equivalentes, do NDTM. Em particular, qual é a frase usada com frequência "adivinhação não-determinística"? Como usá-lo corretamente e exemplos de uso incorreto. Meu objetivo é criar...
Estou estudando o teorema do smn e o conceito me lembrou de currying. Do artigo da wikipedia sobre o teorema do smn : o teorema diz que, para uma dada linguagem de programação e números inteiros positivos m e n, existe um algoritmo específico que aceita como entrada o código fonte de um...
Eu estava lendo a pergunta Consistência e integridade implicam solidez? e a primeira afirmação diz: Entendo que a solidez implica consistência. O que me deixou bastante intrigado porque pensei que a consistência era uma afirmação mais fraca que a consistência (ou seja, pensei que sistemas...
Estou tentando criar uma lista de algoritmos / problemas que são "excepcionalmente úteis", como resolver problemas que 'parecem' muito exponenciais por natureza, mas que têm algum algoritmo particularmente inteligente que finalmente os resolve. Exemplos do que quero dizer: Programação Linear (O...
Eu sei que autores diferentes usam notação diferente para representar a semântica da linguagem de programação. De fato, Guy Steele aborda esse problema em um vídeo interessante . Gostaria de saber se alguém sabe se o operador líder de torniquete tem um significado bem reconhecido. Por exemplo, eu...
Supondo que temos um problema e mostramos que o limite inferior para resolver é .ppppppΩ(2n)Ω(2n)\mathcal{\Omega}(2^n) O limite inferior implica o problema no
Dadas duas cadeias , escrevemos para sua concatenação. Dada uma cadeia e número inteiro , escreve-se para a concatenação de cópias de . Agora, dada uma string, podemos usar essa notação para 'compactá-la', ou seja, pode ser escrito como . Vamos chamar o peso de uma compactação do número de...
Brainfuck é uma linguagem de programação completa de Turing que usa apenas 8 símbolos (6 se você ignorar a E / S). Os dois mais notáveis que o empurram para a perfeição de Turing são [e ], essencialmente, o rótulo de Brainfuck. Normalmente, os programas no Brainfuck usam vários conjuntos de [],...
Definições de máquinas de Turing são sempre explícitas sobre o símbolo em branco não fazer parte do alfabeto de entrada. Eu me pergunto o que dá errado quando você faria parte do alfabeto de entrada, porque efetivamente o símbolo em branco já parece fazer parte da entrada. Para explicar que...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Computer Science Stack Exchange. Fechado há 10 meses . O Python usa famosa...
No wiki do haskell, há o seguinte exemplo de uso condicional da mônada de E / S (veja aqui) . when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) Observe que, neste exemplo, a definição de IO aé adotada RealWorld -> (a,...
Se uma função tiver o tipo de retorno ⊥ ( tipo inferior ), isso significa que nunca retorna. Pode, por exemplo, sair ou jogar, ambas as situações bastante comuns. Presumivelmente, se uma função tivesse um parâmetro do tipo ⊥ nunca poderia (com segurança) ser chamada. Existe alguma razão para...
Eu li sobre o NPC e sua relação com o PSPACE e gostaria de saber se os problemas do NPC podem ser resolvidos deterministicamente usando um algoritmo com o pior requisito de espaço polinomial, mas potencialmente levando tempo exponencial (2 ^ P (n) onde P é polinomial). Além disso, ele pode ser...
Considerando esse pseudo-código de um conjunto de bolhas: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break...
Eu observei que existem dois tipos diferentes de estados na previsão de ramificações. Na execução superescalar, em que a previsão de ramificação é muito importante e ocorre principalmente no atraso da execução, em vez do atraso da busca. No pipeline de instruções, onde a busca é mais...