Preguntas etiquetadas con teaching

max { k , n / k }max{k,norte/ /k}\max \left\{k, n/k\right\}k = n--√k=nortek=\sqrt n Algoritmo de paso gigante de paso de bebé para calcular el logaritmo discreto en O ( n--√)O(norte)O(\sqrt n) , rango ortogonal 2D estático que cuenta en tiempo O ( n--√)O(norte)O(\sqrt n) y memoria O ( n …

15 ds.algorithms  ds.data-structures  big-list  teaching 

Soy un ingeniero de software bastante competente, pero no conozco mucha teoría. Quiero aprender más teoría. Los temas particulares que me interesan son: complejidad computacional, lenguajes formales y teoría de tipos. Pero no sé cómo comenzar a aprender sobre estos campos. ¿Qué recursos recomendarías a alguien que quiera aprender más …

14 soft-question  teaching  books 

Estoy buscando ejemplos de resultados que van en contra de la intuición de las personas para una audiencia general. Resultados que, si se les pregunta a los no expertos "¿qué te dice tu intuición?", Casi todos se equivocarían. La declaración de resultados debe ser fácilmente explicable a los estudiantes de …

14 big-list  teaching  intuition 

Suponga que se está reuniendo con programadores que han tomado algunos cursos de programación profesional (/ pensamiento propio) pero no estudiaron matemáticas a nivel universitario. Para mostrarles la belleza de TCS, me gustaría reunir algunos buenos resultados / preguntas abiertas provenientes de TCS que puedan explicarse fácilmente. Un buen candidato …

13 soft-question  big-list  big-picture  teaching 

Cada vez que enseño NP-Completeness, los estudiantes preguntan "¿hay algún problema que se sepa que no pertenece a NP?" ¿Cómo responderías? Por lo general, les doy un problema indecidible como ejemplo, pero esto a menudo no resulta bien: (a) si les doy el problema de detención, piensan que es un …

13 cc.complexity-theory  complexity-classes  teaching 

Esta pregunta está en la misma línea que la charla inspiradora para los alumnos de último año de secundaria . Mi doctorado El asesor me pidió que diera una charla inspiradora para el nuevo M.Sc. estudiantes El tema es la base de la criptografía , que se ilustra mejor con …

10 reference-request  soft-question  cr.crypto-security  teaching 

Estoy planeando ejecutar un "experimento" cuando enseñe mi clase de algoritmos este otoño, con una computadora muy antigua y limitada (el factor limitante principal es probablemente la memoria, posiblemente tan bajo como 16 KB) y uno moderno / estándar. La idea es resolver un problema con un polinomio, que se …

8 ds.algorithms  teaching