Calculer dans un monde hyperbolique ?

Jean-Paul Delahaye (1)

1 LIFL - Laboratoire d'Informatique Fondamentale de Lille

Calculer dans un monde hyperbolique, cela peut sembler paradoxal quand on « maîtrise » le monde euclidien. Pourtant, dans un espace hyperbolique, les possibilités théoriques du calcul parallèle sont bien meilleures.

Mots clés: problème NP-complet; complexité; géométrie non euclidienne; géométrie hyperbolique; axiome des parallèles; satisfiabilité

Domaines: Modélisation et simulation; Mathématiques [math]

Jean-Paul Delahaye. Calculer dans un monde hyperbolique ?. Interstices, 2007. ⟨hal-01350364⟩