Skip to content

ccd0/superpermutations

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

84 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Work in progress on converting known results on the minimal superpermutation problem into computer-verifiable proofs checkable with Coq. Main results proven so far are in Bounds.v.

Tested in Coq 8.5.0 through 8.8.2. May require changes to work in future versions.

ListTheorems.v and NumPermutations.v must be compiled for the results in Bounds.v to go through:

coqc ListTheorems.v
coqc NumPermutations.v

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published