Baker强制方法对任意素数的推广及若干p进优化的NP难度

Tomoki Mihara

Baker强制方法对任意素数的推广及若干p进优化的NP难度

计算复杂性 2026-07-07 v1 数论

作者: Tomoki Mihara

摘要

G. D. Baker 提出了一种强制方法，将整数优化问题解释为2进线性回归，并证明了2进线性回归的NP难度。我们将强制方法推广到更广泛的p进优化类别，适用于p不一定为2的情况，并证明了p进线性回归的NP难度、S. Albeverio、A. Khrennikov和B. Tirrozi提出的2进动态神经网络的NP难度，以及G. L. R. N'guessan提出的与van der Put神经网络相关的p进优化问题的部分推广的NP难度。

关键词

p进优化 NP难度强制方法线性回归神经网络计算复杂性

引用

@article{arxiv.2607.06092,
  title  = {Generalisation of Baker's Forcing Method to Arbitrary Prime and NP-hardness of Several $p$-adic Optimisations},
  author = {Tomoki Mihara},
  journal= {arXiv preprint arXiv:2607.06092},
  year   = {2026}
}