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 15 juin 2017 - 09:08:46
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

102

Téléchargements du document

33