一种求解大整数相乘问题的神经网络方法

A Method of Resolving the Multiplication of Two Large Numbers Based on Neural Network

大整数相乘问题是计算机算法设计与分析中的一个经典问题,分治法是一个有效的解决算法复杂度的方法,而神经网络的分布式存储、并行计算等特点可以大大减少计算时间。因此将分治法与神经网络结合是一种可行的方法,仿真实验也验证了这种方法的可行性和有效性。

Multiplication of two large numbers is a classical problem of design and analysis of algorithms. Divide and settle is an effective technique in settling the complexity of algorithms. The collateral calculating and memory of neural network can decrease the time of calculating. The result of simulation validates that the feasibility and validity of the integrating of neural network and divide rule is a feasible method.