= (Y ? X)(Y + X), and there is a fa

= (Y ? X)(Y + X), and there is a fair chance that gcd(n,Y ? X) is a non-trivial factor of n. If so, we have factored n. In his lecture at the 1994 International Congress of Mathematicians, Pomerance =-=[14, 15]-=- observed that in the (heuristic) analysis of such factoring algorithms one assumes that the pseudo-random sequence a1,a2,... is close enough to random that we can make predictions based on this assum

ผลลัพธ์ (ไทย) 1:

= (Y ? X) (Y + X), และมีโอกาสยุติธรรมที่ gcd (n, Y X) เป็นปัจจัยไม่น่ารำคาญของ n ถ้าดังนั้น เราได้แยกตัวประกอบ n ในการบรรยายของเขาในปี 1994 อินเตอร์เนชั่นแนลคองเกรสของ Mathematicians, Pomerance =-: [14, 15] รหัส - สังเกตว่า ในการวิเคราะห์ (พฤติกรรม) ของอัลกอริทึมดังกล่าวบริหาร หนึ่งสมมติที่หลอกสุ่มลำดับ a1, a2,...อยู่ว่า เราสามารถคะเนอิง assum นี้สุ่ม

ผลลัพธ์ (ไทย) 2:

= (Y? X) (Y + X) และมีโอกาสที่ยุติธรรม GCD (n, y? X) เป็นปัจจัยที่ไม่น่ารำคาญของ n ถ้าเป็นเช่นนั้นเราได้เอาเรื่อง n ในการบรรยายของเขาในปี 1994 ระหว่างการพบปะกันของนักคณิตศาสตร์ Pomerance = - = [14, 15] - = - ข้อสังเกตว่าใน (แก้ปัญหา) การวิเคราะห์ขั้นตอนวิธีการแฟเช่นสมมติว่าสุ่มหลอกลำดับ A1, A2, ... อยู่ใกล้พอที่จะสุ่มว่าเราสามารถทำให้การคาดการณ์บนพื้นฐานของ assum นี้

ผลลัพธ์ (ไทย) 3:

= ( Y ? ( x ) y + x ) และมีโอกาสที่ยุติธรรมที่ LCD ( N , Y ? x ) เป็นปัจจัยไม่เล็กน้อย ( ถ้าเราแยกตัวประกอบได้ ในการบรรยายของเขาที่ 1994 การประชุมนานาชาติของนักคณิตศาสตร์ pomerance = - = [ 14 , 15 ] - = - สังเกตว่าใน ( การแก้ปัญหา ) การวิเคราะห์เช่น factoring อัลกอริทึมหนึ่งสันนิษฐานว่าลำดับตัวเลขสุ่มเทียม A1 , A2 , . . . ใกล้พอที่จะสุ่มที่เราสามารถคาดคะเนตามเอิสเซิ่ม นี้