Preguntas etiquetadas con terminology

En la Teoría de la computación de Michael Sipser en la página 270, escribe: P = la clase de idiomas para los cuales la membresía se puede decidir rápidamente. NP = la clase de idiomas para los cuales la membresía se puede verificar rápidamente. ¿Cuál es la diferencia entre "decidido" …

16 complexity-theory  terminology  decision-problem 

De acuerdo con Wikipedia : Informalmente, desde el punto de vista de la teoría de la información algorítmica, el contenido de información de una cadena es equivalente a la longitud de la representación autónoma más corta posible de esa cadena. ¿Cuál es la definición rigurosa informal análoga de "información útil"? …

16 information-theory  terminology  kolmogorov-complexity 

Llegué a saber que la unidad de procesamiento gráfico tiene algo llamado fusión de memoria. Al leerlo, no tenía claro el tema. ¿Está relacionado de alguna manera con el paralelismo del nivel de memoria? He buscado en Google pero no pude obtener una respuesta satisfactoria. Sería útil si alguien da …

16 terminology  reference-request  computer-architecture  memory-management 

No tengo claro el uso de las frases lenguaje "infinito" o lenguaje "finito" en la teoría de computadoras. Creo que la raíz del problema es que un lenguaje como es infinito en el sentido de que puede generar un número infinito (pero contable) de cadenas. Sin embargo, todavía puede ser …

16 formal-languages  terminology  regular-languages 

Encontré un algoritmo para resolver un problema del mundo real, y recuerdo una clase que tomé donde hice algo muy similar para algunos por un problema de tarea. Básicamente es una trama de puntos, y las líneas se dibujan para ser equidistantes entre dos puntos. Forma una partición perfecta donde …

15 algorithms  data-structures  terminology  computational-geometry 

¿Hay alguna diferencia entre los dos? Según el libro de Ullman , los compiladores convierten un idioma a otro (generalmente de bajo nivel), y también lo hace un ensamblador. ¿Cómo son los dos diferentes?

15 terminology  compilers 

Para medir la complejidad de un algoritmo, ¿es la complejidad del tiempo o la complejidad computacional? ¿Cuál es la diferencia entre ellos? Solía ​​calcular el recuento máximo (peor) de la operación básica (más costosa) en el algoritmo.

14 complexity-theory  terminology  algorithm-analysis  time-complexity 

Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby ​​tendríamos: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

De Wikipedia sobre algoritmos aleatorios Hay que distinguir entre algoritmos que usan la entrada aleatoria para reducir el tiempo de ejecución esperado o el uso de memoria, pero siempre terminan con un resultado correcto en una cantidad limitada de tiempo, y algoritmos probabilísticos , que, dependiendo de la entrada aleatoria, …

14 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

Trato de enseñarme el uso del bisonte. La página de manual bison (1) dice acerca de bison: Genere un analizador determinista LR o generalizado LR (GLR) empleando tablas LALR (1), IELR (1) o analizador canónico LR (1). ¿Qué es un analizador IELR? Todos los artículos relevantes que encontré en la …

14 formal-languages  terminology  formal-grammars  parsers 

Según el artículo de Wikipedia , la L en significa "exploración de izquierda a derecha", y la "R" significa "derivación más a la derecha". Sin embargo, en el artículo original de Knuth sobre las gramáticas L R ( k ) , define L R ( k ) (en la página …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

Estoy un poco confundido sobre cuál es exactamente el significado de una "clave" en informática. Entiendo pares clave-valor, claves primarias, etc. Pero no puedo encontrar una definición de lo que el término 'clave' significa por sí mismo. Por lo que puedo decir, solo significa una pieza de datos. En CLRS, …

14 terminology 

Mientras hago el segundo código kata (que le pide que implemente un algoritmo de búsqueda binaria cinco veces, cada vez con un método diferente), he encontrado una solución ligeramente diferente que funciona de la siguiente manera: Si tengo un conjunto ordenado de longitud 100 y veo que su campo inicial …

14 algorithms  terminology  search-algorithms  binary-search 

Creo que estoy bastante confundido acerca de lo que se llama cálculo y lo que se llama lenguaje de programación. Tiendo a pensar, y podría haberme dicho, que un cálculo es un sistema formal para razonar sobre la equivalencia de los programas. Los programas tienen una semántica operativa especificada por …

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics 

Estoy estudiando lenguajes formales y sistemas de bases de producción (sistemas de bases de reglas) y estoy un poco confundido acerca de por qué estas dos palabras "producción" y "regla" significan lo mismo en tantos contextos en informática. En inglés no parecen significar lo mismo. No soy hablante nativo de …

13 formal-languages  terminology  automata  finite-automata  formal-grammars