Jarkko Kari

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.

LE TEST GRATUIT
Et le vôtre ?

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.

Plus de biographies

Jared DiamondJared FogleJared KushnerJared LetoJared PolisJari LitmanenJarkko NieminenJarmila KratochvilovaJarno TrulliJaromir JagrJaron LanierJarosaw Kaczynski

Toutes les biographies A–Z · Accueil

Comparer aux génies

Fyodor Dostoevsky vs James Clerk MaxwellHenri Poincar vs Niels BohrEdgar Allan Poe vs VoltaireCharles Babbage vs Thomas Aquinas
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

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…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Genius trivia
Who formulated the three laws of planetary motion?
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit