[发明专利]因数分解和模运算的方法

摘要

在非二进制计算方案中的一种因数分解数字的方法，更具体来说，一种使用数字多态相变材料因数分解数字的方法。该方法包括以表征要被因数分解的数字的数量向按照该数字的一个潜在因子编程的相变材料施加能量。编程策略规定当每次要被因数分解的数字中出现一个潜在因子的倍数时置位相变材料一次。通过在执行该方法后计算倍数的个数并评估相变材料的状态，可以判定一个潜在因子是否确实是一个因子。可以为不同的因子再编程给定量的相变材料，或者可以为不同的因子采用分隔的体积的相变材料。通过组合按照不同的因子编程的分隔的体积的相变材料，可以实现对几个潜在因子的并行的因数分解。也包括在模运算系统中的加法和计算同余的方法。

主权项

1.一种因数分解一个输入数的方法，包含以下步骤：提供一定体积的数字多态相变材料，所述相变材料有多个状态，所述状态包括一个重置状态、一个通过以对应于所述重置状态的置位能量的量施加能量而从所述重置状态可得到的置位状态，所述置位状态比所述重置状态有更低的阻抗，和一个或多个具有与所述重置状态实质上相同的电阻的中间状态，所述一个或多个中间状态是通过以小于所述重置状态的所述置位能量的量施加能量而从所述重置状态可得到的；提供所述输入数的一个潜在乘法因子；按照所述潜在乘法因子编程所述相变材料，所述编程包括定义编程状态，所述编程状态是从所述相变材料的所述多个状态中选择的，所述编程状态包括所述重置状态和所述置位状态，所述编程状态的个数比所述潜在乘法因子多1；把所述相变材料变换到所述重置状态；A.递增所述相变材料，所述递增包括提供足够的能量，以便把所述相变材料转换到所述编程状态的一个不同的编程状态；B.反复地重复所述递增步骤A，直到所述相变材料被转换到所述置位状态；C.重置所述相变材料；反复地重复以上步骤A、B和C，直到所述相变材料已经被递增的次数等于所述输入数。