Jarkko Kari a réalisé une réduction significative de la complexité des ensembles de tuiles de Wang aperiodiques, réduisant le nombre requis de plus de 20 000 à seulement 14. Ce travail est axé sur des carrés unitaires aux bords colorés utilisés pour paver des plans, un défi où il est prouvé que la détermination de la validité du pavage est indécidable sur le plan informatique.
Fondation académique
Né à Lahti, en Finlande, en 1964, Kari a poursuivi ses études supérieures à l'Université de Turku. Il a achevé ses études fondamentales en 1986 et a obtenu son doctorat en philosophie en 1990. Sa recherche doctorale a été supervisée par Arto Salomaa, établissant une trajectoire académique au sein du département de mathématiques de l'Université de Turku, où il exerce actuellement les fonctions de professeur.
Recherche sur les tuiles de Wang
Kari s'intéresse aux propriétés théoriques des tuiles de Wang, qui nécessitent de faire correspondre les couleurs des bords pour un pavage plan valide. En utilisant des machines de Mealy pour simuler des séquences de Beatty, il a démontré que des ensembles aperiodiques pouvaient être construits avec un nombre de tuiles nettement inférieur à celui établi par Robert Berger. Ses recherches s'étendent au plan hyperbolique, où il a vérifié la persistance de l'indécidabilité dans ces problèmes de pavage.
Contributions aux automates cellulaires
Au-delà du pavage, ses travaux abordent des problèmes algorithmiques au sein de la théorie des automates cellulaires. Kari a établi que la détermination de la réversibilité d'une règle d'automate cellulaire reste indécidable pour les systèmes à deux dimensions ou plus. Pour les systèmes unidimensionnels, il a identifié des bornes strictes concernant la taille de voisinage requise pour simuler la dynamique inverse de ces machines.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance professionnelle
Ses contributions soutenues aux mathématiques appliquées et à l'informatique ont été récompensées en 2006 par l'attribution du prix Väisälä. Il reste actif dans son domaine, poursuivant ses engagements professionnels à l'Université de Turku, en Finlande.
En bref
- Naissance : 1964, Lahti, Finlande - Citoyenneté : Finlande - Profession actuelle : Professeur, Université de Turku - Année de doctorat : 1990, Université de Turku - Distinctions : Prix Väisälä (2006) - Domaines principaux : Mathématiques appliquées, Informatique
Questions fréquemment posées
### Quelle amélioration spécifique Jarkko Kari a-t-il apportée aux ensembles de tuiles de Wang ?
Il a réduit le nombre de tuiles nécessaires pour un ensemble aperiodique de plus de 20 000 à 14.
### La réversibilité des automates cellulaires est-elle décidable ?
Elle est décidable pour les automates cellulaires unidimensionnels, mais Kari a prouvé qu'elle est indécidable pour les systèmes à deux dimensions ou plus.
