proof

proof

文章 0 浏览 6

证明福勒的资金分配算法是正确的

Martin Fowler 有一个 Money 类,它有一个货币分配例程。该例程根据给定的比率列表分配资金,而不会因舍入而损失任何值。它将所有余值分布到结果上。 …

岁月蹉跎了容颜 2024-08-10 22:52:02 12 0

平衡搜索树深度的证明

如果T是一个有n个元素的平衡BST,L是左子树,R是右子树,我如何证明它的深度小于或等于2log(n) + 1? 我有一个归纳证明,但我不明白。 (我知道 stack…

黄昏下泛黄的笔记 2024-08-10 20:56:54 9 0

如何根据递归关系确定递归树的高度?

如何确定在处理递归运行时时构建的递归树的高度?它与确定普通树的高度有何不同? 替代文本 http://homepages.ius.edu/rwisman /C455/html/notes/Chap…

羁绊已千年 2024-08-03 10:20:39 15 0

你如何“得到它”?当涉及到证据时?

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

留蓝 2024-08-02 22:56:58 13 0

关于正则表达式的证明

有谁知道以下的例子吗? 关于正则表达式的证明进展(可能通过反向引用)在证明助手中(例如 Coq)。 有关正则表达式的依赖类型语言(例如 Agda)的程…

抱着落日 2024-07-21 15:33:32 16 0

如何证明(forall x, P x /\ Q x) -> (对于所有 x,P x)

如何证明 (forall x, P x /\ Q x) -> (forall x, P x) 在 Coq 中? 已经尝试了几个小时,但无法弄清楚如何将先行词分解为 Coq 可以消化的内容。 (显…

睡美人的小仙女 2024-07-19 06:55:42 15 0

通俗地说,泵引理是什么?

我看到这个问题 ,并且很好奇泵引理是什么(维基百科没有没有多大帮助)。 我知道这基本上是一个理论证明,为了使一种语言属于某个类别,它必须是正确…

以歌曲疗慰 2024-07-12 21:50:59 14 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文