pseudoprime คืออะไร - คำจำกัดความจาก techopedia

คำจำกัดความ - Pseudoprime หมายถึงอะไร

หมายเลข pseudoprime เป็นจำนวนเฉพาะที่น่าจะเป็นซึ่งอาจเป็นจำนวนรวมกันมากกว่าจำนวนจริง Pseudoprimes มีประโยชน์ในการเข้ารหัสคีย์สาธารณะและด้านอื่น ๆ ของไอที ผู้เชี่ยวชาญด้านไอทีอาจพูดถึง pseudoprime ว่าเป็นตัวเลขที่อาจจะใช่หรือไม่ใช่นายกที่แท้จริงก็ได้

Techopedia อธิบาย Pseudoprime

การใช้ตัวบ่งชี้ pseudoprime บางครั้งเกี่ยวข้องกับต้นทุนของการแยกตัวประกอบสำคัญสำหรับจำนวนมาก การใช้ทฤษฎีหลอกอื่นก็คือในปรัชญาการแฮ็ค ที่นี่ผู้เขียนโปรแกรมแต่ละคนอาจแนะนำว่า pseudoprimes นั้นเกือบจะดีเหมือนของจริงเพราะพวกเขามีโอกาสที่ดีที่จะได้รับช่วงเวลาที่แท้จริงแม้ว่าจะมีโอกาสที่ผลลัพธ์เดียวอาจจะไม่เป็นนายกที่แท้จริงก็ตาม นักคณิตศาสตร์สามารถพัฒนาอัลกอริธึมที่ซับซ้อนเพื่อแสดงว่า pseudoprime เป็นจำนวนเฉพาะจริง ๆ หรือไม่