กลับไปหน้าบทความ

อ่าน 1 นาที

เอริค บาค

เอริค บาคเป็นนักวิทยาศาสตร์คอมพิวเตอร์ ชาวอเมริกัน ผู้มีส่วนสำคัญในทฤษฎีจำนวนเชิงคำนวณ

เอริค บาค

เอริค บาค
เกิดพฤศจิกายน,
อัลมา มัธยฐานมหาวิทยาลัยแคลิฟอร์เนีย - เบิร์กลีย์มหาวิทยาลัยมิชิแกน
เส้นทางอาชีพด้านวิทยาศาสตร์
ฟิลด์วิทยาการคอมพิวเตอร์
สถาบันต่างๆมหาวิทยาลัยวิสคอนซิน - แมดิสัน
มานูเอล บลุม
นักศึกษาปริญญาเอก
จอห์น วอทรอส วิคเตอร์ ชูป

เอริค บาคเป็นนักวิทยาศาสตร์คอมพิวเตอร์ ชาวอเมริกัน ผู้มีส่วนสำคัญในทฤษฎีจำนวนเชิงคำนวณ

บาคสำเร็จการศึกษาระดับปริญญาตรีจากมหาวิทยาลัยมิชิแกน แอนอาร์เบอร์และได้รับปริญญาเอกสาขาวิทยาการคอมพิวเตอร์จากมหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์ในปี 1984 ภายใต้การดูแลของมานูเอล บลั[ 1 ]ปัจจุบันเขาเป็นศาสตราจารย์ประจำภาควิชาวิทยาการคอมพิวเตอร์มหาวิทยาลัยวิสคอนซิน–แมดิสัน

ในบรรดาผลงานอื่นๆ เขาได้ให้ขอบเขตที่ชัดเจนสำหรับทฤษฎีบทความหนาแน่นของ Chebotarevซึ่งหมายความว่าหากเราสมมติสมมติฐาน Riemann ทั่วไปแล้ว จะถูกสร้างขึ้นโดยองค์ประกอบที่เล็กกว่า 2(log  n ) 2 [ 2 ]ผลลัพธ์นี้แสดงให้เห็นว่าสมมติฐาน Riemann ทั่วไปบ่งบอกถึงขอบเขตที่แน่นหนาสำหรับเวลาการทำงานที่จำเป็นของการทดสอบความเป็นจำนวนเฉพาะของ Miller–Rabin เวอร์ชัน เชิงกำหนด Bach ยังได้ทำการวิจัยครั้งแรกๆ เกี่ยวกับการกำหนดเวลาการทำงานที่คาดหวัง ที่แท้จริงของวิธีการ Pollard rhoซึ่งงานก่อนหน้านี้อาศัยการประมาณค่าแบบฮิวริสติกและข้อมูลเชิงประจักษ์[ 3 ]เขาเป็นผู้ที่ได้รับการตั้งชื่อตามอัลกอริทึมของ Bachสำหรับการสร้างตัวเลขสุ่มที่แยกตัวประกอบ

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Eric_Bach&oldid=1222488063 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เอริค บาค

เอริค บาคเป็นนักวิทยาศาสตร์คอมพิวเตอร์ ชาวอเมริกัน ผู้มีส่วนสำคัญในทฤษฎีจำนวนเชิงคำนวณ