Jarkko Kari

Jarkko Kari logró una reducción significativa en la complejidad de los conjuntos aperiódicos de teselas de Wang, reduciendo el número requerido de más de 20.000 a solo 14. Este trabajo se centra en cuadrados unitarios con bordes coloreados utilizados para teselar planos, un desafío en el que se ha demostrado que determinar la validez de la teselación es computacionalmente indecidible.

Base académica

Nacido en Lahti, Finlandia, en 1964, Kari cursó sus estudios superiores en la Universidad de Turku. Completó sus estudios fundamentales en 1986 y obtuvo su doctorado en filosofía en 1990. Su investigación doctoral fue supervisada por Arto Salomaa, estableciendo una trayectoria académica dentro del Departamento de Matemáticas de la Universidad de Turku, donde actualmente ejerce como profesor.

Investigación sobre teselas de Wang

Kari se centra en las propiedades teóricas de las teselas de Wang, que requieren la coincidencia de los colores de los bordes para una teselación plana válida. Mediante el uso de máquinas de Mealy para simular secuencias de Beatty, demostró que se podían construir conjuntos aperiódicos con un número significativamente menor de teselas que el establecido previamente por Robert Berger. Sus investigaciones se extienden al plano hiperbólico, donde verificó la persistencia de la indecidibilidad en estos problemas de teselación.

Contribuciones a los autómatas celulares

Más allá de la teselación, su trabajo aborda problemas algorítmicos dentro de la teoría de los autómatas celulares. Kari estableció que determinar la reversibilidad de una regla de autómata celular sigue siendo indecidible para sistemas en dos o más dimensiones. Para sistemas unidimensionales, identificó límites estrictos con respecto al tamaño del vecindario requerido para simular la dinámica inversa de estas máquinas.

LA PRUEBA GRATUITA
¿Cuánto es el tuyo?

Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.

Hacer la prueba de CI →

Reconocimiento profesional

Sus continuas contribuciones a las matemáticas aplicadas y a la informática fueron reconocidas en 2006 al recibir el Premio Väisälä. Permanece activo en su campo y continúa con sus compromisos profesionales en la Universidad de Turku, en Finlandia.

Datos clave

- Nacimiento: 1964, Lahti, Finlandia - Nacionalidad: Finlandia - Ocupación actual: Profesor, Universidad de Turku - Año de doctorado: 1990, Universidad de Turku - Premio: Premio Väisälä (2006) - Campos principales: Matemáticas aplicadas, Ciencias de la computación

Preguntas frecuentes de los lectores

### ¿Qué mejora específica introdujo Jarkko Kari en los conjuntos de teselas de Wang?

Redujo el número de teselas necesarias para un conjunto aperiódico de más de 20.000 a 14.

### ¿Es decidible la reversibilidad de los autómatas celulares?

Es decidible para autómatas celulares unidimensionales, pero Kari demostró que es indecidible para sistemas de dos o más dimensiones.

Más biografías

Jared DiamondJared FogleJared KushnerJared LetoJared PolisJari LitmanenJarkko NieminenJarmila KratochvílováJarno TrulliJaromír JágrJaron LanierJarosław Kaczyński

Todas las biografías A–Z · Inicio

Compara con los grandes

Fyodor Dostoevsky vs James Clerk MaxwellHenri Poincar vs Niels BohrEdgar Allan Poe vs VoltaireCharles Babbage vs Thomas Aquinas
Ver el Ranking →Todas las comparaciones →

Niños prodigio

Marko ČalasanWorld's Youngest Microsoft Certified Systems Engineer — Age 8…Edith Stern126 U.S. Patents and IBM Master Inventor — Read at 12 Months…Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist everKit ArmstrongKit ArmstrongA full-time university student at nine, called the greatest…
Niños prodigio →

Juega y vuelve mañana

Desafío diario del genio · Genius trivia
Who formulated the three laws of planetary motion?
Toca tu respuesta ↓
¿Qué genio eres? Test de CI gratis