Perguntas com a marcação «terminology»

Eu tenho a definição de um algoritmo in situ do professor, mas não o entendo. Algoritmos in situ referem-se a algoritmos que operam com memória Θ (1). O que isso significa?

13 algorithms  terminology  landau-notation 

Acabei de encontrar esta frase na página 6 de "Computers and Intratability" de Garey and Johnson. Qualquer algoritmo cuja função de complexidade de tempo não possa ser tão limitada é chamado de algoritmo de tempo exponencial (embora se deva observar que essa definição inclui certas funções de complexidade de tempo …

13 algorithms  terminology  polynomial-time 

Estou lendo um livro sobre um tópico de ciência da computação, mas não tenho alguns dos pré-requisitos. Normalmente, quando me deparo com termos que não entendo, simplesmente os procuro, mas para a Pesquisa Universal simplesmente não consegui encontrar uma explicação adequada para um leitor sem formação em estatística / ciência …

13 algorithms  terminology  search-algorithms 

Ainda estou um pouco confuso com os termos "comprimento da entrada" e "tamanho da entrada" quando usado para analisar e descrever o limite superior assintomático de um algoritmo Parece que o tamanho da entrada do algoritmo depende muito do tipo de dados e do algoritmo de que você está falando. …

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

A programação funcional tem o muito elegante Lambda Calculus e suas variantes como uma teoria de backup. Existe algo assim para OOP? O que é uma abstração para o modelo orientado a objetos?

13 terminology  lambda-calculus  functional-programming  object-oriented 

Sou um pouco novo, mas muito interessado no campo da teoria da computação e da complexidade, e quero esclarecer meu entendimento sobre como classificar problemas e quão fortemente os problemas estão relacionados à máquina que está sendo usada para resolvê-los. Meu entendimento Máquina de Turing padrão - uma máquina de …

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

Eu queria saber se alguém sabia a origem do modelo de servidor do cliente. De onde vem o termo (papel, aplicativo de software, livro)?

13 terminology  reference-request  distributed-systems  history 

Pelo que li no preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Esta é a definição do PTAS : Um esquema de aproximação de tempo polinomial ( PTAS ) para …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Eu estava lendo a pergunta Consistência e integridade implicam solidez? e a primeira afirmação diz: Entendo que a solidez implica consistência. O que me deixou bastante intrigado porque pensei que a consistência era uma afirmação mais fraca que a consistência (ou seja, pensei que sistemas consistentes deviam ser sólidos, mas …

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

Não sei se foi uma piada, mas uma vez li o que foi referido como uma definição formal de um arquivo em um sistema de versão, como git, hg ou svn. Era algo como um objeto matemático como um homeomorfismo. Isso foi uma piada ou existe realmente uma teoria da …

12 terminology  reference-request 

Eu acho que entendo como o desmatamento consome e produz uma lista ao mesmo tempo (de uma dobra e uma função desdobrada - veja esta boa resposta no CodeReview aqui ), mas quando eu comparei isso com a entrada da Wikipedia sobre a técnica que ele falou sobre 'remover árvores …

12 terminology  compilers  functional-programming 

Diz-se que a teoria da computabilidade também é chamada de teoria da recursão. Por que é assim chamado? Por que a recursão tem tanta importância?

12 computability  terminology  history 

O que significa a classe de complexidade ? Eu sei que é a classe de complexidade que contém as linguagens para as quais existe uma máquina de Turing não determinística no tempo polinomial, de modo que se o número de estados de aceitação da máquina na entrada for ímpar.⊕P⊕P⊕P⊕P\oplus P^{\oplus …

12 complexity-theory  terminology  complexity-classes 

Se não, então o que significa quando, para algum estado qqq e algum símbolo umaumaa , δ( q, Um )δ(q,uma)\delta(q, a) não existe?

12 terminology  automata  finite-automata 

Eu sou novo no aprendizado de máquina. Eu li vários artigos em que eles empregaram aprendizado profundo para várias aplicações e usaram o termo "anterior" na maioria dos casos de design de modelo, digamos, antes no corpo humano. Alguém pode explicar o que isso realmente significa. Eu só consegui encontrar …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics