Ao calcular a dependência do tempo de execução da entrada, quais cálculos são considerados? Por exemplo, acho que aprendi que a indexação de array e as instruções de atribuição não são contadas, por que
Suponha que eu queira otimizar uma função unimodal definida em algum intervalo real. Eu posso usar o conhecido algoritmo descrito na Wikipedia sob o nome de pesquisa ternária . No caso do algoritmo que reduz repetidamente pela metade os intervalos, é comum reservar o termo pesquisa binária para...
É difícil procurar o significado de um símbolo se você não souber como é chamado no contexto em que está escrito. Esse símbolo do tipo apóstrofo na notação de sequência - o que é
Dizem que um programa inclui algoritmos; no entanto, se nos referirmos à sua definição, um algoritmo é uma sequência de instruções escritas para executar uma tarefa especificada e um programa de computador também é uma sequência de instruções para executar algumas tarefas no computador. Então, o...
Um gráfico é um conceito bem definido nas disciplinas de matemática, ciência da computação e engenharia que dependem delas. No entanto, muitas vezes uma implementação prática de um gráfico (direcionado) em um determinado domínio ou aplicativo exige que as arestas não conectem apenas vértices, mas...
Qual é a relação e a diferença entre um modelo de programação e um paradigma de programação? (especialmente ao falar sobre o modelo de programação e o paradigma de programação para uma linguagem de programação.) A Wikipedia tenta responder à minha pergunta em 1: Os paradigmas de programação...
Em um conjunto parcialmente ordenado, sempre posso ordenar dois elementos arbitrários fora do conjunto? Ou é possível que dois elementos dentro do conjunto não tenham relação de ordem entre si? Por exemplo, se houver três elementos { a , b , c }{uma,b,c}\{a, b, c\}e e , ou têm que aguentar?a ≤...
Estou escrevendo uma pequena função para alterar um gráfico de uma certa maneira e queria saber se existe um nome formal para a operação. A operação utiliza duas arestas distintas, injeta um novo nó entre os nós existentes de cada aresta e adiciona uma aresta entre os dois novos nós. Por...
Atualmente, estou pesquisando para minha tese de diploma em ciência da computação com um tópico na área de tabelas de hash distribuídas. Naturalmente, vim à questão de onde veio o termo tabela de hash distribuído . (Eu sei que não é ciência do foguete apenas derivá-lo da distribuição de uma tabela...
Estou trabalhando no livro didático CLRS Algorithms da 3ª edição e no capítulo 3 uma discussão começa sobre a notação assintótica que começa com a notação . Eu entendi a definição inicial
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...
Francamente, estou muito desconfortável com o material no momento. Há algumas coisas que posso entender, mas muitas ainda não o compreendo. Minha primeira tarefa é me fazer uma pergunta (que eu sei fazer) para fornecer uma descrição completa de uma MT que aceite um idioma L = { x ∈ { 0 , 1}∗∣ x é...
No sentido de uma string distinta de uma string de referência nula, qual é a importância de uma string vazia no CS (e especialmente nas linguagens formais)? Por que você precisa de um conceito separado, o de 'string vazia', que até tem sua própria letra grega (ε)? Um personagem EOL não poderia...
Eu tenho lido sobre o Teorema Sem Almoço Gratuito, mas não consigo entender direito do que se trata. Ouvi esse teorema descrito em outro lugar como a alegação de que "não existe um otimizador universal de propósito geral". Por outro lado, o artigo da Wikipedia fala sobre 'soluções candidatas' que...
Eu estava estudando a prova de que a função de Ackermann era recursiva, mas não primitiva, e uma pergunta me ocorreu: "E daí?". Por que isso Importa? Qual é o significado das funções recursivas
Estou lendo a programação The Art of Multiprocessor e tentando entender seu conceito de bloqueios inconsistentes. Especificamente, na página 37 , a definição 2.8.1 de um bloqueio inconsistente não está clara para mim, assim como o Lema 2.8.1. Definição 2.8.1. Um estado de objeto de bloqueio s é...
Um hypervisor (1º tipo) é um software que cria e executa máquinas virtuais, gerenciando as solicitações dos sistemas operacionais dos hóspedes ao hardware. Um exokernel é um kernel do sistema operacional, que permite que os programas acessem diretamente o hardware ou, com o apoio de bibliotecas...
Estou tão confuso com alguns dos teoremas online sobre a altura das árvores. A altura da árvore significa o número de arestas ou nós? se nós, inclui o nó do qual está contando? A altura de uma árvore pode começar de
Suponha que há dois problemas e .PPPQQQ Como posso dizer que "resolver é a mesma coisa que resolver "?PPPQQQ Por exemplo, se é NP-Hard, então podemos dizer " pode ser resolvido em tempo polinomial se existir um algoritmo que resolva em tempo polinomial".PPPPPPAAAQQQ Deve haver um prazo mais...
Eu li que a associação de nome atribui algum valor (dados / código / expressão) a um identificador . Atribuição e avaliação parecem fazer a mesma coisa. Isto é confuso. Posso apenas dizer que a variável livre é uma que não recebeu um valor, enquanto a variável vinculada tem seu valor...