In his sophomore year, Gates devise

In his sophomore year, Gates devised an algorithm for pancake sorting as a solution to one of a series of unsolved problems[38] presented in a combinatorics class by Harry Lewis, one of his professors. Gates's solution held the record as the fastest version for over thirty years;[38][39] its successor is faster by only one percent.[38] His solution was later formalized in a published paper in collaboration with Harvard computer scientist Christos Papadimitriou.[40]

ผลลัพธ์ (ไทย) 1:

ในปีของเขา sophomore ประตูคิดค้นอัลกอริทึมสำหรับการเรียงลำดับของปัญหาไม่ [38] นำเสนอในชั้นเรียนคณิตศาสตร์เชิงการจัด โดย Harry Lewis อาจารย์ของเขาอย่างใดอย่างหนึ่งอย่างใดอย่างหนึ่งเป็นโซลูชันแพนเค้ก โซลูชันของประตูจัดระเบียนเป็นรุ่นที่เร็วที่สุดมากกว่าสามสิบปี [38] [39] สืบได้เร็วเพียงหนึ่งเปอร์เซ็นต์ [38] โซลูชันเขาถูกในภายหลังอย่างเป็นกระดาษเผยแพร่ร่วมกับนักวิทยาศาสตร์คอมพิวเตอร์ฮาร์วาร์ด Christos Papadimitriou [40]

ผลลัพธ์ (ไทย) 2:

ในปีของเขาเกตส์คิดค้นขั้นตอนวิธีการเรียงลำดับแพนเค้กเป็นวิธีแก้ปัญหาที่จะเป็นหนึ่งในชุดของปัญหายังไม่แก้ [38] นำเสนอในระดับ combinatorics โดยแฮร์รี่ลูอิสซึ่งเป็นหนึ่งในอาจารย์ของเขา วิธีการแก้ปัญหาของประตูยื่นบันทึกเป็นรุ่นที่เร็วที่สุดมานานกว่าสามสิบปี [38] [39] ทายาทเร็วขึ้นเพียงร้อยละหนึ่ง [38] วิธีการแก้ปัญหาของเขาได้รับอย่างเป็นทางการต่อไปในกระดาษตีพิมพ์ในความร่วมมือกับฮาร์วาร์นักวิทยาศาสตร์คอมพิวเตอร์ Christos Papadimitriou. [40]

ผลลัพธ์ (ไทย) 3:

ใน ปี 2 ประตูข้อมูลขั้นตอนวิธีสำหรับแพนเค้กแยกเป็นโซลูชั่นหนึ่งของชุดของการคลี่คลายปัญหา [ 38 ] นำเสนอในคณิตศาสตร์เชิงการจัดชั้นเรียนโดยแฮร์รี่ ลูอิส อาจารย์คนหนึ่งของเขา ประตูทางออกจัดบันทึกเป็นรุ่นที่เร็วกว่าสามสิบปี ; [ 38 ] [ 39 ] มีทายาทเร็วขึ้น โดยมีเพียงหนึ่งเปอร์เซ็นต์ [ 38 ] โซลูชั่นของเขาในภายหลังเป็นทางการในเผยแพร่กระดาษในความร่วมมือกับนักวิทยาศาสตร์คอมพิวเตอร์ฮาร์วาร์ดคริสตอฟ papadimitriou [ 40 ]