进位值变换(CVT)-异或(XOR)树及其重要性质
离散数学
2015-06-05 v1
摘要
CVT和XOR是两种二元运算，结合使用可通过递归机制计算两个非负整数的和。在本研究中，这种递归机制的收敛行为通过一种称为CVT-XOR Tree的树状结构来刻画。我们分析了如何识别CVT-XOR Tree中的父节点、叶节点和内部节点。我们还通过定义三个不同的矩阵，提供了不同CVT-XOR Tree中节点的父节点信息、深度信息以及子节点数量。最后，对非常古老的数学问题哥德巴赫猜想做了一个观察。
引用
@article{arxiv.1506.01544,
title = {Carry Value Transformation (CVT) - Exclusive OR (XOR) Tree and Its Significant Properties},
author = {Jayanta Kumar Das and Pabitra Pal Choudhury and Sudhakar Sahoo},
journal= {arXiv preprint arXiv:1506.01544},
year = {2015}
}
备注
Pages: 5, Figure: 9