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

อ่าน 3 นาที

ทฤษฎีจำนวนเชิงคำนวณ

ในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ทฤษฎีจำนวนเชิง คำนวณ หรือที่รู้จักกันในชื่อทฤษฎีจำนวนเชิงอัลกอริทึมคือการศึกษาเกี่ยวกับ

ทฤษฎีจำนวนเชิงคำนวณ

ในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ทฤษฎีจำนวนเชิง คำนวณ หรือที่รู้จักกันในชื่อทฤษฎีจำนวนเชิงอัลกอริทึมคือการศึกษาเกี่ยวกับ วิธีการคำนวณเพื่อตรวจสอบและแก้ปัญหาในทฤษฎีจำนวนและเรขาคณิตเชิงเลขคณิตรวมถึงอัลกอริทึมสำหรับการทดสอบความเป็นจำนวนเฉพาะและการแยกตัวประกอบจำนวนเต็มการหาคำตอบของสมการไดโอแฟนไทน์และวิธีการที่ชัดเจนในเรขาคณิตเชิงเลขคณิต [ 1 ] ทฤษฎี จำนวนเชิงคำนวณมีการประยุกต์ใช้กับการเข้ารหัสลับรวมถึงRSA การเข้ารหัสลับเส้นโค้งวงรีและการเข้ารหัสลับหลังควอนตัมและใช้เพื่อตรวจสอบสมมติฐานและปัญหาที่ยังเปิดอยู่ในทฤษฎีจำนวน รวมถึงสมมติฐานของรีมันน์ สมมติฐาน ของเบิร์ชและสวินเนอร์ตัน-ไดเออร์ สมมติฐาน ของABC สมมติฐาน ของโมดูลาร์ สมมติฐาน ของซาโตะ-เทตและแง่มุมที่ชัดเจนของโปรแกรมแลงแลนด์[ 1 ] [ 2 ] [ 3 ]

แพ็คเกจซอฟต์แวร์

อ่านเพิ่มเติม

  • Michael E. Pohst (1993): ทฤษฎีจำนวนพีชคณิตเชิงคำนวณ , Springer, ISBN 978-3-0348-8589-8
  • Richard Crandall ; Carl Pomerance (2001). จำนวนเฉพาะ: มุมมองเชิงคำนวณ . Springer-Verlag. doi : 10.1007/978-1-4684-9316-0 . ISBN 0-387-94777-9.
  • Hans Riesel (1994). จำนวนเฉพาะและวิธีการทางคอมพิวเตอร์สำหรับการแยกตัวประกอบ ความก้าวหน้าทางคณิตศาสตร์ เล่มที่ 126 (  ฉบับพิมพ์ครั้งที่สอง). Birkhäuser. ISBN 0-8176-3743-5. Zbl 0821.11001 . 
  • Samuel S. Wagstaff, Jr. (2013). ความสุขของการแยกตัวประกอบ . สมาคมคณิตศาสตร์อเมริกัน. ISBN 978-1-4704-1048-3.
  • Peter Giblin (1993): Primes and Programming: An Introduction to Number Theory with Computing , Cambridge University Press, ISBN 0-521-40988-8
  • Nigel P. Smart (1998): การแก้สมการไดโอแฟนไทน์ด้วยอัลกอริทึมสำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ ISBN 0-521-64633-2
  • Ramanujachary Kumanduri และ Cristina Romero (1998): ทฤษฎีจำนวนกับการประยุกต์ใช้คอมพิวเตอร์ , Prentice Hall, ISBN 0-13-801812-X
  • เฟอร์นันโด โรดริเกซ วิลเลกัส (2007): ทฤษฎีจำนวนเชิงทดลองสำนักพิมพ์มหาวิทยาลัยออกซ์ฟอร์ด ISBN 978-0-19-922730-3
  • Harold M. Edwards (2008): เลขคณิตขั้นสูง: บทนำเชิงอัลกอริทึมสู่ทฤษฎีจำนวน , สมาคมคณิตศาสตร์อเมริกัน, ISBN 978-1-4704-2153-3
  • Lasse Rempe-Gillen และ Rebecca Waldecker (2014). การทดสอบความเป็นจำนวนเฉพาะสำหรับผู้เริ่มต้น . สมาคมคณิตศาสตร์อเมริกัน. ISBN 978-0-8218-9883-3
  • โลโก้ Wikimedia Commonsสื่อที่เกี่ยวข้องกับทฤษฎีจำนวนเชิงคำนวณในวิกิมีเดียคอมมอนส์
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Computational_number_theory&oldid=1336736849 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีจำนวนเชิงคำนวณ

ในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ทฤษฎีจำนวนเชิง คำนวณ หรือที่รู้จักกันในชื่อทฤษฎีจำนวนเชิงอัลกอริทึมคือการศึกษาเกี่ยวกับ

แพ็คเกจซอฟต์แวร์

ระบบพีชคณิตคอมพิวเตอร์ Magma เซจแมธ ห้องสมุดทฤษฎีจำนวน ปารี/จีพี ไลบรารีที่รวดเร็วสำหรับทฤษฎีจำนวน

อ่านเพิ่มเติม

Michael E. Pohst (1993): ทฤษฎีจำนวนพีชคณิตเชิงคำนวณ , Springer, ISBN 978-3-0348-8589-8 เอริค บาค ; เจฟฟรีย์ ชาลลิท (1996). ทฤษฎีจำนวนเชิงอัลกอริทึม เล่ม 1: อัลกอริทึมที่มีประสิทธิภาพ . สำนักพิมพ์ MIT. ISBN 0-262-02405-5 . เดวิด เอ็ม.

ลิงก์ภายนอก

สื่อที่เกี่ยวข้องกับ ทฤษฎีจำนวนเชิงคำนวณ ในวิกิมีเดียคอมมอนส์ ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Computational_number_theory&oldid=1336736849 "