For

Yerleştirme

  constant

Sıfat

 " k

İsim

",  this

Zamir

  is

Ek

  in

Yerleştirme

  the same

  complexity

İsim

  class

İsim

  as

Yerleştirme

  the

Belirleyici

 Lucas-Lehmer  test

İsim

.

Sabit "K" için bu, Lucas-Lehmer testi ile aynı karmaşıklık sınıfındadır.

Sabit "

K "

için

bu ,

Lucas-Lehmer

testi

ile

aynı

karmaşıklık

sınıfındadır .