子集的变体 - 如果$ goldbach $为真，则具有$ O（1）$算法

Question

给定 $ s $ 正整数 $> $ $ 1 $ 与甚至 $ sum $ > $ 2 $ not 两个 primes 的总和？

$ sum $ = 10

$ s $ = $ [4,6] $

$ no $ ，

两个primes的总和 $ 5 + 5= 10 $ 。

组合 $ 4 + 6= 10 $

它有一个 $ o（1）$ 算法如果 goldbach 是真的（始终输出 $ no $ ）。否则，似乎是NP完整的，因为它需要解决子集合。

问题

将从 $ subset-sum $ 在多时间的情况下为此决策问题进行多次减少，在此决策问题？

Answer 1

如果Goldbach猜想有限数量的例外，则它仍然可以在线性时间溶解。

注意，Goldbach猜想是假的非零概率。启发式，无限数量异常的概率为零。