El año pasado, estaba leyendo un fantástico artículo sobre "Mecánica cuántica para jardines de infancia" . No fue papel fácil. Ahora, me pregunto cómo explicar quicksort en las palabras más simples posibles. ¿Cómo puedo probar (o al menos handwave) que la complejidad promedio es y cuáles son los...
He estado leyendo Álgebra lineal y sus aplicaciones para ayudar a comprender el material informático (principalmente el aprendizaje automático), pero me preocupa que mucha de la información no sea útil para CS. Por ejemplo, saber cómo resolver eficientemente sistemas de ecuaciones lineales no...
Soy un hombre de 16 años que recientemente recibió una gran enciclopedia sobre informática de un amigo mío. Por lo general, no estoy tan interesado en las computadoras y la tecnología, pero la informática ha comenzado a fascinarme. Sin embargo, tengo la intención de estudiar Física y / o...
Una familia HHH de funciones hash h : U→ { 0 , ... , M- 1 }h:U→{0 0,...,METRO-1}h: U \rightarrow \{0,\ldots,M-1\} es universal si ∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( y) ] ≤ 1METRO∀X,y∈U,X≠y⇒Prh∈H[h(X)=h(y)]≤1METRO\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq...
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...
En el trabajo, se me ha encomendado la tarea de inferir cierta información sobre un lenguaje dinámico. Reescribo secuencias de declaraciones en letexpresiones anidadas , así: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x...
Estoy involucrado en un curso de programación y algoritmos de primer año. En una conferencia reciente, decidí presentar el material usando codificación en vivo , lo que esencialmente significaba que me sentaba detrás del teclado y escribía código y lo evaluaba, usando emacs para facilitar el...
Mi pregunta va a aquellos que están preocupados por los algoritmos de biología computacional. Voy a tomar un curso sobre bioinformática este otoño; El problema, sin embargo, es que tengo muy poca experiencia en biología y química para sentirme preparado para ese ciclo de lecciones (estaba bastante...
Hay una variedad vertiginosa de símbolos que a veces se utilizan en documentos de matemáticas y CS. Sin embargo, muchos suponen una familiaridad básica que parece raramente enseñada en un solo lugar. Estoy buscando un diccionario similar al siguiente, especialmente desde una perspectiva...
Estoy buscando una especialización en Informática Teórica; específicamente, estoy interesado en la teoría de la complejidad y la teoría probabilística de autómatas. Al graduarme en un año, ¿qué cursos avanzados de matemáticas (como la teoría de Galois o el análisis armónico, por ejemplo) crees que...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Sé que un chico inteligente de 15 años está interesado en la informática y la genética. Le dije que estos campos son una excelente combinación. Me gustaría darle un libro sobre bioinformática o genómica computacional. Estoy buscando un libro divertido, no un libro de texto. Específicamente, debería...
DFA, NFA y epsilon NFA los tres nos permiten representar un lenguaje regular particular. Con cualquiera de esas representaciones podemos llegar a la misma expresión regular, entonces ¿por qué necesitamos estudiar las tres formas de representación de autómatas finitos? Puede haber alguna explicación...
¿Hay algún buen recurso web de aprendizaje discreto de matemáticas con conjuntos de
Estoy buscando un texto de referencia sobre teoría gráfica aplicada y algoritmos gráficos. ¿Existe un texto estándar utilizado en la mayoría de los programas informáticos? Si no, ¿cuáles son los textos más respetados en el campo? Tengo Cormen et
He estado leyendo este sitio con mucho interés, pero me parece que muchas cosas me pasan por la cabeza. Esto me ha hecho desear aprender mucho más sobre algoritmos y CS en general. Por lo que puedo deducir de mi investigación, hay 2 formas principales de hacerlo. Puedo por un buen libro grueso y...
No estoy seguro de si es el lugar correcto para esta pregunta. Perdón si te vas un poco fuera de tema. Elegir un lenguaje adecuado para el primer curso de programación es una de las cosas más importantes que todo maestro / profesor relacionado debe tener en cuenta; especialmente si los estudiantes...