确定不受限定数字集合的乘法转换器最小路径大小
摘要:有向乘法转换器是一种在不进行附加转换为十进制的情况下进行非十进制基数乘法的工具。这样可以加快计算速度,并根据问题的需要提供更容易的可视化。通过计算方式构建这些乘法转换器,可以识别出新的模式,因为这些转换器可以用更大的基数和乘数来构建。通过递归的方法,我们创建了人工乘法转换器,允许形成几个关于从零开始和结束的与乘法转换器最小封闭环相关的独特的猜想。我们展示了这个环的一个通用递归模式;通过这个递归关系,还确定了特定转换器基数b的最小封闭环的长度以及具有该长度的乘数m的范围。预计通过测试数字集的缩减,并确定是否会保持类似的属性来进一步探索这项研究。
作者:Aditya Mittal and Karthik Mittal
论文ID:2306.14904
分类:Formal Languages and Automata Theory
分类简称:cs.FL
提交时间:2023-06-28