伦纳德·阿德曼和脱氧核糖核酸

快捷方式: 差异，相似，杰卡德相似系数，参考。

伦纳德·阿德曼和脱氧核糖核酸之间的区别

伦纳德·阿德曼 vs. 脱氧核糖核酸

倫納德·邁斯·艾得曼（Leonard Max Adleman，）是一名美国理論計算機科學家和南加州大学计算机科学家和分子生物学教授。1977年，他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密演算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上，包括https。2002年，他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。 他出生於美國加利福尼亞州，在舊金山長大，就讀柏克萊加州大學，並在那裡取得了他的數學學士學位，1968年碩士學位，於1976年EECS博士。他 1994年，他的論文《分子計算應用於解決組合問題》中，描述實驗使用 DNA 作為一個計算系統。利用此系統，他解決了一個七節點的哈密頓圖問題，一個類似旅行推銷員問題的NP完全問題。 雖然解決了七個節點的實例是微不足道的，但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式，可以解決其他幾個大型組合搜索問題。 2002年，他和他的研究小組成功地利用DNA計算解決了“平凡”的問題。具體來說，他們解決了20個變量的 SAT 問題，約有100多萬潛在的解決方案。 2006年，阿德曼是美国文理科学院院士。. --氧核醣核酸（deoxyribonucleic acid，縮寫：DNA）又稱--氧核醣核酸，是一種生物大分子，可組成遺傳指令，引導生物發育與生命機能運作。主要功能是資訊儲存，可比喻為「藍圖」或「配方」。其中包含的指令，是建構細胞內其他的化合物，如蛋白質與核醣核酸所需。帶有蛋白質編碼的DNA片段稱為基因。其他的DNA序列，有些直接以本身構造發揮作用，有些則參與調控遺傳訊息的表現。 DNA是一種長鏈聚合物，組成單位稱為核苷酸，而糖類與磷酸藉由酯鍵相連，組成其長鏈骨架。每個糖單位都與四種鹼基裡的其中一種相接，這些鹼基沿著DNA長鏈所排列而成的序列，可組成遺傳密碼，是蛋白質氨基酸序列合成的依據。讀取密碼的過程稱為轉錄，是根據DNA序列複製出一段稱為RNA的核酸分子。多數RNA帶有合成蛋白質的訊息，另有一些本身就擁有特殊功能，例如核糖體RNA、小核RNA與小干擾RNA。 在細胞內，DNA能組織成染色體結構，整組染色體則統稱為基因組。染色體在細胞分裂之前會先行複製，此過程稱為DNA複製。對真核生物，如動物、植物及真菌而言，染色體是存放於細胞核內；對於原核生物而言，如細菌，則是存放在細胞質中的拟核裡。染色體上的染色質蛋白，如組織蛋白，能夠將DNA組織並壓縮，以幫助DNA與其他蛋白質進行交互作用，進而調節基因的轉錄。.

密码学

密碼學（Cryptography）可分为古典密码学和现代密码学。在西欧語文中，密码学一词源於希臘語kryptós“隱藏的”，和gráphein“書寫”。古典密码学主要关注信息的保密书写和传递，以及与其相对应的破译方法。而现代密码学不只关注信息保密问题，还同时涉及信息完整性验证（消息验证码）、信息发布的不可抵赖性（数字签名）、以及在分布式计算中产生的来源于内部和外部的攻击的所有信息安全问题。古典密码学与现代密码学的重要区别在于，古典密码学的编码和破译通常依赖于设计者和敌手的创造力与技巧，作为一种实用性艺术存在，并没有对于密码学原件的清晰定义。而现代密码学则起源于20世纪末出现的大量相关理论，这些理论使得现代密码学成为了一种可以系统而严格地学习的科学。 密码学是数学和计算机科学的分支，同时其原理大量涉及信息论。著名的密碼學者罗纳德·李维斯特解釋道：「密碼學是關於如何在敵人存在的環境中通訊」，自工程學的角度，這相當于密碼學與純數學的差异。密碼學的发展促進了计算机科学，特別是在於電腦與網路安全所使用的技術，如存取控制與資訊的機密性。密碼學已被應用在日常生活：包括自动柜员机的晶片卡、電腦使用者存取密碼、電子商務等等。.

伦纳德·阿德曼和密码学 · 密码学和脱氧核糖核酸 · 查看更多 »

分子生物学

分子生物学（Molecular biology）是对生物在分子層次上的研究。这是一门生物学和化学之间跨学科的研究，其研究领域涵盖了遗传学、生物化学和生物物理学等学科。分子生物学主要致力于对细胞中不同系统之间相互作用的理解，包括DNA，RNA和蛋白质生物合成之间的关系以及了解它们之间的相互作用是如何被调控的。.

伦纳德·阿德曼和分子生物学 · 分子生物学和脱氧核糖核酸 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础，以及实现和应用它们的实用技术。 计算机科学（computer science，有时缩写为CS）是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域；有些强调特定结果的计算，比如计算机图形学；而有些是探討计算问题的性质，比如计算复杂性理论；还有一些领域專注于怎样实现计算，比如程式語言理論是研究描述计算的方法，而程式设计是应用特定的程式語言解决特定的计算问题，人机交互则是專注于怎样使计算机和计算变得有用、好用，以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业（比如信息技术），或者只是与使用计算机的经验有关，如玩游戏、上网或者文字处理。其实计算机科学所关注的，不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质，更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学（computer science）的名字里包含计算机这几个字，但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此，一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学（computing science），以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy"，以反映这一事实，即科学学科是围绕着数据和数据处理，而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院，该学院成立于1969年，Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时，在计算技术发展初期，《ACM通讯》建议了一些针对计算领域从业人员的术语：turingineer，turologist，flow-charts-man，applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上，comptologist被提出，第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆，起源于信息（information）和数学或者自动（automatic）的名字比起源于计算机或者计算（computation）更常见，如informatique（法语），Informatik（德语），informatika（斯拉夫语族）。 著名计算机科学家Edsger Dijkstra曾经指出：“计算机科学并不只是关于计算机，就像天文学并不只是关于望远镜一样。”（"Computer science is no more about computers than astronomy is about telescopes."）设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如，研究计算机硬件被看作是计算机工程的一部分，而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而，现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉，比如心理学，认知科学，语言学，数学，物理学，统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切，一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大，如Kurt Gödel和Alan Turing，这两个领域在某些学科，例如数理逻辑、范畴论、域理论和代数，也不断有有益的思想交流。.

伦纳德·阿德曼和计算机科学 · 脱氧核糖核酸和计算机科学 · 查看更多 »

NP完全

NP完全或NP完備（NP-Complete，縮寫為NP-C或NPC），是計算複雜度理論中，決定性問題的等級之一。NPC問題，是NP（非決定性多項式時間）中最難的決定性問題。因此NP完備問題應該是最不可能被化簡為P（多項式時間可決定）的決定性問題的集合。若任何NPC問題得到多項式時間的解法，那此解法就可應用在所有NP問題上。更詳細的定義容下敘述。 一個NPC問題的例子是子集合加總問題，題目為 這個問題的答案非常容易驗證，但目前沒有任何一個夠快的方法可以在合理的時間內（意即多項式時間）找到答案。只能一個個將它的子集取出來一一測試，它的時間複雜度是Ο(2n)，n是此集合的元素數量。.

NP完全和伦纳德·阿德曼 · NP完全和脱氧核糖核酸 · 查看更多 »