-
二叉树总和的循环不变式
我想为下面的代码找到一个循环不变式,我似乎无法弄清楚这段代码中呈现的任何关系。 该算法 -
三次分类程序的程序正确性
我想为我的python三次排序程序证明我的循环不变性有所帮助。 到目前为止,我已经弄清了由两部 -
证明助手的实施方式如何?
打样助手的主要功能是什么? 我只是想知道证明检查的内部逻辑。例如,有关此类助手的图形用 -
位运算符的代数
我试图证明一个方程式,其基数10定义了一个运算,它等效于仅在基数2中定义的另一个运算(数字略有 -
证明不是欧米茄吗?
我试图证明<em> k(n </em> ^ 2)不是2 ^ <em> n </em>的大欧米茄,其中<em> k </em>是正数实数。我看过大欧米茄 -
Isabelle基本序列极限证明
正如数百人在我之前尝试过的那样,我正在尝试通过证明极其基本的数学定理来学习Isabelle。这项任务之 -
离散数学
<img src="https://i.stack.imgur.com/BW25c.png" alt="Question image"/> 我真的不知道从哪里开始。我首先想到的是 -
如何在阿格达(Ada)中证明“定理¬≡⊥”?
在<em>通往逻辑,数学和编程的Haskell之路</em>之后,您可以找到第48页<strong>定理2.12.1 </strong> <code>¬ ⊤ ≡ -
您如何阅读Coq量词“ forall P:Set-> Prop”?
我是Coq的新手,正在这里查看Mike Nahas的教程:<a href="https://github.com/coq/www/blob/master/files/nahas_tutorial.v" rel= -
正则表达式证明
我能否提示如何证明任何正则表达式A和B A(BA)* =(AB)* A 我试图通过归纳法做到这一点 -
如何在精益中证明r→(∃x:α,r)
我正在尝试证明逻辑语句<code>r → (∃ x : α, r)</code>,其中<code>r</code>是<code>Prop</code>(命题或陈述),而 -
寻找Hoare三元组的循环不变性和部分正确性证明
我想为找到这个Hoare三元组的解决方案提供一些帮助: (| <em> k </em>> 0 |)最大(|∀<em> j </em>(0≤ -
如何证明最短的公共超级字符串是NP-Hard
经过一些研究和许多youtube视频,我知道证明问题是<em> NP-Hard </em>;您需要将该问题简化为已知的NP-Hard问 -
具有成对阵列的计算理论
我需要你的帮助。 假设我有一个n个元素的列表,其中元素是对(a_i,b_i),而a_i和b_i是在[0,1]中均匀分 -
如何证明haskell中的类型级别列表属性?
我有这些类型家族: <pre class="lang-hs prettyprint-override"><code>type family xs ++ ys where '[] ++ ys = ys ( -
精益中的一些基本命题逻辑证明
我只是阅读了Lean的文档,并尝试做<a href="https://leanprover.github.io/theorem_proving_in_lean/propositions_and_proofs.html# -
给定两个函数,找到一个阈值,使得一个总是大于另一个
我已经在Python中实现了以下两个功能: <pre><code>def c(m, n): if m == 0: return 0 elif m == 1 and n &g -
通过对角化语言的补充,通过减少证明通用语言不是递归的
我有以下我不完全理解的证明。 L D /是对角线化语言的补充。 L U是通用语言。 假设U *是Lu的TM,它总是 -
基数为2的平方根算法的证明和解释
在寻找合理快速的算法来计算最多n位数字的平方根时,我偶然发现了该算法:<br/> <a href="https://en.wikipedi -
找到一组递归结果中的最小值
我正在用Dafny编码<a href="https://en.wikipedia.org/wiki/Edit_distance" rel="nofollow noreferrer">edit distance</a>递归方程。</ -
在nat列表上关闭引理
我坚持证明以下公认的引理。请帮助我如何进行。 函数<strong> sumoneseq </strong>以相反的顺序添加到 -
为什么在LEAN的二项式定理证明中联想的“重写”失败?
Imperial College开发的<a href="http://wwwf.imperial.ac.uk/~buzzard/xena/natural_number_game/" rel="nofollow noreferrer">Natural Numbe -
如何在Coq Proof Assistant中解构假设?
我正在尝试证明CoqIDE中的常规语言定理。 我需要将假设<code>H1 : s1 \in "a" || "b"</code>分 -
关于最小生成树的声明
我如何反驳以下陈述: 如果边缘加权图具有唯一的MST,则其边缘权重是不同的。 制作一个图,以 -
空补码证明
我有一个算法需要两个输入:要添加到M个袋子中的N个元素的集合。 我的算法会生成所有可能的元 -
同时找到Theta(n)和Omega(log n)...是什么输入产生的?
<pre><code>def f(l): n = len(l) i = 0 j = 1 while i < n: if lst[i] >= 0: i = i + j else: -
琐事引理无法证明
我为达夫尼的σ代数定义了以下<code>datatype</code>,<code>function</code>和<code>lemma</code>。在我看来,引理应该 -
MST:反向删除算法
反向删除算法:从包含所有边的图形开始。然后按重量递减的顺序反复穿过边缘。对于每个边,检查删 -
如何证明伊德里斯中的2是素数?
我现在是Idris的初学者,所以我想寻求帮助。 我有除法的定义: <pre><code>data DividesNat : (a : Nat) -> (b -
试图了解JSON Web令牌(JWT)的所有权证明
我正在查看此RFC <a href="https://tools.ietf.org/html/rfc7800" rel="nofollow noreferrer">https://tools.ietf.org/html/rfc7800</a>,