arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.07227math.LOcs.CC
收藏

论实数的表示及在这些表示之间转换的计算复杂性

On representations of real numbers and the computational complexity of converting between such representations

Amir M. Ben-Amram, Lars Kristiansen, Jakob Grue Simonsen

AI总结:

本文研究实数不同表示(如柯西序列、十进制展开、戴德金分割、连分数)之间转换的计算复杂性。

摘要:

我们研究将实数的一种表示转换为另一种表示的计算复杂性。典型的表示例子包括柯西序列、十进制展开、戴德金分割和连分数。

英文摘要:

We study the computational complexity of converting one representation of real numbers into another representation. Typical examples of representations are Cauchy sequences, base-10 expansions, Dedekind cuts and continued fractions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑