Preguntas etiquetadas con terminology

Tengo la definición de un algoritmo in situ del profesor, pero no lo entiendo. Los algoritmos in situ se refieren a algoritmos que funcionan con memoria Θ (1). Qué significa eso?

13 algorithms  terminology  landau-notation 

Acabo de encontrar esta oración en la página 6 de "Computadoras e Intractabilidad" de Garey y Johnson. Cualquier algoritmo cuya función de complejidad de tiempo no pueda estar tan limitada se llama algoritmo de tiempo exponencial (aunque debe tenerse en cuenta que esta definición incluye ciertas funciones de complejidad de …

13 algorithms  terminology  polynomial-time 

Estoy leyendo un libro sobre un tema de ciencias de la computación, pero me falta algo de los requisitos previos. Normalmente, cuando me encuentro con términos que no entiendo, simplemente los busco, pero para Universal Search simplemente no he podido encontrar una explicación adecuada para un lector sin experiencia en …

13 algorithms  terminology  search-algorithms 

Todavía estoy un poco confundido con los términos "longitud de entrada" y "tamaño de entrada" cuando se usan para analizar y describir el límite superior asintomático de un algoritmo Parece que la longitud de entrada para el algoritmo depende mucho del tipo de datos y del algoritmo del que está …

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

La programación funcional tiene el muy elegante cálculo Lambda y sus variantes como teoría de respaldo. ¿Existe tal cosa para OOP? ¿Qué es una abstracción para el modelo orientado a objetos?

13 terminology  lambda-calculus  functional-programming  object-oriented 

Soy un poco nuevo, pero estoy muy interesado en el campo de la informática y la teoría de la complejidad, y quiero aclarar mi comprensión sobre cómo clasificar los problemas, y qué tan fuertemente se relacionan los problemas con la máquina que se está utilizando para resolverlos. Mi punto de …

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

Me preguntaba si alguien sabía el origen del modelo de servidor del cliente. ¿De dónde viene el término (papel, aplicación de software, libro)?

13 terminology  reference-request  distributed-systems  history 

Por lo que leí en el 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 es la definición de PTAS : Un esquema de aproximación de tiempo polinomial ( PTAS …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Estaba leyendo la pregunta ¿ Consistencia e integridad implican solidez? y la primera declaración dice: Entiendo que la solidez implica consistencia. Lo que me intrigó bastante porque pensé que la solidez era una afirmación más débil que la consistencia (es decir, pensé que los sistemas consistentes tenían que ser sólidos, …

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

No sé si fue una broma, pero una vez que leí lo que se conoce como una definición formal de un archivo en un sistema de versiones como git, hg o svn. Era algo así como un objeto matemático como un homeomorfismo. ¿Fue una broma o hay realmente una teoría …

12 terminology  reference-request 

Creo que entiendo cómo la deforestación consume y produce una lista al mismo tiempo (desde una función de plegado y desplegado; vea esta buena respuesta en CodeReview aquí ), pero cuando comparé eso con la entrada de wikipedia sobre la técnica que habló sobre 'eliminar árboles 'de un programa. Entiendo …

12 terminology  compilers  functional-programming 

Se dice que la teoría de la computabilidad también se llama teoría de la recursividad. ¿Por qué se llama así? ¿Por qué la recursión tiene tanta importancia?

12 computability  terminology  history 

¿Qué significa la clase de complejidad ? Sé que ⊕ P es la clase de complejidad que contiene los lenguajes A para los cuales existe una máquina de Turing no determinista de tiempo polinomial M tal que x ∈ A si el número de estados de aceptación de la máquina …

12 complexity-theory  terminology  complexity-classes 

Si no es así, ¿qué significa cuando para algún estado qqq y algún símbolo unaaa , δ( q, Un )δ(q,a)\delta(q, a) no existe?

12 terminology  automata  finite-automata 

Soy nuevo en el aprendizaje automático. He leído varios documentos en los que han empleado el aprendizaje profundo para diversas aplicaciones y han usado el término "previo" en la mayoría de los casos de diseño de modelos, digamos anterior en la estimación de la postura del cuerpo humano. ¿Alguien puede …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics