首页 >> 综合知识 >

拉姆塞原理是什么(拉姆塞死亡定律)

2023-07-11 20:59:19 来源: 用户: 

大家好,小体来为大家解答以上问题。拉姆塞原理是什么,拉姆塞死亡定律这个很多人还不知道,现在让我们一起来看看吧!

1、拉姆齐(Ramsey)定理,又称拉姆齐二染色定理,是要解决以下的问题:要找这样一个最小的数 R(k,l)=n,使得 n 个人中必定有 k 个人相识或 l 个人互不相识。

2、 这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。

以上就是【拉姆塞原理是什么,拉姆塞死亡定律】相关内容。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章
站长推荐