他发表的著名论文

陈景润叔叔是我国有名的数学家。他不爱玩公园，不爱逛马路，就爱学习。学习起来，常常忘记了吃饭睡觉。有一天，陈景润叔叔吃中饭的时候，摸摸脑袋，哎呀，头发太长了，应该快去理一理，要不，人家看见了，还当他是个姑娘呢。于是，他放下饭碗，就跑到理发店去了。理发店里人很多，大家挨着次序理发。陈景润叔叔拿的牌子是三十八号的小牌子。他想：轮到我还早着哩。时间是多么宝贵啊，我可不能白白浪费掉。他赶忙走出理发店，找了个安静的地方坐下来，然后从口袋里掏出个小本子，背起外文生字来。他背了一会，忽然想起上午读外文的时候，有个地方没看懂。不懂的东西，一定要把它弄懂，这是陈景润叔叔的脾气。他看了看手表，才十二点半。他想：先到图书馆去查一查，再回来理发还来得及，站起来就走了。谁知道，他走了不多久，就轮到他理发了。理发员叔叔大声地叫：“三十八号！谁是三十八号？快来理发！”你想想，陈景润叔叔正在图书馆里看书，他能听见理发员叔叔喊三十八号吗？过了好些时间，陈景润叔叔在图书馆里，把不懂的东西弄懂了，这才高高兴兴地往理发店走去。可是他路过外文阅览室，有各式各样的新书，可好看啦。又跑进去看起书来了，一直看到太阳下山了，他才想起理发的事儿来。他一摸口袋，那张三十八号的小牌子还好好地躺着哩。但是他来到理发店还有啥用呢，这个号码早已过时了。陈景润叔叔进了图书馆，真好比掉进了蜜糖罐，怎么也舍不得离开。可不，又有一天，陈景润叔叔吃了早饭，带上两个馒头，一块咸菜，到图书馆去了。陈景润叔叔在图书馆里，找到了一个最安静的地方，认认真真地看起书来。他一直看到中午，觉得肚子有点饿了，就从口袋里掏出一只馒头来，一面啃着，一面还在看书。“丁零零……”下班的铃声响了，管理员大声地喊：“下班了，请大家离开图书馆！”人家都走了，可是陈景润叔叔根本没听见，还是一个劲地在看书呐。管理员以为大家都离开图书馆了，就把图书馆的大门锁上，回家去了。时间悄悄地过去，天渐渐地黑下来。陈景润叔叔朝窗外一看，心里说：今天的天气真怪！一会儿阳光灿烂，一会儿天又阴啦。他拉了一下电灯的开关线，又坐下来看书。看着看着，忽然，他站了起来。原来，他看了一天书，开窍了。现在，他要赶回宿舍去，把昨天没做完的那道题目，继续做下去。陈景润叔叔，把书收拾好，就往外走去。图书馆里静悄俏的，没有一点儿声音。哎，管理员上哪儿去了呢？来看书的人怎么一个也没了呢？陈景润叔叔看了一下手表，啊，已经是晚上八点多钟了。他推推大门，大门锁着；他朝门外大声喊叫：“请开门！请开门！”可是没有人回答。要是在平时，陈景润叔叔就会走回座位，继续看书，一直看到第二天早上。可是，今天不行啊！他要赶回宿舍，做那道没有做完的题目呢！他走到电话机旁边，给办公室打电话。可是没人来接，只有嘟嘟的声音。他又拨了几次号码，还是没有人来接。怎么办呢？这时候，他想起了党委书记，马上给党委书记拨了电话。“陈景润？”党委书记接到电话，感到很奇怪。他问清楚是怎么一回事，高兴得不得了，笑着说：“陈景润！陈景润！你辛苦了，你真是个好同志。”党委书记马上派了几个同志，去找图书馆的管理员。图书馆的大门打开了，陈景润叔叔向管理员说：“对不起！对不起！谢谢，谢谢！”他一边说一边跑下楼梯，回到了自己的宿舍。他打开灯，马上做起那道题目来。

陈景润一心扑在数学事业上。 时时刻刻都在想着数学的研究。走在路上碰到电线杆 还说谁碰了他。专心致志到了极致。是科学家学习的榜样。

呵呵 不知道 祝圣诞快乐

1972年，卡普发表了他的那篇著名的论文：“组合问题中的可归约性”(Reducibility among Combinatorial Problems，见由R．E．Miller和J．W．Thatcher所编纂，由Plenum出版社出版的Complexity Of Computer Computations一书)。卡普的论文发展和加强了由库克提出的“NP完全性”理论，尤其是，库克仅证明了命题演算的可满足问题是NP完全的，而卡普则证明了从组合优化中引出的大多数经典问题，包括背包问题、覆盖问题、匹配问题、分区问题、路径问题、调度问题等，都是NP完全问题。只要证明其中任一个问题是属于P类的，就可解决计算复杂性理论中最大的一个难题，即P=?NP。这就是卡普论文的主要贡献和主要意义。这篇论文还有另外一些贡献。其一就是对计算复杂性理论中的术语进行了规范和统一。把有多项式时间算法的问题命名为P类问题，就是卡普在这篇论文中首次采用的，现在已为学术界所接受并普遍采用，这为学术交流带来了很大的好处。其二是卡普在刻画NP类中的“最困难”问题类时，提出了与库克归约不同的另一种归约方法，称作“多项式时间多一归约”，有时直接把它叫做“卡普归约”。卡普归约的要点如下：对于∑上的两个语言L1、L2，在多项式时间可计算函数f:∑*→∑*，使得对任何x∈∑*，x∈L1当且仅当f(x)∈L2，则称L1多项式时间多一归约到L2，记为L1≤pmL2。这时，x∈Ll的判别可以通过计算f(x)，转化成f(x)∈L2的判别。因此，Ll≤pmL2：更直观地理解为11的计算难度不比上2大。同库克归约中的≤pt类似，≤pm也可定义在任何语言类D上，若存在L∈D，使对于任何L'∈D，都有L'，≤pmL，则称乙为D—m完全的。其三，卡普的论文给出了“多项式谱系”或叫“多项式层次”(polynomial hierarchy)的基本思想。

陈景润（1933年5月22日—1996年3月19日），汉族，籍贯福建省福州市。中国着名数学家，厦门大学数学系毕业。

1966年发表《表达偶数为一个素数及一个不超过两个素数的乘积之和》，成为哥德巴赫猜想研究上的里程碑。而他所发表的成果也被称之为陈氏定理。这项工作还使他与王元、潘承洞在1978年共同获得中国自然科学奖一等奖。

1984年4月陈景润从家中骑车到魏公村的新华书店买书，被一辆急行的自行车撞倒，后脑着地，当即昏迷，在治疗中被诊断患上了帕金森氏综合症。事隔几个月，陈景润乘公共汽车到友谊宾馆开会，车到站时被拥挤的人群从车上挤下，摔昏在地。从此，生活一直需要人护理。

1996年3月19日，因呼吸循环衰竭，经抢救无效于1996年3月19日13时10分逝世，享年62岁。

扩展资料：

人物成就

陈景润研究“哥德巴赫猜想”和其他数论问题的成就，至今仍然在世界上遥遥领先。世界级的数学大师、美国学者阿·威尔曾这样称赞他：“陈景润的每一项工作，都好像是在喜马拉雅山山巅上行走。”1978年和1982年，陈景润两次受到国际数学家大会作45分钟报告的最高规格的邀请。

此外，陈景润还在组合数学与现代经济管理、尖端技术和人类密切关系等方面进行了深入的研究和探讨。他先后在国内外报刊上发表了科学论文70余篇，并有《数学趣味谈》、《组合数学》等著作，曾获国家自然科学奖一等奖、何梁何利基金奖、华罗庚数学奖等多项奖励。

参考资料：百度百科-陈景润

陈景润的怪癖 年轻时，陈景润经历过失学和失业的痛苦，很早就体会到钱的重要性。在动荡年代，他朝不保夕，孤苦无援，担心失去工作。慢慢地，他形成了一种习惯：节省一切可以节省的开支，维持最简单的生活，把剩下的所有收入存入银行，或换成硬通货。 陈景润的月工资，1962年以前是56元，1962年至1977年是89.5元；从1957年到1977年，他省吃俭用，每月生活费不超过20元。除每月给父亲寄15元生活费，其余悉数存入银行。20年后，他的存款高达万元。这是他从牙缝里挤出来的，是一分一分积攒起来的。 陈景润的饮食很简单，总是馒头和面条，咸菜和豆腐。他的身体很虚弱，听说人参是补品，他买过一些廉价的人参须，以补充能量的不足。 他穿着简单，父亲给他一件旧的棉短大衣，他穿了20年，天暖和了，拆出棉絮，天冷了，再填入。 他简化日常生活，避免任何自认为并不必要的消费。他不刷牙，少洗澡理发，以至于他的小屋和身上常有异味。 在繁重的工作之余，他不时清点自己的存折，欣赏自己收藏的首饰与硬币，甚至睡在被子里，亮着手电细看收藏物。当他从6平方米小屋搬出来的时候，他的研究生帮他收拾出两三公斤重的许多国家的各种硬币。 20世纪70年代末，他两次出国访问，积攒了7500美元、5000法郎和少许英镑。他没有购买家用电器，只带回一个收音机，送给兄弟姐妹的礼品只是一些廉价的、有纪念意义的铅笔和笔记本。 在家里，他精打细算，甚至记账。一天，他对夫人由昆说：“经过我的计算，我俩每天7角8分钱的菜金就够了，平均每人3角9分，这样的话，剩余的工资我们可以存起来。”陈景润反复地说：“今后，儿子上大学，要自费的。”以解除夫人的疑虑。 陈景润一生在金钱方面从不马马虎虎，你的就是你的，我的就是我的。有一次，一个研究生与他同行，他忽然把1角钱塞到学生兜里，令学生莫名其妙。原来，这名研究生曾经给他发过一封信。按协议，他每月给父亲寄15元，不多不少，按时寄到。他的这种习惯，类似于西方人士。 一次，他在厦门大学的座谈会上，正式辟谣：“有个作家说我为了错找的两角钱，竟花7角钱的车费去取，这是把别人的事套在我的头上，我们搞数学的，不可能这么随便。” 1992年，陈景润的病情已经不允许他那独特的爱好再延续下去，他把全部家底交给唯一信赖的人———夫人由昆。如果没有国外讲学的收入，以及那笔香港人给的奖金，他的全部存款远不及北京人的平均水平。 晚年，当他躺在病床上不能动弹的时候，好友罗四维对他说：“你一生舍不得花钱，把身体搞成这个样子，现在，你有钱也不能用，何苦呢？”他的脸上露出一丝苦笑。