Perguntas com a marcação «reference-question»

Reservado - não deve ser usado para a maioria das novas perguntas. Perguntas com amplo escopo sobre métodos e conceitos gerais, como métodos de prova, ferramentas para análise de algoritmos ou conceitos básicos de arquitetura de computadores. Isso não é para perguntas que solicitam referências, como livros ou artigos.

4
Como converter autômatos finitos em expressões regulares?
Converter expressões regulares em NFA (mínimo) que aceitam o mesmo idioma é fácil com algoritmos padrão, por exemplo, o algoritmo de Thompson . A outra direção parece ser mais entediante e, às vezes, as expressões resultantes são confusas. Quais algoritmos existem para converter NFA em expressões regulares equivalentes? Existem vantagens …
5
Como não resolver P = NP?
Existem muitas tentativas de provar ou P ≠ N P , e naturalmente muitas pessoas pensam sobre a questão, tendo idéias para provar qualquer direção.P=NPP=NP\mathsf{P} = \mathsf{NP} P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Eu sei que existem abordagens que comprovadamente não funcionam, e provavelmente há outras que têm um histórico de falhas. Também …
11
Resolvendo ou aproximando relações de recorrência para sequências de números
Na ciência da computação, geralmente precisamos resolver as relações de recorrência , ou seja, encontrar uma forma fechada para uma sequência de números definida recursivamente. Ao considerar os tempos de execução, geralmente nos interessamos principalmente pelo crescimento assintótico da sequência . Exemplos são O tempo de execução de uma função …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.