4
Hızlı bir şekilde mükemmel bir şekilde mod 3 üretebilir veya NP problemini çözebilir miyiz?
Dürüst olmak gerekirse, rastgele sayının nasıl üretildiği hakkında çok fazla şey bilmiyorum (yorumlar hoş geldiniz!) Ama aşağıdaki teorik modeli varsayalım: den tamsayılar rastgele eşit olabilir ve hedefimiz [1,3] 'ten eşit olarak rasgele bir tamsayı üretir.[ 1 , 2 n ][1,2n][1,2^n] Beklenen çalışma süresi polinom olan basit bir çözüm aşağıdadır. Atın …