Arthur Samuel: biografia, MIT, Bell Labs e o radar, ILLIAC, IBM 701, o programa de damas que aprendia sozinho, poda alfa-beta, o termo machine learning em 1959, TeX com Donald Knuth e legado | Ícones da Tecnologia

Dossiê · Inteligência artificial

Arthur Samuel: o engenheiro da IBM que ensinou um computador a jogar damas e cunhou o termo machine learning

Arthur Samuel entrou na IBM em 1949 e escolheu um jogo de damas para estudar se uma máquina podia aprender. Seu programa memorizava posições, jogava milhares de partidas contra si mesmo e chegou ao nível de um amador respeitável. Em 1959, ao publicar o trabalho, Samuel cunhou o termo machine learning. Já aposentado da IBM, foi para Stanford, trabalhou no TeX com Donald Knuth e programou até depois dos 88 anos.

Atualizado em · 1 fontes públicas citadas

Arthur Samuel foi um engenheiro e cientista da computação americano que cunhou o termo machine learning (aprendizado de máquina) em 1959. Seu programa de damas, desenvolvido na IBM, está, segundo a Wikipédia, entre os primeiros programas bem-sucedidos capazes de aprender sozinhos.[1]

Antes da computação, ele trabalhou com válvulas e radar no Bell Labs e iniciou o projeto de computador ILLIAC na Universidade de Illinois. Depois da IBM, passou o resto da vida em Stanford, onde colaborou com Donald Knuth no TeX.[1]

Kansas e MIT

Arthur Lee Samuel nasceu em 5 de dezembro de 1901 em Emporia, no Kansas. Formou-se no College of Emporia em 1923 e fez o mestrado em engenharia elétrica no MIT, concluído em 1926.[1]

Depois do mestrado, deu aulas no MIT como instrutor por dois anos.[1]

Bell Labs e o radar

Em 1928 Samuel entrou no Bell Labs, onde trabalhou principalmente com válvulas eletrônicas. Durante a Segunda Guerra Mundial participou de melhorias no radar.[1]

Entre suas contribuições está um dispositivo que permitia usar uma única antena para transmitir e receber sinais.[1]

Arthur Samuel: idade em cada marco

Idade de Samuel em cada marco, calculada a partir da data de nascimento (5 de dezembro de 1901) e dos anos citados na Wikipédia.

Idades calculadas; como ele fazia aniversário em dezembro, podem variar em um ano conforme o mês de cada marco.

Illinois e o ILLIAC

Depois da guerra, foi para a Universidade de Illinois como professor de engenharia elétrica, a partir de 1946, segundo o quadro de informações da Wikipédia. Lá iniciou o projeto ILLIAC, mas saiu antes de o primeiro computador ficar pronto.[1]

O artigo tem uma inconsistência de datas: outro trecho diz que ele lecionou no MIT e em Illinois de 1946 a 1949.[1]

IBM e o programa de damas

Em 1949 Samuel foi para o laboratório da IBM em Poughkeepsie, onde, segundo a Wikipédia, faria seu trabalho mais bem-sucedido. Ele é creditado com uma das primeiras tabelas hash em software e foi um dos primeiros a usar computadores em projetos que não eram apenas cálculo.[1]

Escolheu as damas por serem um jogo relativamente simples, mas com profundidade de estratégia. Fez o primeiro programa de damas no IBM 701, o primeiro computador comercial da IBM. A demonstração foi descrita como sensacional e, segundo a Wikipédia, fez as ações da IBM subirem 15 pontos de um dia para o outro.[1]

Em 1953 foi escolhido para escrever a introdução de uma das primeiras edições de revista dedicadas à computação, o artigo “Computing Bit by Bit, or Digital Computers Made Easy”, nos Proceedings of the IRE.[1]

Como o programa aprendia

O programa escolhia cada lance com uma estratégia minimax, usando uma função de pontuação para avaliar as posições do tabuleiro. Samuel implementou o que hoje se chama poda alfa-beta, técnica que evita examinar jogadas que não podem mudar a decisão.[1]

No que ele chamou de aprendizagem por memorização (rote learning), o programa guardava todas as posições que já tinha visto. Também aprendia com partidas de jogadores profissionais e jogava milhares de partidas contra si mesmo.[1]

Segundo a Wikipédia, foi o primeiro programa a jogar um jogo de tabuleiro nesse nível. Samuel continuou trabalhando nele até meados dos anos 1970, quando o programa tinha habilidade suficiente para desafiar um amador respeitável.[1]

O termo machine learning (1959)

Em 1959 Samuel publicou no IBM Journal of Research and Development o artigo “Some Studies in Machine Learning Using the Game of Checkers” e, com ele, cunhou o termo machine learning. A pesquisa, segundo o artigo da Wikipédia, havia começado em 1949.[1]

O texto foi reimpresso, com uma partida comentada a mais, na coletânea Computers and Thought, de 1963, organizada por Edward Feigenbaum e Julian Feldman.[1]

Stanford e o TeX

Em 1966 Samuel se aposentou da IBM e tornou-se professor em Stanford, onde trabalhou pelo resto da vida. Lá colaborou com Donald Knuth no projeto TeX, inclusive escrevendo parte da documentação.[1]

Em novembro de 1983 publicou First Grade TeX: A Beginner's TeX Manual, um dos primeiros manuais do sistema. Segundo a Wikipédia, continuou escrevendo software depois dos 88 anos.[1]

Prêmios e legado

Em 1987 recebeu o Computer Pioneer Award da IEEE Computer Society, e em 1990 foi um dos fellows fundadores da Association for the Advancement of Artificial Intelligence (AAAI).[1]

Samuel morreu em 29 de julho de 1990, em Stanford, aos 88 anos. A AI Magazine publicou naquele ano o texto “In Memoriam Arthur Samuel: Pioneer in Machine Learning”, assinado por John McCarthy e Edward Feigenbaum.[1]

Linha do tempo

  1. 1901

    Nasce em Emporia, Kansas, em 5 de dezembro.

  2. 1923

    Forma-se no College of Emporia.

  3. 1926

    Mestrado em engenharia elétrica no MIT.

  4. 1928

    Entra no Bell Labs.

  5. 1946

    Professor de engenharia elétrica na Universidade de Illinois; inicia o projeto ILLIAC.

  6. 1949

    Entra no laboratório da IBM em Poughkeepsie e começa a pesquisa em aprendizado de máquina.

  7. 1953

    Escreve “Computing Bit by Bit” nos Proceedings of the IRE.

  8. 1959

    Publica o artigo sobre damas e cunha o termo machine learning.

  9. 1966

    Aposenta-se da IBM e vai para Stanford.

  10. 1983

    Publica First Grade TeX.

  11. 1987

    Computer Pioneer Award da IEEE Computer Society.

  12. 1990

    Fellow fundador da AAAI; morre em 29 de julho, aos 88 anos.

Empresas ligadas a Arthur Samuel

Empresas desta coleção em que a pessoa trabalhou, fundou, investiu ou com que teve relação direta. Os nomes com link já têm dossiê publicado.

Ver a rede de Arthur Samuel no grafo 3D

  • IBM Samuel desenvolveu ali, a partir de 1949, o programa de damas que aprendia sozinho
  • Bell Labs Samuel trabalhou ali a partir de 1928 com válvulas e radar

Veja também: outras pessoas

  • Donald Knuth Samuel trabalhou com Knuth no projeto TeX e escreveu parte da documentação
  • Edward Feigenbaum Coorganizou a coletânea que reimprimiu o artigo de Samuel e assinou seu obituário na AI Magazine
  • John McCarthy Coassinou o texto em memória de Samuel na AI Magazine, em 1990

Sumário de siglas usadas

Machine learning
Aprendizado de máquina, termo cunhado por Samuel em 1959.
Minimax
Estratégia de jogo que escolhe o lance que minimiza a maior perda possível.
Poda alfa-beta
Técnica que corta da busca as jogadas que não podem mudar a decisão do minimax.
ILLIAC
Projeto de computador da Universidade de Illinois iniciado por Samuel.
TeX
Sistema de tipografia criado por Donald Knuth em Stanford.

Perguntas frequentes

Quem foi Arthur Samuel?+
Um engenheiro e cientista da computação americano que criou na IBM um dos primeiros programas que aprendiam sozinhos e cunhou o termo machine learning.
Quando surgiu o termo machine learning?+
Em 1959, quando Samuel publicou o artigo sobre seu programa de damas no IBM Journal of Research and Development.
Como o programa de damas aprendia?+
Memorizava as posições já vistas, estudava partidas de profissionais e jogava milhares de partidas contra si mesmo, escolhendo lances com minimax e poda alfa-beta.
O programa de Samuel era forte?+
Chegou ao nível de um amador respeitável; segundo a Wikipédia, foi o primeiro a jogar um jogo de tabuleiro nesse nível.
Qual a relação de Samuel com o TeX?+
Em Stanford ele trabalhou com Donald Knuth no projeto e escreveu, em 1983, o manual First Grade TeX.
Quando Arthur Samuel morreu?+
Em 29 de julho de 1990, em Stanford, aos 88 anos.

Referências

Fontes consultadas

  1. Arthur Samuel (computer scientist) · Wikipédia

Este dossiê usa apenas informações públicas e com fonte. Não publicamos dados pessoais privados, como endereço, documentos ou informações de saúde. Encontrou um erro? Escreva para [email protected].

Conclusão

Arthur Samuel usou um jogo de damas para mostrar que um programa podia melhorar com a experiência e deu a esse campo o nome machine learning. Também passou pelo radar, pelos primeiros computadores e pelo TeX, e continuou programando depois dos 88 anos.