A Formalisation of the Generalised Towers of Hanoi

Laurent Théry 1
1 MARELLE - Mathematical, Reasoning and Software
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This notes explains how the optimal algorithm for the generalised towers of Hanoi has been formalised in the Coq proof assistant using the SSReflect extension.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01446070
Contributeur : Laurent Thery <>
Soumis le : samedi 28 janvier 2017 - 00:53:23
Dernière modification le : jeudi 30 novembre 2017 - 09:22:00
Document(s) archivé(s) le : samedi 29 avril 2017 - 12:32:14

Fichier

Note.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01446070, version 2

Collections

Citation

Laurent Théry. A Formalisation of the Generalised Towers of Hanoi. 2017. 〈hal-01446070v2〉

Partager

Métriques

Consultations de la notice

148

Téléchargements de fichiers

55