Gaston Tarry

Gaston Tarry
Nascimento27 de setembro de 1843
Villefranche-de-Rouergue (Monarquia de Julho)
Morte21 de junho de 1913 (69 anos)
Le Havre (Terceira República Francesa)
CidadaniaFrança
Irmão(ã)(s)Harold Tarry
Alma mater
Ocupaçãomatemático, funcionário do governo local
Empregador(a)Ministério da Economia e das Finanças
Obras destacadasProuhet–Tarry–Escott problem, Tarry point

Gaston Tarry (27 de setembro de 1843 – 21 de junho de 1913) foi um matemático francês. Nascido em Villefranche-de-Rouergue, Aveyron, estudou matemática no ensino médio antes de ingressar no serviço público na Argélia. Ele praticava matemática como amador.

Contribuições

Em 1895, Tarry publicou um algoritmo sistemático para percorrer um labirinto sem conhecimento prévio de seu layout; este método é agora reconhecido na teoria dos grafos como uma das primeiras variantes de um algoritmo de busca em profundidade (DFS).

Tarry também fez contribuições para a teoria dos números e a combinatória, incluindo trabalho no problema de Prouhet–Tarry–Escott.

Em 1900, Tarry confirmou a conjectura de Leonhard Euler de que nenhum quadrado greco-latino 6×6 era possível (o problema dos 36 oficiais).

Publicações

Gaston Tarry

Ver também

Referências

  1. ↑ Tarry, Gaston (1895). «Le problème des labyrinthes». Nouvelles Annales de Mathématiques. Série 3. 14: 187–190
  2. ↑ Even, Shimon (2011). Graph Algorithms 2ª ed. [S.l.]: Cambridge University Press. pp. 46–48. ISBN 978-0-521-73653-4
  3. ↑ Tarry, Gaston (1898). «Question 1401». L'Intermédiaire des Mathématiciens. 5: 266–267
  4. ↑ «From Latin Squares to Sudoku: A History of Magic Numbers». Arquivado do original em 1 de outubro de 2008
  5. ↑ «36 Officer Problem». Arquivado do original em 28 de agosto de 2008
  6. ↑ Tarry, Gaston (1900). «Le problème des 36 officiers». Comptes rendus de l'Association française pour l'avancement des sciences. 29 (1): 122–123
  7. ↑ Tarry, Gaston (1901). «Le problème des 36 officiers». Comptes rendus de l'Association française pour l'avancement des sciences. 29 (2): 170–203

Ligações externas