CCPL2026 retweeted
Algorithms by Jeff Erickson
PDF: jeffe.cs.illinois.edu/teachi…
CCPL2026 retweeted
Random minimum spanning trees johndcook.com/blog/2017/08/0…
CCPL2026 retweeted
Free Math Book. 600 pages of conceptual machinery for navigating the hidden architecture of computation, logic, and reality.
"Applied Discrete Structures" by Doerr & Levasseur. Logic, set theory, functions, relations, recursion, graphs, trees, elementary combinatorics, binary operations, groups, matrix algebra, Boolean algebra, monoids and automata, rings and fields. Is reality discrete?
Link: discretemath.org/
@SmallWireShark Ya está tu 🔁, solo falta el contraejemplo.
Quién se anima?
Puedes consultar el Calendario de Actividades #CCPL2026 en programmingleague.org/item/a….
@ICPCNews @comunidadACIS @rediscol
CCPL2026 retweeted
Solve one Problem of the Day for 60 days and build a habit that actually sticks.
📅 To be eligible for bonus rewards, start your challenge between 13th Feb – 19th Feb.
📌 While sharing your progress, don’t forget to tag
@GeeksforGeeks and @NPCI_NPCI
📖 Want to know more?
Read the full details in this article: geeksforgeeks.org/blogs/60-d…
#npci #geekstreak2026
CCPL2026 retweeted
It only works because the weights in outbound edges are guaranteed to be either 0 or 1. If you had more possibilities, then the dequeue trick wouldn't work.
CCPL2026 retweeted
For 38 years, computer scientists believed Dijkstra's algorithm was optimal for sparse graphs.
The logic seemed airtight:
Dijkstra sorts vertices by distance.
Sorting has a lower bound of O(n log n).
Therefore shortest paths can't be faster.
5 researchers proved the assumption wrong.
The trick: combine Dijkstra's priority queue with Bellman-Ford's dynamic programming. Divide and conquer on vertex sets. Shrink the frontier.
Result: O(m log^(2/3) n)
First improvement for directed graphs since Fibonacci heap in 1987.
Tsinghua. Stanford. Max Planck. 17 pages.
Problema de la Semana CCPL #3
Dada una cuadrícula NxM.
Desde S puedes moverte en 4 direcciones. Moverte a una celda libre cuesta 0, y a una celda con obstáculo cuesta 1. ¿qué algoritmo usarías para hallar el costo mínimo para llegar a T? (1≤N,M≤1000) ¿BFS, Dijkstra u otro?
CCPL2026 retweeted
El autor de este post, que es neurocientífico, explica la razón real por la que la ciencia está rota: por culpa de unos incentivos institucionales perversos que priorizan la producción medible por encima del progreso real. Los investigadores deben autofinanciarse con becas (o sea, son los investigadores los que tienen que buscarse la financiación) y tienen unas tasas de éxito de alrededor del 10%, lo que genera una presión brutal y constante para producir artículos y aplicar a becas sin parar. Las instituciones evalúan sus carreras por métricas fáciles de medir: número de publicaciones, dólares captados en becas y citas, no por avances científicos genuinos.
Esto obliga a una aversión extrema al riesgo: los científicos evitan ideas inciertas o proyectos largos que puedan fallar, y optan por trabajo seguro, incremental y predecible que garantice artículos aunque no avance el conocimiento de verdad. En una encuesta de Pew a científicos de la Asociación Americana para el Avance de la Ciencia
(AAAS), el 69% dijo que el enfoque en proyectos con resultados rápidos tiene una influencia muy negativa en la dirección de la investigación. El resultado es un sistema optimizado para producción masiva, no para descubrimientos arriesgados y transformadores.
Pero esta situación, que es muy mala, va a ir a peor, en opinión del autor, por culpa de la IA. La IA no arregla el problema porque acelera y optimiza exactamente los mismos incentivos rotos: ya que aumenta la producción individual sin tocar las estructuras de recompensa subyacentes. Estudios recientes (como uno en Nature con 41 millones de papers) muestran que los científicos que usan IA publican tres veces más, reciben casi cinco veces más citas y aceleran sus carreras, pero el rango de temas investigados se reduce un 5%, y las interacciones con el trabajo de otros cae un 22%. Es decir, que se produce una contracción del espacio temático que se explora colectivamente y una homogeneización. Vamos, que los investigadores trabajan cada vez más todos en el mismo sitio y pocos se arriesgan a explorar lejos.
Otro estudio en Science con millones de preprints indica que el uso de LLMs aumenta los manuscritos un 36-60%, pero la prosa tan pulida por la IA se asocia con menor tasa de aceptación en revistas top, sugiriendo menor profundidad real. La IA empuja a "monocultivos científicos”, es decir, todos persiguen las mismas preguntas ignorando problemas importantes pero con pocos datos (el clásico "buscar bajo la farola"). La cuestión es que si no se reforma primero el tema de los incentivos perversos y la financiación, la IA solo va a agravar la crisis de calidad, diversidad y originalidad en la ciencia.
persuasion.community/p/the-r…
CCPL2026 retweeted
"Math for Programming: Learn the Math, Write Better Code"
by Ronald T. Kneusel
nostarch.com/math-programmin…
Contents:
1. Computers and Numbers
2. Sets and Abstract Algebra
3. Boolean Algebra
4. Functions and Relations
5. Induction
6. Recurrence and Recursion
7. Number Theory
8. Counting and Combinatorics
9. Graphs
10. Trees
11. Probability
12. Statistics
13. Linear Algebra
14. Differential Calculus
15. Integral Calculus
16. Differential Equations
CCPL2026 retweeted
☕💬 ¡En 2026 seguimos activos con los #TechTalks!
Acompáñanos a conocer cómo Java sigue siendo relevante en la industria y por qué vale la pena comenzar (o continuar 😉) una ruta de aprendizaje.
🗓️ Jueves 12/02/2026
🕕 6 PM (GMT-6)
🔴 facebook.com/events/12115386…
CCPL2026 retweeted
The sum of the inradii is the same for all triangulations of a cyclic polygon.
Example of a Japanese Sangaku problem.
johndcook.com/blog/2025/11/0…




















