Ciência da Computação

Suponha que eu receba uma matriz de números inteiros de largura fixa (ou seja, eles se encaixam em um registro de largura ), . Eu quero calcular a soma em uma máquina com aritmética de complemento 2, que executa adições do módulo com semântica envolvente. Isso é fácil - mas …

8 algorithms  arrays  integers  numerical-analysis 

Na poda com Alpha-Beta, o NegaScout afirma que pode acelerar o processo configurando [Alpha, Beta] para [Alpha, Alpha-1]. Eu não entendo todo o processo do NegaScout. Como funciona? Qual é o seu mecanismo de recuperação quando sua suposição falhou?

8 algorithms  algorithm-analysis  search-algorithms 

Nos é dado um conjunto F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} do NNNFrutas. Cada fruta tem preço e conteúdo vitamínico ; associamos a fruta ao par ordenado . Agora temos que organizar essas frutas de forma que a lista classificada contenha preços em ordem crescente e conteúdo de vitaminas em ordem …

8 algorithms  arrays  constraint-programming  subsequences 

Considere uma árvore minimax para um problema de pesquisa adversário. Por exemplo, nesta figura (poda alfa-beta): Ao marcar a árvore com baixo para cima, primeiro atravessamos o nó 3 e atribuímos B. \ max = 3 . Depois, atravessamos 12 e 8 nesta ordem, para garantir que B.max = 3 …

8 data-structures  trees  game-theory 

Considere duas 2D (a matriz de compra) e (a matriz de venda) em que cada elemento está associado a uma matriz de valores de ponto flutuante e a cada valor de ponto flutuante, por sua vez, está associado a uma matriz de números inteiros.BijBijB_{ij} SijSijS_{ij}ithithi^{th} Por exemplo B = [ …

8 algorithms 

Eu sei que essa é uma pergunta simples, mas alguém pode me mostrar como reduz a .( λ y. λ x . λ y. y) ( λ x . λ y. y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y)λ x . λ y. yλx.λy.y\lambda x. \lambda y. …

8 logic  lambda-calculus 

Percebi na minha curta vida acadêmica que muitos trabalhos publicados em nossa área às vezes não têm muito rigor em relação às estatísticas. Isso não é apenas uma suposição; Eu ouvi professores dizerem o mesmo. Por exemplo, nas disciplinas de CS, vejo trabalhos sendo publicados alegando que a metodologia X …

8 software-engineering  empirical-research  statistics 

Eu tenho lido este site com muito interesse, mas acho que muito disso passa pela minha cabeça. Isso me fez querer aprender muito mais sobre algoritmos e CS em geral. Tanto quanto eu posso dizer da minha pesquisa, existem 2 maneiras principais de fazer isso. Eu posso por um bom …

8 algorithms  education 

Eu tenho estudado Bater Redes Neurais on-line a partir de vários papéis, principalmente Maass (1997) . Não sei ao certo o que faz o código de pulso do SNN contrastar com as RNAs anteriores, que são consideradas código de taxa. Eu tenho formação em neurociência, então eu entendo os termos …

8 terminology  artificial-intelligence  neural-networks 

Esta é uma questão de acompanhamento deste . Em uma pergunta anterior sobre máquinas de estado exóticas , Alex ten Brink e Raphael abordaram os recursos computacionais de um tipo peculiar de máquina de estado: autômatos de min-heap. Eles conseguiram mostrar que o conjunto de idiomas aceitos por essas máquinas …

8 formal-languages  automata  closure-properties 

Este é um acompanhamento de Como funciona a inspeção de pilha? que explora a noção em mais detalhes A inspeção de pilha é um mecanismo para garantir a segurança no contexto das máquinas virtuais JVM e CLR quando módulos de código baixados externamente de diferentes níveis de confiança podem estar …

8 security  stack-inspection 

Encontrei o problema P vs NP há algum tempo e recentemente trabalhei no problema de soma de subconjuntos. Eu li um artigo da Wikipedia sobre o problema de Subconjunto de Soma, bem como a pergunta Algoritmo de Subconjunto de Soma Eu olhei para o problema e encontrei algumas soluções, mas …

8 algorithms  dynamic-programming 

Estou trabalhando em um analisador para uma linguagem no estilo C e, para esse analisador, preciso da expressão regular que corresponda ao estilo C / ** / comentários. Agora, encontrei esta expressão na web: /\*([^\*]*\*+[^\*/])*([^\*]*\*+|[^\*]*\*/ No entanto, como você pode ver, essa é uma expressão bastante confusa e não tenho …

8 compilers  parsers  regular-languages 

Em um vídeo discutindo os méritos dos filtros de partículas para localização, estava implícito que há alguma ambiguidade sobre o custo de complexidade das implementações de filtros de partículas. Isso está correto? Alguém poderia explicar isso?

8 computational-geometry  knowledge-representation  reasoning  statistics 

Estou aprendendo programação em ML (OCaml), e anteriormente perguntei sobre as funções de ML do tipo'a -> 'b . Agora eu tenho experimentado um pouco com funções do tipo 'a list -> 'b list. Existem alguns exemplos simples óbvios: let rec loop l = loop l let return_empty l = …

8 programming-languages  typing  functional-programming