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 miniaturadaimagem|170x170px|Gaston Tarry

Tarry, Gaston (1886). "Géométrie de situation: Nombre de manières distinctes de parcourir en une seule course toutes les allées d'un labyrinthe rentrant...". Comptes Rendus de l'Association Française pour l'Avancement des Sciences. 15 (2): 49–53. Tarry, Gaston (1895). "Le problème des labyrinthes". Nouvelles Annales de Mathématiques. Série 3. 14: 187–190. Tarry, Gaston (1898). "Question 1401". L'Intermédiaire des Mathématiciens. 5: 266–267. 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. 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.

Ver também

Lista de matemáticos amadores Problema de Prouhet–Tarry–Escott Ponto de Tarry Quadrado tetramágico

Referências

Ligações externas

Categoria:Matemáticos da França