Eu sou novo neste tópico e, em alguns artigos científicos que tenho lido sobre previsão em esportes, encontrei o termo raciocínio baseado em regras. É este termo o mesmo que um raciocínio semântico (onde as duas direções principais estão encadeadas para frente e para trás?). Se sim, você pode...
Um certo partido político quer incentivar as mulheres a participar de suas eleições primárias, então elas decidem que a 4ª posição é reservada para uma mulher. Ou seja, se não houver mulher nas 4 primeiras posições, a mulher com o maior número de votos será promovida para a 4ª posição e os...
Não sei como desenhar paralelo entre o algoritmo Wagner-Fischer e o dtw algo. Nos dois casos, queremos encontrar a distância de cada combinação de índice (i, j). Em Wagner-Fischer, iniciamos a distância pelo número de inserções que teríamos que fazer de uma sequência vazia para outra. let...
A maioria dos exemplos clássicos de algoritmos de programação dinâmica possui tempos de execução como ou . Existem exemplos naturais com um tempo de execução ?nnnn2n2n^2O ( n logn )O(nregistron)O(n \log
Fiz uma pergunta pedindo que eu escolhesse o idioma inerentemente ambíguo entre um conjunto de opções. eu1 1= {umanbmcmdn|m , n ≥ 1 } ∪ {umanbncmdm|m , n ≥ 1 }L1={anbmcmdn|m,n≥1}∪{anbncmdm|m,n≥1}L_1 = \{a^nb^mc^md^n \;|\; m,n \geq 1\}\cup \{a^nb^nc^md^m \;|\; m,n \geq 1\} um n dandand eu2=...
Eu tenho dois programas de espaço de log FFF e GGG. Programa FFF receberá entrada na matriz A [ 1 .. n ]UMA[1 ..n]A[1..n] e criará a matriz de saída B [ 1 .. n ]B[1 ..n]B[1..n]. Programa GGG receberá como entrada BBB como criado por FFF e criar a partir dele a matriz de saída C[ 1 .. n ]C[1...
Tenho dificuldades para entender a definição da classe Max-SNP (variante de otimização de NP estrito ), portanto, tenho que seguir a pergunta básica: If a problem is known to be Max-SNP hard, does this imply NP-hardness of the
Pode haver um grande número de algoritmos propostos para gerar gráficos que satisfaçam algumas propriedades comuns (por exemplo, coeficiente de agrupamento, comprimento médio do caminho mais curto, distribuição de graus, etc.). Minha pergunta diz respeito a um caso específico: quero gerar alguns...
Existem N jogadores e M objetos, cada um dos objetos tem um valor. Cada jogador tem uma estratégia na escolha de um objeto. A cada rodada que um jogador escolhe um objeto, muitos jogadores podem escolher o mesmo objeto. No entanto, o valor de cada objeto é dividido igualmente entre todos os...
Eu tenho uma pergunta sobre herança em linguagens de programação OO do tipo Java. Ele surgiu na minha classe de compilador, quando expliquei como compilar métodos e sua invocação. Eu estava usando Java como exemplo de linguagem de origem para compilar. Agora considere este programa Java. class A...
Estive pesquisando referências no google scholar e reduzi a primeira menção para algo em torno de 1963 com um tremor muito estranho em 1949. Então, eu estou tentando rastrear o artigo original, introduzindo gráficos de intervalo para citação, mas tem sido bastante elusivo até...
Muitas operações comuns são monoides . Haskell aproveitou essa observação para tornar muitas funções de ordem superior mais genéricas ( Foldablesendo um exemplo). Existe uma maneira óbvia de usar monoides para melhorar o desempenho: os programadores estão afirmando a associatividade da operação e,...
Estou construindo um autômato finito determinístico (DFA) para um idioma de todas as strings definidas sobre cujo comprimento é par e o número de s é ímpar. Eu construí cada DFA separadamente e depois combinei:{0,1}{0,1}\{0,1\}111 O procedimento fornecido para combinar DFAs está correto? EDIT:...
L1L1L_1é uma linguagem recursivamente enumerável sobre algum alfabeto . Um algoritmo enumera eficazmente as suas palavras como . é outro idioma sobre como Considere as seguintes afirmações.ΣΣ\Sigmaw1,w2,...w1,w2,...w_1, w_2, ... L2L2L_2Σ∪{#}Σ∪{#}\Sigma \cup
O título da pergunta expressa o que estou procurando - isso é para me ajudar a entender melhor os pré-requisitos para o Teorema da Hierarquia de Tempo Não Determinístico Por exemplo, o livro Arora-Barak explica o teorema usando e - mas, eu posso ver que também! Portanto, estou tentando entender...
Se limitarmos uma máquina de turing para que não seja permitido escrever o símbolo que ela lê, reduziria sua potência? Por exemplo: (State,A,State,Z,DIRECTION)(State,A,State,Z,DIRECTION)( State, A, State, Z, DIRECTION) AAA não pode ser o mesmo símbolo que ZZZ.
Como preparação para um exame sobre algoritmos e complexidade, atualmente estou resolvendo exercícios antigos. Um conceito com o qual eu já estava lutando quando o encontrei pela primeira vez é o conceito de análise amortizada. O que é análise amortizada e como fazê-lo? Em nossas notas de aula,...
A função padrão de movimento ocupado chama a atenção para a contagem final de símbolos diferentes de zero na fita. Em vez disso, poderíamos observar a maior quantidade de símbolos diferentes de zero que aparecem na fita em qualquer ponto do cálculo. O limite inferior dessa função seria e o limite...
Alguém sabe se existe um algoritmo para escrever diretamente a gramática livre de contexto que gera uma determinada expressão
Passando por alguns tutoriais de representação do conhecimento sobre resolução no momento, deparei-me com o slide 05.KR, no77 . Lá é mencionado que "o procedimento também está completo". Eu acho que essa completude não pode significar que, se uma sentença for envolvida por KB, ela será derivada...