V
Commune
Vers de Paterson
Les vers de Paterson sont un ensemble de machines de Turing. Créés par John Conway et Mike Paterson en 1971, ils furent popularisés par Martin Gardner en 1973 dans un article du Scientific American. De façon générale, les vers de Paterson sont un type de turmi…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.