gpt4 book ai didi

algorithm - 随机生成关联操作

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:53:13 25 4
gpt4 key购买 nike

在抽象代数中,a 的概念 group是相当基本的。要获得一个组,我们需要一组对象,以及一个 3 properties 的二元运算。 (如果算上关闭,则为 4)。如果我们想在给定有限集的情况下随机生成一个组(即随机生成一个 table 给出集合中所有可能的元素组合的结果),那么很容易破解一个恒等元素,然后破解相反,但似乎很难随机生成关联的操作。

我的问题是是否有某种(有效的)方法可以随机生成关联运算。我试过随机生成一个操作,然后扰乱非关联关系,使它们一次关联一个,但这似乎并没有真正收敛。有什么想法吗?

最佳答案

这仅取决于什么被认为是“随机的”。一种选择是,不是随机生成实际的组操作矩阵,而是从一组已知通过构造关联的组中随机挑选一个关联组。

例如:

  • 具有加法模 n 的整数群 {0...n-1} 是结合群
  • 整数群{1..p-1}乘法模n是结合群当p是素数
  • 如果 G 和 H 和两个结合群,则群操作 (g,h) * (g',h') = (g*g',h*h') 的群 (G,H) 是结合群
  • 如果 G 是一个具有群运算 * 且 c 是 G 中的常量的群,则定义为 g @ g' = (g * c) * g' 的运算 @ 的结合性为 (g @ g') @ g'' = g * c * g' * c * g'' = g @ (g' @ g'')

因此,例如,为了生成大小为 N 的随机组,将 N 分解为素数 N = (p1, ..., pk)(同一个素数可以在该列表中出现多次),然后从中构建随机乘积 q1, ..., qn 使得 N = q1 * ... * qn,然后对于每个 qi,选择一个加法或乘法整数组,添加随机常数,然后使用生成的乘积组作为一个随机的联合组。它不会生成所有具有相同概率的关联组,但它仍然是一个随机过程来获得随机加法组,并且可能比随机填充矩阵要好得多,尤其是当您需要更大的组时。

关于algorithm - 随机生成关联操作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8085154/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com