腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
1
回答
如何
证明
相等
是
不可能
的
coq
、
idris
1 subgoalH : TApp a b = aFalse (其中TApp
是
一个构造函数) 在Idris中,可以用\Refl => impossible来
证明
这一点,但我还没有设法在Coq中为它编写任何
证明
。有没有简单
的
方法来
证明
这一点?
浏览 16
提问于2019-04-01
得票数 1
回答已采纳
1
回答
MAC标签碰撞
的
后果是什么?
cryptanalysis
、
mac
我已经看到了一些MAC安全
的
证明
,这些证据
是
基于两个MAC标记碰撞
的
极
不可能
的
事件(即,它们对于不同
的
消息
是
相等
的
)。假设这个极
不可能
发生
的
事件发生了,那又是什么呢?我们可以任意伪造更多相同标签
的
消息吗?有标签吗?或者更好
的
是
,我们能得到MAC密钥吗?
浏览 0
提问于2011-11-19
得票数 6
1
回答
非等式
证明
的
唯一性
coq
如果平等
是
可判定
的
,那么所有关于平等
的
证明
都是“相同
的
”。即用于natGoal forall (n m:nat) (H1 H2: n <> m), H1 = H2.编辑:我之所以问这个问题,是因为我想将正数定义为不同于0
的
nat,并
证明
如果它们
的
参数nat参数
相等
,它们
是
相等
浏览 0
提问于2018-07-10
得票数 1
回答已采纳
1
回答
证明
了特定函数
的
局部和全局对齐性
的
L >= G
bioinformatics
、
sequence-alignment
这学期我要上生物信息学课,我对这本书中
的
一个具体问题有困难。
证明
了L >= G. 我知道
如何
找到两个随机序列
的
各自对齐,但我很难
证明
这一点。据我所知,这是真的。G永远
不可能
超过L,因为独立
的
判罚
是
如此之高,而这场比赛无法弥
浏览 3
提问于2014-02-18
得票数 1
回答已采纳
1
回答
从集合包含到在精益中设置
相等
dependent-type
、
theorem-proving
、
formal-verification
、
lean
给出集包含及其逆
的
证明
,我想
证明
两个集合
是
相等
的
。例如,我知道
如何
证明
和variable elem_type : Type uvariable B :elem_type sorry 给出这两个
浏览 3
提问于2017-08-13
得票数 1
回答已采纳
1
回答
Agda:我能
证明
具有不同构造函数
的
类型
是
不相交
的
吗?
functional-programming
、
agda
、
dependent-type
如果我试图
证明
Nat和Bool在Agda中不
相等
: open import Data.Natopen import Data.Emptynoteq () 我得到了错误: Failed to solve the following constraints: Is empty: ℕ ≡ Bool 我知道
不可能
对类型本身进行模式匹配,但令我惊讶
的
是
,编译器没有看到Nat和Bool具有不同
的</e
浏览 14
提问于2020-01-13
得票数 4
回答已采纳
1
回答
idris中列表
的
简单等式
证明
(
证明
xs ++ [x] = ys ++ [y] -> x=y -> xs = ys)
idris
、
dependent-type
、
theorem-proving
我正在学习idris,并且对
证明
列表
的
性质非常感兴趣。 如果你看一下standard library,就会发现“两个列表
是
相等
的
,如果它们
的
头
是
相等
的
,它们
的
尾
是
相等
的
”。
证明
“两个列表
是
相等
的
,如果第一部分和最后一项
相等
”被
证明
是非常容易
的</em
浏览 15
提问于2019-09-12
得票数 1
回答已采纳
2
回答
如何
证明
Coq中
的
算术等式‘3*S (i + j) +1=S (3 *i+ 1) +S (3 *j+1)?
coq
如何
证明
平等在科克?为了
证明
我在Coq中
的
归纳假设,我需要
证明
这些边
是
相等
的
(显然它们
是
相等
的
)。 但是,如果我在左边删除S,那么我就得到了自然数3。但是,我不知道
如何
将其分解为1 + 1 + 1。此外,坐在和烦扰Nat.add_assoc和Nat.add_comm是非常耗时<e
浏览 5
提问于2016-11-19
得票数 3
回答已采纳
1
回答
在匿名函数中简化表达式
的
简单方法?
coq
假设我需要
证明
如下所示:因为y不在环境中,所以看起来我不能在beq_nat x y上进行析构来简化右边
的
代码。有没有一种简单
的
方法来简化匿名函数中
的
表达式? 除了能够使两个函数看起来
相等
之外,有没有一种方法可以通过
证明
两个函数在所有输入上产生相同
的
值来推断它们
是
相同
的
?编辑
浏览 1
提问于2013-04-05
得票数 0
回答已采纳
3
回答
Java反射:类数组与参数类型数组
java
、
reflection
我有一个类方法
的
对象m。我调用了m.getParameterTypes()来创建方法参数
的
数组参数。我所做
的
是
创建一个数组类,其中包括arr中每个对象
的
类。然后,我尝试将类与参数进行比较。事实
证明
,它们永远
不可能
相等
,因为类数组中
的
类
是
java.lang.Stri
浏览 4
提问于2009-06-02
得票数 1
2
回答
Idris:
证明
具体
的
条款
是
不可能
的
idris
Idris版本:0.9.16 namespace Iterate buzz5 : Buzz 5; buzz5 = IStep buzz0以下描述了base以下
的
值
是
不可能
的
noJump_rhs 也就是说:如果n不是base加上jump<
浏览 1
提问于2015-03-01
得票数 7
1
回答
证明
较强原始人
是
不可能
的
encryption
、
hardness-assumptions
我有一个原始
的
$A$,在一些困难
的
假设下
是
不可能
用黑匣子
的
方式
证明
的
。现在,如果另一个原始
的
$B$比$A$强,换句话说,$B$意味着$A$,这是否意味着$B$也
不可能
在同样
的
硬假设下以黑盒子
的
方式被
证明
?
浏览 0
提问于2018-08-10
得票数 1
2
回答
如何
证明
所有关于le
相等
的
证明
?
coq
我基本上
是
想
证明
不假定任何公理(例如
证明
无关)。尤其
是
,我曾试图通过le_unique ( induction和inversion ),但它似乎从未走远 Theorem le_unique (x y : nat) (p q : x <= y) : p
浏览 2
提问于2020-08-07
得票数 2
回答已采纳
1
回答
受抚养类型和受抚养值
的
相等
equality
、
coq
、
dependent-type
现在,考虑一个简单
的
定理,我想
证明
:Proof.Theorem equalInhabitants (n n' : na
浏览 4
提问于2018-01-12
得票数 1
回答已采纳
1
回答
Agda:命题平等
的
函数
agda
、
plfa
我一直在Agda
的
编程语言基础上工作,目前我正在学习“决策:布尔人和决策过程”。看起来,至少在给出
的
详细示例中,判断某物是否为真的函数在结构上类似于一个
证明
对象,它演示了为什么它是真的。但在命题平等
的
情况下,这种相似性似乎不成立。一个值等于它自己
的
证明
是
为任何类型编写
的
refl --据我所知,困难
的
工作
是
由类型检查器为我们完成
的
,它代表我们将一切简化为规范形式。我
的
问题有两个:
浏览 6
提问于2022-10-31
得票数 2
回答已采纳
4
回答
证明
在Javascript中睡眠功能
是
不可能
的
?
javascript
、
multithreading
抛开对睡眠功能
的
实用性
的
讨论,我只想知道(更有可能的话,确认)在Javascript中睡眠功能
是
不可能
的
。 在睡觉前/*doing某事*/睡眠(int毫秒);//在睡眠后完全暂停执行/*doing某物 我确实注意到,我们可以使用“从其他线程获取更新”
的
技巧,例如使用new Date()检
浏览 9
提问于2014-06-03
得票数 0
2
回答
最佳页面替换
的
证明
(OPT)
page-replacement
我需要
证明
最优
的
页面替换算法确实是最优
的
,但我不确定
如何
开始。我想也许可以通过矛盾来
证明
,但一旦我制定了一个替代声明,我不确定
如何
证明
它
的
页面错误与OPT
相等
或更少。
浏览 8
提问于2017-12-05
得票数 0
1
回答
离散对数与散列预像
相等
的
零知识
证明
zero-knowledge-proofs
因此,我
的
问题如下:我们知道我们可以
证明
离散日志
的
零知识
相等
,例如,为了
证明
提交值
的
相等
,我们可以在ZK中
证明
g^xh^y和g^{x'}h^{y'}
的
x = x'使用Sigma协议。当一个已提交
的
值
是
哈希函数
的
输出时,是否有一种方法来
证明
等式?这意味着在g^xh^y和H(x')
的
ZK中
证明
浏览 0
提问于2019-09-09
得票数 3
回答已采纳
2
回答
关于二叉树
的
几个问题
binary-search-tree
证明
每个n节点二叉树
的
可能性并不
相等
(假设条目按随机顺序插入),并且平衡树比直线树更有可能。 它是
如何
证明
数学
的
?
浏览 5
提问于2013-08-04
得票数 0
回答已采纳
1
回答
证明
函数
是
如何
证明
的
?
coq
如果有人能很好地解释在以下简单情况下
如何
使用验证函数,这将有助于我理解“程序/校对”
的
并行性:ex1 = fun (n : nat) (H : 7 * 5 < n) => H在验证过程中是否执行了验证函数
如何
使用它
的
返回值?说ex1
的</e
浏览 1
提问于2020-05-22
得票数 1
回答已采纳
点击加载更多
热门
标签
更多标签
云服务器
ICP备案
即时通信 IM
实时音视频
对象存储
活动推荐
运营活动
广告
关闭
领券