ACL2 でリストの全ての順列を求める関数を書いて、順列の数が元のリストの長さの階乗個になることを証明できた。これは想像以上に大変だった。順列の実装は20行未満なのに補助関数や補助定理で 300 行くらい書いている……。たぶん何か回り道をしている気がするので短縮は可能だと思う。
source: https://git.tojo.tokyo/acl2-theorems.git/tree/permutations.lisp?id=c7cb466e2caf7bc500f66472d8781a14037eec1eCI: https://ci.tojo.tokyo/jobs/acl2-verify/221
senooken JP Social is a social network, courtesy of senooken. It runs on GNU social, version 2.0.2-beta0, available under the GNU Affero General Public License.
All senooken JP Social content and data are available under the Creative Commons Attribution 3.0 license.