会员服务
表示 · 展开 · 序列 ·
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
专知会员服务
43+阅读 · 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
专知会员服务
13+阅读 · 2022年3月24日
【干货书】计算成像，483页pdf，Computational Imaging Book, MIT 出版社
专知会员服务
67+阅读 · 2021年9月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
42+阅读 · 2021年4月2日
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
专知会员服务
63+阅读 · 2020年7月12日
超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction
专知会员服务
78+阅读 · 2020年5月11日
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
专知会员服务
46+阅读 · 2020年2月23日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 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'
专知会员服务
59+阅读 · 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
专知会员服务
35+阅读 · 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
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
论文浅尝 | TuckER：基于张量分解的知识图谱补全
论文浅尝 | TuckER：基于张量分解的知识图谱补全
开放知识图谱
35+阅读 · 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
待字闺中
18+阅读 · 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
相关主题
表示
展开
序列
最新内容
ICML 2026 Spotlight | SmoothSMoE：解析稀疏 MoE 路由不连续
ICML 2026 Spotlight | SmoothSMoE：解析稀疏 MoE 路由不连续
专知会员服务
2+阅读 · 6月18日
综述 | 周期表视角下的大模型推理：范式、方法与失败模式
综述 | 周期表视角下的大模型推理：范式、方法与失败模式
专知会员服务
3+阅读 · 6月18日
《廉价自杀式无人机战争的军事战略影响：乌克兰和伊朗案例研究》
《廉价自杀式无人机战争的军事战略影响：乌克兰和伊朗案例研究》
专知会员服务
8+阅读 · 6月18日
《面向反无人机作战的联邦式可解释射频–光电/红外情报融合：边缘人工智能优化、电子战韧性及分布式监视验证》
《面向反无人机作战的联邦式可解释射频–光电/红外情报融合：边缘人工智能优化、电子战韧性及分布式监视验证》
专知会员服务
6+阅读 · 6月18日
ICML 2026 | FR3D：解耦自车运动的未来动态三维重建世界模型
ICML 2026 | FR3D：解耦自车运动的未来动态三维重建世界模型
专知会员服务
4+阅读 · 6月17日
【伯克利博士论文】迈向可扩展与自我演进的大语言模型智能体
【伯克利博士论文】迈向可扩展与自我演进的大语言模型智能体
专知会员服务
6+阅读 · 6月17日
学习数据的几何：形状空间分析数学综述
学习数据的几何：形状空间分析数学综述
专知会员服务
6+阅读 · 6月17日
《现代防空系统综述：架构、传感器、拦截器及新兴威胁环境对基础设施受限防御环境的影响》2026最新长综述
《现代防空系统综述：架构、传感器、拦截器及新兴威胁环境对基础设施受限防御环境的影响》2026最新长综述
专知会员服务
8+阅读 · 6月17日
定向能反无人机系统最新发展动态
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争：水面指挥的永恒要求
从燃煤战舰到算法战争：水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
《短程弹道再入飞行器拦截时间中的一项异常现象》
《短程弹道再入飞行器拦截时间中的一项异常现象》
专知会员服务
6+阅读 · 6月17日
《基于回归方法与任务上下文的对抗环境动态战术网络报文优先级排序》
《基于回归方法与任务上下文的对抗环境动态战术网络报文优先级排序》
专知会员服务
7+阅读 · 6月17日
美智库《战术级指挥控制的迫切要求：构建弹性机动式指挥控制网络》报告
美智库《战术级指挥控制的迫切要求：构建弹性机动式指挥控制网络》报告
专知会员服务
5+阅读 · 6月17日
《韩国国防政策与军备出口：韩国安全与国防政策如何塑造其国防工业与军备出口格局》最新100页报告
《韩国国防政策与军备出口：韩国安全与国防政策如何塑造其国防工业与军备出口格局》最新100页报告
专知会员服务
5+阅读 · 6月17日
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
专知会员服务
6+阅读 · 6月16日
相关VIP内容
【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
【干货书】实值与凸分析，172页pdf，Real and Convex Analysis
专知会员服务
43+阅读 · 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
专知会员服务
13+阅读 · 2022年3月24日
【干货书】计算成像，483页pdf，Computational Imaging Book, MIT 出版社
专知会员服务
67+阅读 · 2021年9月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
42+阅读 · 2021年4月2日
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
可解释高效异构图卷积网络，Interpretable and Efficient Heterogeneous Graph Convolutional Network
专知会员服务
63+阅读 · 2020年7月12日
超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction
专知会员服务
78+阅读 · 2020年5月11日
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
【MIT】图神经网络的泛化与表示极限，《Generalization and Representational Limits of Graph Neural Networks》
专知会员服务
46+阅读 · 2020年2月23日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 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'
专知会员服务
59+阅读 · 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
专知会员服务
35+阅读 · 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
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
论文浅尝 | TuckER：基于张量分解的知识图谱补全
论文浅尝 | TuckER：基于张量分解的知识图谱补全
开放知识图谱
35+阅读 · 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
待字闺中
18+阅读 · 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