We present implications from the known conjectures like APSP, 3SUM and ETH in a form of a negated containment of a linear-time with a non-deterministic logarithmic-bit oracle in a respective deterministic bounded-time class They are different for different conjectures and they exhibit in particular the dependency on the input range parameters.

翻译：我们提出了已知的预测,如APSP、3SUM和ETH, 其影响形式是,将线性时间与非确定性对数比标符一道,在不同的确定性约束性时间等级中以否定的方式封闭起来。 不同的预测不同,它们特别显示出对输入范围参数的依赖性。