Leonard Adleman

Le Leonard Adleman maximum (soutenu le 31 décembre , 1945 ) est un informaticien théorique et professeur du la biologie moléculaire de l'informatique de et de à l'Université de Californie du Sud . Il est connu pour être un Co-inventeur du système cryptographique de la RSA (Rivest-Shamir-Adleman) de dans le 1977 , et de l'ADN de calculant . La RSA est dans l'utilisation répandue dans des applications de la sécurité , y compris les signatures digitales

Soutenu dans le la Californie , Adleman a grandi dans le San Francisco , et a assisté à l'Université de Californie de , Berkeley , où il a reçu son BA dans les mathématiques dans le 1968 et son Ph. dans le EECS dans le 1976 .

Dans le 1994 , son calcul moléculaire de de papier des solutions aux problèmes combinatoires a décrit l'utilisation expérimentale d'ADN comme système informatique. Dans lui, il a résolu un exemple de sept-noeud du problème hamiltonien du graphique , un problème NP-complet du semblable au problème de représentant de commerce de . Tandis que la solution à un exemple de sept-noeud est le insignifiant, ce document est le premier exemple connu de l'utilisation réussie de l'ADN de calculer un algorithme. L'ADN calculant a été montrée pour avoir le potentiel en tant que des moyens de résoudre plusieurs autres problèmes de recherche combinatoires à grande échelle.

En 2002, lui et son groupe de recherche sont parvenus à résoudre un problème « non trivial » using le calcul d'ADN. Spécifiquement, ils ont résolu 20 un problème du 3-SAT de variable ayant plus de 1 million de solutions potentielles. Ils l'ont fait en quelque sorte pas à la différence de l'un Adleman utilisé en son papier 1994 séminal. D'abord, un mélange de l'ADN échoue logiquement le représentant de l'espace de solution du problème a été synthétisé. Ce mélange a été alors actionné sur algorithmiquement using des techniques biochimiques pour vanner dehors les rives « incorrectes », laissant seulement ces rives qui « satisfaisant » le problème. Analyse de l'ordre de nucléotide de ces rives restantes a indiqué « corrigent » des solutions au problème original.

Pour sa contribution à l'invention du système cryptographique de la RSA , Adleman était un destinataire avec le Ron Rivest et le l'ADI Shamir de la récompense du ACM Turing du 2002 , souvent appelé le prix Nobel de l'informatique.

Il est l'un des découvreurs originaux de l'essai de primality d'Adleman-Pomerance-Rumely de .

Le Fred Cohen , dans son 1984 empaquettent, des expériences de avec des virus d'ordinateur que a attribué à Adleman inventer le " de limite ; " du virus ;.

Adleman était le conseiller mathématique sur les espadrilles de de film.

Il a trois enfants Jennifer (B.

Voir également

Liste de des programmeurs célèbres
Publications importantes de dans la cryptographie

Random links: