博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Theorem等数学化的论述
阅读量:2441 次
发布时间:2019-05-10

本文共 612 字,大约阅读时间需要 2 分钟。

在证明安全性时,经常是先给出定理,后期在证明,证明的过程中会用到Lemma,Note,Claim,Remark等,下面主要介绍下它们的区别:

Definition:定义,定义安全性模型及其性质

Theorem:定理。是文章中重要的数学化的论述,一般有严格的数学证明。

Proposition:可以翻译为命题,经过证明且interesting,但没有Theorem重要,比较常用。

Lemma:一种比较小的定理,通常lemma的提出是为了来逐步辅助证明Theorem,有时候可以将Theorem拆分成多个小的Lemma来逐步证明,以使得证明的思路更加清晰。很少情况下Lemma会以其自身的形式存在。

Corollary:推论,由Theorem推出来的结论,通常我们会直接说this is a corollary of Theorem A。

Property:性质,结果值得一记,但是没有Theorem深刻。

Claim:陈述或断言,先论述然后会在后面进行论证,可以看作非正式的lemma。

Note:就是注解。

Remark:涉及到一些结论,相对而言,Note像是说明,而Remark则是非正式的定理。

Conjecture:猜测,推测,猜想。一个未经证明的论述,但是被认为是真。

Axiom/Postulate:公理。不需要证明的论述,是所有其他Theorem的基础。

Identity:恒等式

Paradox:悖论

转自:

转载地址:http://dejqb.baihongyu.com/

你可能感兴趣的文章
QQ病毒的系列处理办法(转)
查看>>
Red Hat并购JBoss 谁将受创?(转)
查看>>
基于IBM大型主机,Linux开辟意大利旅游新天地(转)
查看>>
一些Linux试题(经典!!)(转)
查看>>
优化MySQL数据库性能的八大“妙手”(转)
查看>>
福布斯:Sun下场本可避免 老CEO不听劝(转)
查看>>
根据什么选择一套适合自己的linux系统?(转)
查看>>
戴尔将在法国推出Linux笔记本(转)
查看>>
近9成盗版Office用户称愿投奔开源(转)
查看>>
MySQL购InnoDB不敌甲骨文宣布开放数据引擎(转)
查看>>
银行监会选红旗Linux建设公文传输系统(转)
查看>>
网上交易中帐号和密码被盗的解决途径(转)
查看>>
Java线程总结(转)
查看>>
Java学习之类的属性(转)
查看>>
轻松搞定Java内存泄漏(转)
查看>>
Java学习之值传递(转)
查看>>
Java 范型攻略篇(转)
查看>>
linux中crontab命令(转)
查看>>
牛人请进 小弟跪求(转)
查看>>
Linux版本凌乱痛失市场(转)
查看>>