会员服务
表示 · 展开 · 序列 ·
2023 年 4 月 14 日
On representations of real numbers and the computational complexity of converting between such representations
翻译：实数的表示方法及其转换的计算复杂度
Amir M. Ben-Amram,Lars Kristiansen,Jakob Grue Simonsen
Amir M. Ben-Amram,Lars Kristiansen,Jakob Grue Simonsen

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.


翻译：本文研究了将实数从一种表示方法转换为另一种表示方法的计算复杂度。其中，典型的表示方法包括柯西序列、十进制展开、戴德金割和连分数等。
0
下载
关闭预览

相关内容

【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
专知会员服务
41+阅读 · 2023年1月2日
【ACL2022】一种基于三阶张量同构的高效实体对齐译码算法, An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism
【ACL2022】一种基于三阶张量同构的高效实体对齐译码算法, An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism
专知会员服务
12+阅读 · 2022年3月24日
【干货书】计算成像，483页pdf，Computational Imaging Book, MIT 出版社
专知会员服务
63+阅读 · 2021年9月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
专知会员服务
62+阅读 · 2020年7月12日
超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction
专知会员服务
77+阅读 · 2020年5月11日
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
专知会员服务
45+阅读 · 2020年2月23日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
22+阅读 · 2020年1月28日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
56+阅读 · 2020年1月25日
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
专知会员服务
34+阅读 · 2019年12月1日
GNN 新基准！Long Range Graph Benchmark
GNN 新基准！Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
因果效应估计组合拳：Reweighting和Representation
因果效应估计组合拳：Reweighting和Representation
PaperWeekly
0+阅读 · 2022年9月2日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
论文浅尝 | TuckER：基于张量分解的知识图谱补全
论文浅尝 | TuckER：基于张量分解的知识图谱补全
开放知识图谱
34+阅读 · 2019年3月17日
Self-Attention GAN 中的 self-attention 机制
Self-Attention GAN 中的 self-attention 机制
PaperWeekly
12+阅读 · 2019年3月6日
R工程化—Rest API 之plumber包
R工程化—Rest API 之plumber包
R语言中文社区
11+阅读 · 2018年12月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
python文本相似度计算
python文本相似度计算
北京思腾合力科技有限公司
24+阅读 · 2017年11月6日
带时滞随机动力系统不变流形的光滑性
国家自然科学基金
0+阅读 · 2015年12月31日
关于某些代数曲线K2群的研究
国家自然科学基金
1+阅读 · 2015年12月31日
Anderson型多酸的不对称修饰及可控组装研究
国家自然科学基金
1+阅读 · 2014年12月31日
关于自动机表示理论的研究
国家自然科学基金
2+阅读 · 2013年12月31日
非齐次迭代函数系统中的热力学机制
国家自然科学基金
0+阅读 · 2013年12月31日
量子群及相关代数的表示理论
国家自然科学基金
0+阅读 · 2012年12月31日
函数域中的Vinogradov中值定理
国家自然科学基金
0+阅读 · 2012年12月31日
与实数非整数基表示相关的若干分形问题
国家自然科学基金
0+阅读 · 2011年12月31日
基本群表示，调和度量的构造及其到上同调的应用
国家自然科学基金
1+阅读 · 2011年12月31日
广义逆的表示、扰动和光滑分析
国家自然科学基金
0+阅读 · 2011年12月31日
Enhancing the Unified Streaming and Non-streaming Model with Contrastive Learning
Arxiv
0+阅读 · 2023年6月1日
Algorithms Transcending the SAT-Symmetry Interface
Arxiv
0+阅读 · 2023年6月1日
Algorithmic Computability of the Capacity of Gaussian Channels with Colored Noise
Arxiv
0+阅读 · 2023年6月1日
On the Capacity of Secure $K$-user Product Computation over a Quantum MAC
Arxiv
0+阅读 · 2023年5月31日
Understanding convolution on graphs via energies
Arxiv
0+阅读 · 2023年5月31日
On the Computational Power of Decoder-Only Transformer Language Models
Arxiv
0+阅读 · 2023年5月30日
On the Derivation of Weights from Incomplete Pairwise Comparisons Matrices via Spanning Trees with Crisp and Fuzzy Confidence Levels
Arxiv
0+阅读 · 2023年5月30日
Structure Preserving Finite Volume Approximation of Cross-Diffusion Systems Coupled by a Free Interface
Arxiv
0+阅读 · 2023年5月30日
The Isomorphism Problem of Power Graphs and a Question of Cameron
Arxiv
0+阅读 · 2023年5月30日
Performance of affine-splitting pseudo-spectral methods for fractional complex Ginzburg-Landau equations
Arxiv
0+阅读 · 2023年5月29日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
表示
展开
序列
相关VIP内容
【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
专知会员服务
41+阅读 · 2023年1月2日
【ACL2022】一种基于三阶张量同构的高效实体对齐译码算法, An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism
【ACL2022】一种基于三阶张量同构的高效实体对齐译码算法, An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism
专知会员服务
12+阅读 · 2022年3月24日
【干货书】计算成像，483页pdf，Computational Imaging Book, MIT 出版社
专知会员服务
63+阅读 · 2021年9月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
专知会员服务
62+阅读 · 2020年7月12日
超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction
专知会员服务
77+阅读 · 2020年5月11日
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
专知会员服务
45+阅读 · 2020年2月23日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
22+阅读 · 2020年1月28日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
56+阅读 · 2020年1月25日
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
专知会员服务
34+阅读 · 2019年12月1日
热门VIP内容
相关资讯
GNN 新基准！Long Range Graph Benchmark
GNN 新基准！Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
因果效应估计组合拳：Reweighting和Representation
因果效应估计组合拳：Reweighting和Representation
PaperWeekly
0+阅读 · 2022年9月2日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
论文浅尝 | TuckER：基于张量分解的知识图谱补全
论文浅尝 | TuckER：基于张量分解的知识图谱补全
开放知识图谱
34+阅读 · 2019年3月17日
Self-Attention GAN 中的 self-attention 机制
Self-Attention GAN 中的 self-attention 机制
PaperWeekly
12+阅读 · 2019年3月6日
R工程化—Rest API 之plumber包
R工程化—Rest API 之plumber包
R语言中文社区
11+阅读 · 2018年12月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
python文本相似度计算
python文本相似度计算
北京思腾合力科技有限公司
24+阅读 · 2017年11月6日
相关论文
Enhancing the Unified Streaming and Non-streaming Model with Contrastive Learning
Arxiv
0+阅读 · 2023年6月1日
Algorithms Transcending the SAT-Symmetry Interface
Arxiv
0+阅读 · 2023年6月1日
Algorithmic Computability of the Capacity of Gaussian Channels with Colored Noise
Arxiv
0+阅读 · 2023年6月1日
On the Capacity of Secure $K$-user Product Computation over a Quantum MAC
Arxiv
0+阅读 · 2023年5月31日
Understanding convolution on graphs via energies
Arxiv
0+阅读 · 2023年5月31日
On the Computational Power of Decoder-Only Transformer Language Models
Arxiv
0+阅读 · 2023年5月30日
On the Derivation of Weights from Incomplete Pairwise Comparisons Matrices via Spanning Trees with Crisp and Fuzzy Confidence Levels
Arxiv
0+阅读 · 2023年5月30日
Structure Preserving Finite Volume Approximation of Cross-Diffusion Systems Coupled by a Free Interface
Arxiv
0+阅读 · 2023年5月30日
The Isomorphism Problem of Power Graphs and a Question of Cameron
Arxiv
0+阅读 · 2023年5月30日
Performance of affine-splitting pseudo-spectral methods for fractional complex Ginzburg-Landau equations
Arxiv
0+阅读 · 2023年5月29日
相关基金
带时滞随机动力系统不变流形的光滑性
国家自然科学基金
0+阅读 · 2015年12月31日
关于某些代数曲线K2群的研究
国家自然科学基金
1+阅读 · 2015年12月31日
Anderson型多酸的不对称修饰及可控组装研究
国家自然科学基金
1+阅读 · 2014年12月31日
关于自动机表示理论的研究
国家自然科学基金
2+阅读 · 2013年12月31日
非齐次迭代函数系统中的热力学机制
国家自然科学基金
0+阅读 · 2013年12月31日
量子群及相关代数的表示理论
国家自然科学基金
0+阅读 · 2012年12月31日
函数域中的Vinogradov中值定理
国家自然科学基金
0+阅读 · 2012年12月31日
与实数非整数基表示相关的若干分形问题
国家自然科学基金
0+阅读 · 2011年12月31日
基本群表示，调和度量的构造及其到上同调的应用
国家自然科学基金
1+阅读 · 2011年12月31日
广义逆的表示、扰动和光滑分析
国家自然科学基金
0+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员
Top