带有逻辑回归的素数标识符

Question

是否可以使用逻辑回归来识别素数？ 我正在尝试使用预定义的数据库编号和它的分类（1 = Prime，0 = Not Prime）来投影一个具有监督逻辑回归的系统，使用这些数据我希望计算机使用这种类型的算法来识别其他数字未在 DB 上分类的， 有可能吗，或者我正在尝试做一些不可能的事情？

Answer 1

鉴于正确的网络配置和足够的时间，我不知道为什么这是不可能的。

似乎others have had success with different models，您可能会从他们那里得到更好的主意：

在A Compositional Neural-network Solution to Prime-number Testing, László Egri, Thomas R. Shultz, 2006 中介绍了通过人工网络进行素数测试的早期成功。基于知识的级联相关 (KBCC) 网络方法最有希望，尽管这种方法的实用性被其他素数检测算法所掩盖，这些算法通常从检查最低有效位开始，立即将搜索减少一半，然后搜索基于其他定理和启发式直到?????(?‾‾√)。然而，这项工作通过Knowledge Based Learning with KBCC, Shultz et. al. 2006 继续进行。