computer-science

¿Qué es "entropía y ganancia de información"?

Estoy leyendo este libro (NLTK) y es confuso. La entropía se define como : La entropía es la suma de la probabilidad ... edo aplicar entropía y entropía máxima en términos de minería de texto? ¿Puede alguien darme un ejemplo sencillo (visual)?

¿Qué es un Y-combinator?

Un Y-combinator es un concepto informático del lado "funcional" de las cosas. La mayoría de los programadores no saben mucho ... ¿Qué es un Y-combinator? ¿Cómo funcionan los combinadores? ¿Para qué sirven? ¿Son útiles en los lenguajes procesales?

¿"untyped "también significa" dinámicamente mecanografiado " en el mundo académico de CS?

Estoy leyendo una tabla de diapositivas que dice "JavaScript no está escrito."Esto contradecía lo que pensaba que era cierto, ... decir Smalltalk es "Untyped" demasiado, por lo que no es una sola vez que es lo que me puso en marcha en esta búsqueda! :-))

¿Qué es la cobertura de código y cómo se mide?

¿Qué es la cobertura de código y cómo se mide? Me hicieron esta pregunta con respecto a nuestra cobertura de código de prue ... , fuera de las herramientas automatizadas, es más arte que ciencia. ¿Hay ejemplos reales de cómo usar la cobertura de código?

¿Cuáles son las diferencias entre NP, NP-Completo y NP-Duro?

¿cuáles son las diferencias entre NP, NP-Completos y NP-Duro? Soy consciente de muchos recursos en toda la web. Me gustaría ... er sus explicaciones, y la razón es que pueden ser diferentes de lo que está ahí fuera, o está ahí fuera y no soy consciente.

¿Qué es el polimorfismo, para qué sirve y cómo se utiliza?

Estaba viendo un video de Google Tech Talks, y frecuentemente se referían al polimorfismo. ¿Qué es el polimorfismo, para qué sirve y cómo se utiliza?

¿Hay alguna diferencia entre foreach y map?

Ok esta es más una pregunta de ciencias de la computación, que una pregunta basada en un lenguaje en particular, pero ¿hay una diferencia entre una operación de mapa y una operación foreach? O son, simplemente, diferentes nombres para la misma cosa?

¿Qué es la transparencia referencial?

¿Qué significa el término transparencia referencial? He oído que se describe como "significa que puedes reemplazar iguales por iguales", pero esto parece una explicación inadecuada.

¿Cómo determinar la subsecuencia creciente más larga usando programación dinámica?

Tengo un conjunto de enteros. Quiero encontrar la subsecuencia creciente más larga de ese conjunto usando programación dinámica.

¿Qué es una lambda (función)?

Para una persona sin antecedentes de comp-sci, ¿qué es un lambda en el mundo de la Informática?

¿Qué representa exactamente la notación big Ө?

Estoy muy confundido acerca de las diferencias entre la notación big O, big Omega y big Theta. Entiendo que big O es el lím ... ferior, pero ¿qué representa exactamente big th (theta)? He leído que significa apretado obligado, pero ¿qué significa eso?

¿Qué es una Lambda?

¿Podría alguien proporcionar una buena descripción de lo que es un Lambda? Tenemos una etiqueta para ellos y están en los secretos de C# pregunta, pero todavía tengo que encontrar una buena definición y explicación de lo que son en primer lugar.

¿Qué tan útil es conocer el cálculo lambda? [cerrado]

A todas las personas que saben cálculo lambda: ¿Qué beneficio les ha comprado, con respecto a la programación? ¿Recomendarías que la gente lo aprenda?

¿Por qué computación binaria y no ternaria?

¿No es un objeto de tres estados inmeditamente capaz de contener más información y manejar valores más grandes? Sé que los ... del hardware, el consumo de energía o la densidad del chip cualquier ganancia en el almacenamiento y la potencia de cálculo?

Consistencia eventual en inglés llano

A menudo escucho sobre consistencia eventual en diferentes discursos sobre NoSQL, cuadrículas de datos, etc. Parece que la d ... ión simple de qué Consistencia Eventual es en términos generales, no relacionada con ningún almacenamiento de datos concreto?

B-Árbol vs Tabla Hash

En MySQL, un tipo de índice es un árbol b, y access un elemento en un árbol b está en tiempo logarítmico amortizado O(log(n)) ... en O(1). ¿Por qué no se utiliza una tabla hash en lugar de un árbol b para acceder a los datos dentro de una base de datos?

¿Qué queremos decir con matriz de bytes? [cerrado]

Podría alguien por favor explicar, no lo entiendo exactamente ¿Qué es una matriz de bytes Dónde y cuándo lo usamos en aplicaciones/programas ¿cuáles son las ventajas y desventajas de usar una matriz de bytes

¿Cuál es la definición informática de entropía?

Recientemente he comenzado un curso sobre compresión de datos en mi universidad. Sin embargo, encuentro el uso del término "e ... a la "aleatoriedad" de un sistema o estructura. ¿Cuál es la definición adecuada de "entropía"en ciencias de la computación?

Detectar diferencias entre estructuras de árboles

Esta es más una pregunta CS, pero interesante : Digamos que tenemos 2 estructuras de árbol con más o menos los mismos nodos ... roviene de un problema de negocios real y me pareció bastante interesante preguntándome si alguien podría saber una solución.