Це наївне питання, поза моїм досвідом; вибачення заздалегідь.
Концепція Гольдбаха та багато інших невирішених питань з математики можуть бути записані як короткі формули в предикатному обчисленні. Наприклад, праця Кука "Чи можуть комп'ютери звичайно виявляти математичні докази?" формулює цю гіпотезу як
Якщо ми обмежимо увагу поліноміально довгими доказами, то теореми з такими доказами знаходяться в NP. Отже, якщо P = NP, ми могли б визначити, чи є, наприклад, конституція Гольдбаха правдивою в поліноміальний час.
Моє запитання: Чи зможемо ми також виставити доказ у поліномі?
Редагувати . Відповідно до коментарів Пітера Шор та Каве, я мав би кваліфікувати своє твердження про те, що ми могли б визначити, чи допущено гіпотезу Гольдбаха, чи справді це одна з теорем з коротким доказом. Що, звичайно, ми не знаємо!