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