З цієї публікації в stackoverflow я побачив, що існують деякі відносно швидкі алгоритми просіювання інтервалу чисел, щоб побачити, чи є простір у цьому інтервалі. Однак чи означає це, що загальна проблема вирішення питання: (Чи існує простір в інтервалі?) Знаходиться в П. (На цю посаду було багато відповідей, які я не читав, тому вибачаюся, якщо це питання є дублікат чи непотрібність).
З одного боку, якщо інтервал досить великий (наприклад ), застосовується щось на кшталт Постулата Бертрана, і на цьому інтервалі безумовно є розкіш. Тим НЕ менше, я знаю , що існує як завгодно великі проміжки між двома штрихами (наприклад , [ N ! , N ! + N ] .
Навіть якщо проблема вирішення проблеми в PI не бачимо, як відповідна проблема пошуку також простежується, тому, можливо, ми не зможемо використати ті самі властивості щодо відомого розподілу праймерів під час виконання двійкового пошуку.