Christian Laforest

CL

Artículos firmados

6 artículos publicados en Tangente

Matemáticas para todos
N°7209 oct 2019
Encontrar 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 todos
N°7209 oct 2019
Satisfacer 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 todos
N°7209 oct 2019
El 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 todos
N°17624 may 2017
Algoritmos 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 todos
N°17416 ene 2017
Lenguajes 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 todos
N°17322 nov 2016
En 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 →