Christian Laforest
6 artículos publicados en Tangente
Matemáticas para todosN°7209 oct 2019Encontrar el camino rápido y bien
¿Es siempre la línea recta el camino más corto de A a B? Por lo general, sí, pero cuando hay que seguir las vías delimitadas por las calles y los cruces de una ciudad, se impone otro punto de vista. ¡El algoritmo de Dijkstra nos resulta entonces de gran ayuda!
Leer →
Matemáticas para todosN°7209 oct 2019Satisfacer restricciones sobre los grados de los vértices
¿Cuál es el grafo más pequeño que tiene un conjunto dado de grados? Hace cuarenta años, un artículo respondió de manera elegante y constructiva a esta pregunta.
Leer →
Matemáticas para todosN°7209 oct 2019El azar al rescate de la satisfacibilidad
El universo booleano es un pequeño mundo matemático en el que solo existen dos valores: Verdadero y Falso. ¡Y, sin embargo, ya resulta complicado obtener satisfacción! Por suerte, el azar viene en nuestro auxilio: a veces, al elegir a cara o cruz, nos acercamos sorprendentemente a un máximo buscado.
Leer →
Matemáticas para todosN°17624 may 2017Algoritmos en línea Tomar decisiones sin conocer el futuro
El don de adivinar el futuro sería, evidentemente, una ventaja considerable. ¿Quién no ha soñado alguna vez con ello? A falta de una bola de cristal, las matemáticas nos permiten tomar decisiones poco perjudiciales sin conocer por ello el futuro. Bienvenidos al mundo de los algoritmos en línea.
Leer →
Matemáticas para todosN°17416 ene 2017Lenguajes formales y autómatas
¿Qué relación hay entre un diccionario, un programa informático y el ADN de nuestras células? ¡La noción de lenguaje! Para manejarla, una buena herramienta operativa es el autómata finito determinista. Pero estas máquinas abstractas tienen límites que, por desgracia, se alcanzan pronto…
Leer →
Matemáticas para todosN°17322 nov 2016En busca de amigos
Los números enteros no han terminado de fascinarnos: la divisibilidad plantea cuestiones temibles, como atestiguan varias conjeturas sobre los números perfectos. En este caso, la experimentación con ayuda de un ordenador resulta muy valiosa para buscar contraejemplos.
Leer →
