Results 1-2 of 2
 | 
期刊文章
Fulltext
刘壮虎
哲学研究
1989
[ABSTRACT] 乔纳森·科恩(L.Jonathen Cohen)提出了新的概率观点,他称之为归纳概率。归纳概率不同于以往的各种概率。以往的各种概率观点都不过是对数学概率的不同解释而已,而归纳概率根本不同于数学概率,它是可证性的一种分级,不具有数量性质,并且一般地来说是不可比较的。
[KEYWORDS] 归纳概率; 可能世界; 科恩; 原子公式; 简单析取; 乔纳森; 当且仅当; 支持集; 双重否定律; 变量法
期刊文章
Fulltext
刘壮虎
数学季刊
1989
[ABSTRACT] ξ0.引言 P=NP?是计算复杂性中的主要问题。自从Cook和Karp引进P-T归约和P-T度的概念后,人们在这方面作了大量研究。另外,Baker,Gill和Solovay证明了存在集合A和B,使得P(A)=NP(A)和P(B)≠NP(B),从而开始了相对复杂性的研究。最近,杨竞辉将P-T度结...
[KEYWORDS] 计算复杂性; P-T; 归约; 分离集; 递归集; 主要概念; 递归函数; 多项式时间; 完全集; 分配格
Results 1-2 of 2
  • <<
  • 1
  • >>