Ciência da Computação

Ocorreu a muitos que em todas as provas de integridade de que li (que me lembro), é sempre trivial mostrar que existe um problema em e mostrando que é -hard é a ... parte mais difícil. Quais problemas -completos são esses cujos verificadores de tempo polinomial são altamente não triviais?NP …

27 complexity-theory  np-complete  np 

Eu tenho um arquivo que contém números binários ordenados de a :2 n - 10 0002n- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z não compactou esse arquivo com muita eficiência (para n = 20, 22 MB foram compactados para 300 kB). Existem algoritmos que podem reconhecer …

27 information-theory  data-compression 

Estou fazendo uma apresentação sobre as máquinas de Turing e queria dar uma base sobre os FSMs antes de apresentar as máquinas de Turing. O problema é que eu realmente não sei o que é MUITO diferente um do outro. Aqui está o que eu sei que é diferente: O …

27 terminology  turing-machines  finite-automata  machine-models 

Recentemente, na minha turma de CS, fui apresentado à máquina de Turing. Após a aula, passei mais de duas horas tentando descobrir qual é a relação entre uma fita e uma máquina. Eu desconhecia completamente a existência de fitas de computador ou como as fitas e máquinas interagiam até hoje. …

27 turing-machines  computation-models 

Sou engenheiro eletricista e só tive um curso de CS na faculdade há 26 anos. No entanto, eu também sou um usuário dedicado do Mathematica. Tenho a sensação de que as máquinas de Turing são muito importantes na ciência da computação. A importância é apenas na teoria da ciência da …

27 turing-machines 

Esta pergunta foi migrada do Software Engineering Stack Exchange porque pode ser respondida no Computer Science Stack Exchange. Migrou há 6 anos . Podemos estudar linguagens de programação no contexto da linguística? As linguagens de programação evoluem naturalmente de maneira semelhante às linguagens naturais? Embora a racionalidade total e a …

27 programming-languages  natural-language-processing 

Qual é a complexidade temporal de encontrar o diâmetro de um gráfico G=(V,E)G=(V,E)G=(V,E) ? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O ( | V| ⋅ | E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) O diâmetro de um gráfico GGG é o máximo do conjunto das menores distâncias do caminho entre todos os pares de vértices …

27 algorithms  time-complexity  graph-theory 

Eu estudei esses lotes, e eles dizem que ajustar demais as ações no aprendizado de máquina é ruim, mas nossos neurônios se tornam muito fortes e encontram as melhores ações / sentidos pelos quais passamos ou evitamos, além de poderem ser des incrementados / incrementados de maus / good por …

27 machine-learning  statistics 

Digamos que você tenha dois polinômios: 3+x3+x3 + x e .2x2+22x2+22x^2 + 2 Estou tentando entender como a FFT nos ajuda a multiplicar esses dois polinômios. No entanto, não consigo encontrar nenhum exemplo elaborado. Alguém pode me mostrar como o algoritmo FFT multiplicaria esses dois polinômios. (Observação: não há nada …

27 algorithms  fourier-transform  divide-and-conquer 

Estou lendo o livro: " Código: a linguagem oculta do hardware e software dos computadores " e no capítulo 2 o autor diz: Diz-se que o código Morse é um código binário (literalmente significa dois por dois) porque os componentes do código consistem em apenas duas coisas - um ponto …

27 information-theory  coding-theory  encoding-scheme 

Como visto nesta faixa recente do XKCD e nesta postagem recente no blogde Peter Norvig (e uma história do Slashdot com o último), "regex golf" (que pode ser chamado de problema de separação de expressões regulares) é o quebra-cabeça de definir a expressão regular mais curta possível que aceita todas …

27 complexity-theory  np-complete  regular-expressions 

Nós escrevemos principalmente programas em linguagem de alto nível. Então, enquanto estudava, me deparei com a linguagem assembly. Portanto, um assembler converte a linguagem assembly em linguagem de máquina e um compilador faz o mesmo com a linguagem de alto nível. Achei que a linguagem assembly tem instruções como mover …

27 programming-languages  education  history 

Procurando informações sobre decisões sobre o design da linguagem coletada pelo lixo. Talvez um especialista em idiomas possa me esclarecer? Eu venho de um background em C ++, então essa área é desconcertante para mim. Parece que quase todas as linguagens modernas de coleta de lixo com suporte a objetos …

27 programming-languages  memory-management  garbage-collection  language-design 

Note que, embora eu saiba programar, sou bastante iniciante na teoria do CS. De acordo com esta resposta Turing completude é um conceito abstrato de computabilidade. Se um idioma é Turing completo, ele é capaz de fazer qualquer cálculo que qualquer outro idioma completo de Turing possa fazer. E qualquer …

26 computability  programming-languages  turing-completeness 

É tarefa do software (sistema operacional) detectar estouros de pilha ou é detectado um estouro de pilha no hardware, causando uma exceção na CPU?

26 computer-architecture  stacks