Ciência da Computação

Existem bons recursos da Web para o aprendizado de matemática discreta com conjuntos de problemas?

9 reference-request  education  discrete-mathematics 

É um exercício trivial em autômatos finitos para mostrar que não existe um algoritmo capaz de detectar todos os vírus; no entanto, existem muitas empresas de software que vendem software antivírus. Existe alguma parte do CS que lida com vírus e anti-vírus? PS: Eu não estou perguntando sobre a justificativa …

9 reference-request  security 

Quais algoritmos de aprendizado de máquina (além dos SVM) usam o princípio de minimização de risco estrutural ?

9 reference-request  machine-learning 

Dado um idioma , como posso dizer diretamente, sem examinar as regras de produção, que esse idioma não é regular?L={anbncn}L={anbncn} L= \{a^n b^n c^n\} Eu poderia usar o lema de bombeamento, mas alguns caras estão dizendo apenas olhando para a gramática que essa não é regular. Como isso é possível?

9 formal-languages  regular-languages  pumping-lemma  intuition 

É sabido que toda função booleana pode ser realizada usando um circuito booleano de profundidade 2 (sobre as variáveis, negação e valores constantes) contendo portas AND na primeira nível e um único portão OR no nível superior; isso é simplesmente a representação DNF de f .f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff Outro tipo de …

9 complexity-theory  logic  circuits 

Gostaria de usar sua ajuda com o seguinte problema: . Mostram que a L ∉ R E ∪ C O R E .L={⟨M⟩∣L(M) is context-free}L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \}L∉RE∪CoREL∉RE∪CoREL \notin RE \cup CoRE Eu sei que para provar , é o suficiente para encontrar uma linguagem …

9 formal-languages  computability  context-free  turing-machines 

Ao configurar um ponto de acesso e selecionar WPA2, é necessário inserir manualmente uma chave pré-compartilhada (uma senha), PSK, no AP e no STA. Ambas as partes, AP e STA, devem se autenticar. Mas eles precisam fazer isso sem revelar o PSK. Ambos têm que provar à outra parte que …

9 cryptography  security  authentication 

Decidi ler conceitos de sistemas operacionais de Silberschatz, Galvin Gagne (8ª edição) durante o verão. Eu cheguei a um tópico que está me confundindo - interrompe e seu papel no que se refere aos sistemas operacionais. O texto diz que um sistema operacional iniciará um primeiro processo como "init" e …

9 operating-systems  computer-architecture  process-scheduling 

Estou trabalhando em um sistema de classificação que classificará as entradas com base nos votos lançados ao longo de um período de tempo. Estou procurando um algoritmo que calcule uma pontuação que é como uma média, no entanto, gostaria que ela favorecesse pontuações mais recentes que as mais antigas. Eu …

9 algorithms  data-mining 

Estou escrevendo um programa, resolvendo o problema do carteiro chinês (também conhecido como problema de inspeção de rota) em um draph não direcionado e atualmente enfrentando o problema para encontrar as melhores arestas adicionais para conectar os nós em graus ímpares, para que eu possa calcular um circuito euleriano. Pode …

9 algorithms  graph-theory  graphs 

Comecei a estudar autômatos não determinísticos usando o livro de Hopcroft e Ullman . Estou preso em um problema que achei muito interessante: Forneça um autômato finito não determinístico, aceitando todas as cadeias que tenham o mesmo valor quando avaliadas da esquerda para a direita e da direita para a …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism 

Fiz um exercício, infelizmente, não consegui sozinho. Há um conjunto de retângulos e um retângulo . Usando o algoritmo de varredura de avião, determine se é completamente coberto pelo conjunto de .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Para mais detalhes sobre o princípio dos algoritmos de linha de varredura, consulte aqui . Vamos começar do …

9 algorithms  computational-geometry 

Estou revisando para um curso de segurança de computadores e estou preso a uma das perguntas anteriores. Aqui está: Alice ( AAA ) deseja enviar uma mensagem curta MMM para Bob ( BBB ) usando um segredo compartilhado SabSabS_{ab} para autenticar que a mensagem veio dela. Ela propõe enviar uma …

9 cryptography  hash  one-way-functions 

Estou estudando Bootstrapping dos Red Dragon Book Compilers e achei o diagrama T do cross compiler bastante confuso. Não consigo entender o que significa "Executar o compilador1 através do compilador2". Alguém pode fornecer uma explicação melhor, analogia ou um exemplo para se relacionar com algum compilador do mundo real? Alguma …

9 compilers  terminology 

Tendo um conjunto de elementos, digamos que eu quero calcular uma função que é sensível a todas as partes da entrada, ou seja, depende de muito membro de (ou seja, é possível alterar qualquer membro de para algo mais para obter uma nova entrada st valor de em e são …

9 complexity-theory