文件名称：BiNat：Idris中自然数的二进制表示
文件大小：15KB
文件格式：ZIP
更新时间：2024-03-02 11:52:17
Idris
比纳 我在运动，用O（log n）重新实现自然数。 动机 我在伊德里斯的实践和证明 Nat性能非常慢（尝试从fromIntegerNat 100 * 100尝试） 使用Int或原始的东西，我们不能通过归纳来编写证明 产品特点 BiNat将自然数定义为有限的位序列。 这样，我们具有以下功能： 0不是自然数因为每个序列都应以1开头 定义自然数n的成本为O（log n） 通过功能BiNat.Properties.Induction.induction归纳。归纳 请注意，n在结构上不小于n + 1 还有完整的归纳BiNat.Properties.LT.completeInduction 例子 使用BiNat.Properties.Induction.induction阶乘函数 import BiNat import BiNat.Properties.Induction fact : BiN
【文件预览】：
BiNat-master
----.gitignore(6B)
----BiNat()
--------Views.idr(1KB)
--------Properties()
----.tool-versions(12B)
----LICENSE.txt(498B)
----README.md(2KB)
----BiNat.idr(5KB)
----binat.ipkg(165B)