Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何证明这个不变量呢?
我的目的是证明霍纳规则是正确的 为此 我将霍纳当前计算的值与 实 多项式的值进行比较 所以我写了这段代码 package body Poly with SPARK Mode is function Horner X Integer A Ve
ada
proof
invariants
proofofcorrectness
sparkada
功能证明 (Haskell)
我没能读懂 RWH 我命令没有人放弃Haskell 函数式编程的技巧 现在我对第 146 页上的这些功能证明很好奇 具体来说 我试图证明 8 5 1sum reverse xs sum xs 我可以做一些归纳证明 但后来我陷入困境 HYP
Haskell
functionalprogramming
proof
Coq 中的案例分析证明
我试图证明关于以下函数的命题 Program Fixpoint division m nat n nat measure m nat match lt nat 0 n with false gt 0 true gt match leq na
coq
proof
稳定的比较排序,时间复杂度为 O(n * log(n)),空间复杂度为 O(1)
在经历的同时维基百科的排序算法列表 https secure wikimedia org wikipedia en wiki Sorting algorithm Comparison of algorithms我注意到没有稳定的比较排序 h
Algorithm
Sorting
complexitytheory
proof
使用 SPARK 证明选择排序算法
我试图证明我在 Ada 中的选择排序实现是正确的 我尝试了一些循环不变量 但使用 gnatprove 只能证明内部循环的不变量 package body Selection with SPARK Mode is procedure Sort
ada
proof
invariants
proofofcorrectness
sparkada
伪代码归纳证明
我不太明白如何在伪代码上使用归纳证明 它的工作方式似乎与在数学方程上使用它的方式不同 我正在尝试计算数组中可被 k 整除的整数的数量 Algorithm divisibleByK a k Input array a of n size nu
Algorithm
proof
Induction
查找元素彼此相距最远的子集
我有一个面试问题 我似乎无法弄清楚 给定一个大小为 N 的数组 找到大小为 k 的子集 使得子集中的元素彼此相距最远 换句话说 最大化元素之间的最小成对距离 Example Array 1 2 6 10 k 3 answer 1 6 10
Algorithm
proof
将数字排列成最大数 - 算法证明
有众所周知的算法问题 http www programcreek com 2014 02 leetcode largest number java 给定数字数组 例如 1 20 3 14 在这种情况下 以尽可能形成最大数字的方式排列数字32
Algorithm
proof
证明具有 n 个叶子的二叉树的高度至少为 log n
我已经能够创建一个证明 显示树中的最大总节点数等于 n 2 h 1 1 并且从逻辑上我知道二叉树的高度是 log n 可以绘制它出来看看 但我很难构建一个正式的证明来证明一棵有 n 片叶子的树 至少 有 log n 我遇到或能够组合在一起的
Logic
binarytree
Nodes
proof
Induction
如何查找 Coq 证明策略的定义或实现?
我正在看this https github com coq coq blob cdfe69d6da6b32338ba74c9f599c74389089c9dd theories Numbers Natural Abstract NAdd v
Math
coq
proof
伊莎贝尔证明加法的交换律
我试图证明 Isabelle HOL 中自定义的交换律add功能 我设法证明了关联性 但我坚持这一点 的定义add fun add nat nat nat where add 0 n n add Suc m n Suc add m n 关联
Logic
proof
isabelle
commutativity
在 Idris 中证明如果 n = m 且 m = o,则 n + m = m + o?
我正在尝试通过查看一些练习来提高我的伊德里斯技能软件基础 https softwarefoundations cis upenn edu lf current toc html 最初是为 Coq 设计的 但我希望对 Idris 的翻译不会太
proof
idris
异质平等的一致性
我正在尝试使用异构相等来证明涉及此索引数据类型的语句 data Counter Set where cut i j Counter suc i j 我能够使用以下方式编写我的证明Relation Binary HeterogenousEqu
equality
proof
gadt
agda
仅数学证明助理
大多数证明助手都是具有依赖类型的函数式编程语言 他们可以证明程序 算法 相反 我感兴趣的是最适合数学且仅适合数学 例如微积分 的证明助手 你能推荐一个吗 我听说过 Mizar 但我不喜欢源代码被关闭 但如果它最适合数学 我会使用它 Agda
proof
agda
idris
proofofcorrectness
isar
证明多线程算法的正确性
多线程算法尤其难以设计 调试 证明 Dekker 算法是一个很好的例子 说明设计正确的同步算法有多么困难 Tanenbaum 的现代操作系统的 IPC 部分充满了示例 有人对此有很好的参考 书籍 文章 吗 谢谢 如果没有保证 就不可能证明任
Algorithm
Multithreading
Theory
correctness
proof
证明二叉树中重复调用 successor() 的效率?
我需要 CLRS 算法书中关于此练习的提示 证明无论我们从高度为 h 的二叉搜索树中的哪个节点开始 k对 Tree Successor 的连续调用O k h time Let x是起始节点并且z是之后的结束节点k连续调用 TREE SUCC
Algorithm
binarysearchtree
proof
代码应该简短/简洁吗? [关闭]
Closed 这个问题是基于意见的 help closed questions 目前不接受答案 在编写数学证明时 一个目标是继续压缩证明 证明变得更加优雅 但不一定更具可读性 压缩可以帮助您更好地理解 因为您可以删除不必要的字符和冗长的内容
proof
Math
使用 lambda 参数重写 Coq
我们有一个函数可以将元素插入到列表的特定索引中 Fixpoint inject into A x A l list A n nat option list A match n l with 0 gt Some x l S k gt None
coq
proof
Isabelle/HOL 验证器核心
Question Isabelle HOL验证器的核心算法是什么 我正在寻找方案元循环评估器级别的东西 澄清 我只对Verifier 而不是自动定理证明的策略 Context 我想从头开始实现一个简单的证明验证器 纯粹出于教育原因 而不是用
proof
isabelle
上下文无关语言问题(泵引理)
我知道这与编程没有直接关系 但我想知道是否有人知道如何将泵引理应用于以下证明 显示L a n b n c m n m 不是上下文无关的语言 我对应用泵送引理非常有信心 但这一点真的让我很恼火 你怎么认为 编辑 我完全把你引入了错误的轨道 当
Theory
automata
proof
languagetheory
1
2
»