Leonard Adleman

Leonard Adleman

Leonard Max Adleman (nascido em 31 de dezembro de 1945) é um cientista da computação americano. Ele é um dos criadores do algoritmo de criptografia RSA, pelo qual recebeu o Prêmio Turing de 2002. Ele também é conhecido pela criação do campo da computação em DNA e por cunhar o termo vírus de computador.

Biografia

Leonard M. Adleman nasceu em uma família judia na Califórnia. Sua família havia imigrado originalmente para os Estados Unidos a partir da atual Bielorrússia, da região de Minsk. Ele cresceu em São Francisco e frequentou a Universidade da California em Berkeley, onde obteve seu diploma de bacharel em matemática em 1968 e seu doutorado em engenharia elétrica e ciência da computação em 1976. Ele também foi o consultor matemático do filme Sneakers. Em 1996, tornou-se membro da Academia Nacional de Engenharia por contribuições à teoria da computação e à criptografia. Ele também é membro da Academia Nacional de Ciências.

Adleman também é um boxeador amador e já fez sparrings com James Toney.

Descoberta

Em 1994, seu artigo Molecular Computation of Solutions To Combinatorial Problems descreveu o uso experimental de DNA como um sistema computacional. Nele, ele resolveu uma instância de sete nós do problema do grafo hamiltoniano, um problema NP-completo semelhante ao problema do caixeiro-viajante. Embora a solução para uma instância de sete nós seja trivial, este artigo é o primeiro caso conhecido de uso bem-sucedido de DNA para computar um algoritmo. Foi demonstrado que a computação em DNA tem potencial como meio para resolver vários outros problemas de busca combinatória em grande escala. Adleman é amplamente referenciado como o Pai da Computação em DNA.

Em 2002, ele e seu grupo de pesquisa conseguiram resolver um problema "não trivial" usando computação em DNA. Especificamente, eles resolveram um problema SAT de 20 variáveis com mais de 1 milhão de soluções potenciais. Eles fizeram isso de forma semelhante à usada por Adleman em seu artigo seminal de 1994. Primeiro, uma mistura de fitas de DNA representativas logicamente do espaço de soluções do problema foi sintetizada. Essa mistura foi então operada algebricamente usando técnicas bioquímicas para eliminar as fitas "incorretas", deixando apenas aquelas fitas que "satisfaziam" o problema. A análise da sequência de nucleotídeos dessas fitas restantes revelou soluções "corretas" para o problema original.

Ele é um dos descobridores originais do teste de primalidade de Adleman–Pomerance–Rumely.

Fred Cohen, em seu artigo de 1984 Experiments with Computer Viruses, creditou a Adleman a cunhagem do termo "vírus de computador".

Desde 2017, Adleman trabalha na teoria matemática de Strata. Ele é professor de ciência da computação na Universidade do Sul da Califórnia.

Prêmios

Por sua contribuição para a invenção do criptossistema RSA, Adleman, juntamente com Ron Rivest e Adi Shamir, recebeu o Prêmio de Teoria e Prática Paris Kanellakis de 1996 e o Prêmio Turing de 2002, frequentemente chamado de Prêmio Nobel da Ciência da Computação. Adleman foi eleito membro da Academia Americana de Artes e Ciências em 2006 e Fellow da ACM em 2021.