proof 相关问题

数学证明是证明数学陈述真实性的任何数学论证。非正式证据通常​​以自然语言呈现,并以协商一致方式保持真实;形式证明通常以符号形式呈现,并且可以机械地检查。 “证据”可以有效或无效;只有前者才能构成实际证明,而后者通常指的是证明有缺陷的尝试。

P vs NP:如何证明它们不相等?

因此,如果存在可以在多项式时间内求解的图灵机,则问题在于P(=多项式时间)。对于NP(=不确定的乘积时间)问题,存在一个见证人,图灵机.. .

回答 1 投票 0

证明自然(n)为零

我正在尝试学习idris范例并且仍在挣扎。在这里,我有一个函数isZero,它接受一些自然的Nat并返回True或False。我的问题是关于非拘泥案。名称空间...

回答 1 投票 0

与magento 2.3的证明集成

我已经尝试过使用过的证明,但是它没有显示真实的客户信息,只显示了虚构的信息。我想为magento 2网站提供证明或类似的扩展,任何听说过免费或付费扩展都没有...

回答 1 投票 0

有限多重集作为Cubical Agda中的HIT

在Cubical Agda的标准库中,有一些有限的多集,其优雅定义如下:{-#OPTIONS --cubical --safe#-} open import Cubical.Foundations.Prelude infixr 20_∷...

回答 1 投票 2

以RHS作为函数定义的虹膜证明

我试图通过证明三角形的闭合形式来计算三角形的计算方法的等价性,从而绕开一些简单的证明。到目前为止,我已经设法完成了所有...

回答 1 投票 0


异质相等

[我正在尝试使用异构相等性来证明涉及此索引数据类型的语句:data Counter:ℕ→在何处剪切:(ij:ℕ)→Counter(suc i + j)我可以使用..编写证明。 。

回答 1 投票 5

与magento 2的证明集成

我想为magento 2网站提供证明或类似的扩展名,有人听说过免费或付费的扩展名没有任何像素吗?我已经尝试过用过证明,但是它并没有显示真实的客户信息,仅...

回答 1 投票 0

Idris样张中的案例分析

所以我编写了以下类型来证明Integers的一些属性:data Number:Type其中PosN:Nat - > Number Zero:Number NegN:Nat - > Number plus PosNeg:Nat - > ...

回答 1 投票 1

将玩家划分为“赢家”和“输家”:如何证明贪婪的解决方案能够提供最佳结果?

我有一个问题,说明以下内容:n个玩家(其中n是偶数)是相互对战的游戏。每个人都不一定会玩,但玩家只能与别人对战...

回答 2 投票 2

为什么需要检查高达sqrt(n)的值,以确定数字的除数

我一直在寻找最有效的方法来确定一个数字的除数。我发现一篇文章提到,不是从1到n迭代,而是可以减少整体运行时间......

回答 1 投票 0

当x,y,z> 0时,如何证明(x + y)/ z +(y + z)/ x +(x + z)/ y> = 6

这个问题实际上有两个部分。在第一部分中,我必须证明a + 1 / a> = 2。我通过将其重新排列为(a-1)^ 2> = 0证明了这一点,这总是正确的。所以,我认为第二个问题......

回答 1 投票 -2

学习coq,不确定错误意味着NNPP

所以我刚刚开始学习coq(到目前为止它已经超出了我的头脑)而且我正在尝试做一个基本的证据而且我很迷茫,到目前为止找到了一些帮助,但我认为我应该这么做做coq引发...

回答 1 投票 2

coq中应用程序相等性的证明

我以这种方式有一系列应用程序(f(f(f x))),它是一个任意函数和任何应用程序数字序列。我想证明f(x y)和(x(f y)),x =(f f f ...)和y = ...

回答 2 投票 1

如何用程序或OO语言实现`forall`(数学)

我试图了解如何在程序或OO语言(如Ruby或JavaScript)中实现forall。例如(这是Coq):公理点:类型。公理线:类型。 Axiom lie_in:point - > ...

回答 1 投票 2

Coq:如何产生一个强大的多态依赖型假设

我一直有依赖诱导的一些问题,因为“弱假设”。例如:我有一个依赖的完整可折叠列表:归纳列表(A:类型)(f:A - > A - > A):...

回答 1 投票 0

证明在列表中查找相同元素的另一个属性

在我的问题之后,我有一个函数findshare,它在两个列表中找到相同的元素。实际上,keepnotEmpty是我在程序中应用一些更改后需要的引理...

回答 1 投票 2

Coq不承认依赖列表的相等性

我之前提出过一个问题,但我认为这个问题很难形式化,所以......我在这个具体定义中面临一些问题来证明它们的属性:我有一个列表的定义:...

回答 1 投票 0

语言应该提供方法链的语法替代方法吗? [关闭]

DOM,ThreeJS和现在的canvas都编写了库来提供方法链(也许是jQuery最熟悉的)。链接也已用于核心C库中。这些流畅的界面......

回答 2 投票 2

证明Coq中存在矛盾

我试图用Coq证明一个简单的引理,我在排除一个不可行的情况时遇到了一些麻烦。这是我的引理:定理助手:forall(a b:bool),((negb a)=(negb b)) - >(a = b)。 ...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.