Preguntas etiquetadas con reference-question

Reservado: no debe usarse para la mayoría de las preguntas nuevas. Preguntas con un amplio alcance sobre métodos y conceptos generales, como métodos de prueba, herramientas para el análisis de algoritmos o conceptos básicos de la arquitectura de computadoras. Esto no es para preguntas que piden referencias, es decir, libros o artículos.

6
¿Cómo funciona una computadora?
He sido un nerd informático durante muchos años. Puedo programar en bastantes idiomas e incluso puedo construirlos. El otro día me senté con un amigo y pregunté cómo una computadora realmente toma electricidad y hace algo con ella, y simplemente no pudimos resolverlo, y Google tampoco fue de mucha ayuda. …
6
Funciones de clasificación por crecimiento asintótico
Supongamos que tengo una lista de funciones, por ejemplo nloglog(n),2n,n!,n3,nlnn,…nlog⁡log⁡(n),2n,n!,n3,nln⁡n,…\qquad n^{\log \log(n)}, 2^n, n!, n^3, n \ln n, \dots ¿Cómo los ordeno asintóticamente, es decir, después de la relación definida por f≤Og⟺f∈O(g)f≤Og⟺f∈O(g)\qquad f \leq_O g \iff f \in O(g) , suponiendo que sean comparables por pares (ver también aquí )? …
1
¿Cómo escribo una prueba usando inducción en la longitud de la cadena de entrada?
En mi curso de teoría de la computación, muchos de nuestros problemas implican el uso de la inducción en la longitud de la cadena de entrada para probar declaraciones sobre autómatas finitos. Entiendo la inducción matemática, sin embargo, cuando las cuerdas entran en juego, me tropiezo de verdad. Realmente agradecería …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.