กาสตง ทาร์รี

กาสตง ทาร์รี (27 กันยายน 1843 – 21 มิถุนายน 1913) เป็นนักคณิตศาสตร์ ชาวฝรั่งเศส เกิดที่วิลล์ฟร็องช์ เดอ รูแอร์กจังหวัดอาเวรอนเขาศึกษาคณิตศาสตร์ในโรงเรียนมัธยมก่อนเข้ารับราชการในแอลจีเรียเขาศึกษาคณิตศาสตร์ในฐานะนักสมัครเล่น
การบริจาค
ในปี พ.ศ. 2438 Tarry ได้ตีพิมพ์อัลกอริทึมที่เป็นระบบสำหรับการสำรวจเขาวงกตโดยไม่ต้องมีความรู้ล่วงหน้าเกี่ยวกับเค้าโครง วิธีนี้ได้รับการยอมรับในทฤษฎีกราฟว่าเป็นหนึ่งในรูปแบบแรกสุดของ อัลกอริทึม การค้นหาแบบเจาะลึก (DFS) [ 1 ] [ 2 ]
นอกจากนี้ Tarry ยังมีส่วนร่วมในทฤษฎีจำนวนและคณิตศาสตร์เชิงการจัดเรียงรวมถึงงานเกี่ยวกับปัญหา Prouhet–Tarry– Escott [ 3 ]
ในปี พ.ศ. 2443 Tarry ได้ยืนยันสมมติฐานของLeonhard Euler ว่าไม่มี ตาราง Graeco-Latin ขนาด 6×6 ที่เป็นไปได้ ( ปัญหาเจ้าหน้าที่ 36 นาย ) [ 4 ] [ 5 ] [ 6 ] [ 7 ]
สิ่งพิมพ์
- ทาร์รี, แกสตัน (1886) "สถานการณ์Géométrie: Nombre de manières แยกแยะ de parcourir en une seule course toutes les allées d'un labyrinthe rentrant..." Comptes Rendus de l' Association Française สำหรับ l'Avancement des Sciences 15 (2): 49–53.
- ทาร์รี, แกสตัน (1895) "ปัญหาเขาวงกต" นูแวลส์ อันนาเลส เดอ แมทเตมาตีกส์ . ซีรีส์ 3. 14 : 187–190.
- ทาร์รี, แกสตัน (1898) "คำถาม 1401" L'Intermédiaire des Mathématiciens . 5 : 266–267.
- ทาร์รี, แกสตัน (1900) "ปัญหาของเจ้าหน้าที่ 36 คน" Comptes Rendus de l' Association Française สำหรับ l'Avancement des Sciences 29 (1): 122–123.
- ทาร์รี, แกสตัน (1901) "ปัญหาของเจ้าหน้าที่ 36 คน" Comptes Rendus de l' Association Française สำหรับ l'Avancement des Sciences 29 (2): 170–203.
ดูเพิ่มเติม
ลิงก์ภายนอก
- โอคอนเนอร์, จอห์น เจ.; โรเบิร์ตสัน, เอ็ดมันด์ เอฟ. , "แกสตัน แทร์รี" , หอจดหมายเหตุประวัติศาสตร์คณิตศาสตร์ MacTutor , มหาวิทยาลัยเซนต์แอนดรูว์ส
- ไวส์สไตน์, เอริก ดับเบิลยู. "ปัญหาเจ้าหน้าที่ 36 คน" . แมทเวิลด์ .
- Grime, James. "Euler Squares" (วิดีโอ) . YouTube . Brady Haran . เก็บถาวรจากต้นฉบับเมื่อ 2021-12-12 . เรียกดูเมื่อ9 พฤษภาคม 2020 .