สารบัญ
5 ความสัมพันธ์: การแยกตัวประกอบรายการโยงขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์ขั้นตอนวิธีโรห์ของพอลลาร์ดตัวสร้างเลขสุ่มเทียม
- ขั้นตอนวิธีการจัด
การแยกตัวประกอบ
หุนาม ''x''2 + ''cx'' + ''d'' เมื่อ ''a + b.
ดู ขั้นตอนวิธีของเบรนท์และการแยกตัวประกอบ
รายการโยง
รายการโยง เป็นรายการประเภทหนึ่ง ซึ่งจะใช้ประเภทข้อมูลประเภทโครงสร้าง วัตถุ หรือตัวชี้ (Pointer) เพื่อชี้สมาชิกตัวถัดไปที่เก็บไปเรื่อยๆ รายการโยงมีจุดเด่นทางด้านการเพิ่มหรือลดข้อมูลหรือชุดข้อมูลได้ง่าย จึงนำมาดัดแปลงในการสร้างโครงสร้างข้อมูลประเภทอื่นๆ เช่น กองซ้อน คิว ฯลฯ จึงนับว่าเป็นโครงสร้างข้อมูลที่ใช้บ่อยมากประเภทหนึ่ง.
ดู ขั้นตอนวิธีของเบรนท์และรายการโยง
ขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์
ั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์ (Floyd's cycle-finding algorithm) หรือเรียกอีกชื่อหนึ่งว่า ขั้นตอนวิธีเต่าและกระต่าย (Tortoise and hare algorithm) เป็นขั้นตอนวิธีที่ง่ายและรวดเร็วที่สุดในการตรวจสอบวงในลำดับรายการของข้อมูล ถูกคิดค้นขึ้น ในปี ค.ศ.
ดู ขั้นตอนวิธีของเบรนท์และขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์
ขั้นตอนวิธีโรห์ของพอลลาร์ด
ั้นตอนวิธีโรห์ของพอลลาร์ด (Pollard's rho algorithm) เป็นขั้นตอนวิธีแบบสุ่มที่ใช้หาตัวประกอบของจำนวนประกอบที่มีค่ามาก โดยอาศัยคุณสมบัติของการหาร เพื่อให้หาตัวประกอบของเลขจำนวนนั้น ๆ ได้เร็ว ขั้นตอนวิธีนี้ จอห์น พอลลาร์ด (John Pollard) นำเสนอขึ้นในปี 1975 และต่อมา ริชาร์ด เบรนท์ (Richard Brent) ปรับปรุงในปี 1980.
ดู ขั้นตอนวิธีของเบรนท์และขั้นตอนวิธีโรห์ของพอลลาร์ด
ตัวสร้างเลขสุ่มเทียม
ตัวสร้างเลขสุ่มเทียม (pseudorandom number generator: PRNG) มีความสำคัญในทางคณิตศาสตร์ การเข้ารหัส และการเสี่ยงโชค ตัวสร้างเลขสุ่มเทียมมีทั้งได้จาก ฮาร์ดแวร์ ซึ่งเป็นการสุ่มแท้ และจากซอฟต์แวร์ซึ่งเป็นการสุ่มเทียม (pseudorandomness) ในที่นี้จะกล่าวถึงแต่ตัวสร้างเลขสุ่มเทียมจากซอฟต์แวร.
ดู ขั้นตอนวิธีของเบรนท์และตัวสร้างเลขสุ่มเทียม
ดูเพิ่มเติม
ขั้นตอนวิธีการจัด
- ขั้นตอนวิธีการสลับแบบสุ่มของฟิชเชอร์-เยตส์
- ขั้นตอนวิธีของชไตน์เฮาส์ จอห์นสันและทร็อทเทอร์
- ขั้นตอนวิธีแบบละโมบ
หรือที่รู้จักกันในชื่อ วิธีการตรวจสอบการเกิดวงวนของเบรนท์อัลกอริทึมของเบรนท์