Abstract computability and its relation to the general purpose analog computer (some connections between logic, differential equations and analog computers)

Author:

Pour-el Marian Boykan

Abstract

Our aim is to study computability from the viewpoint of the analog computer. We present a mathematical definition of an analog generable function of a real variable. This definition is formulated in terms of a simultaneous set of nonlinear differential equations possessing a “domain of generation.” (The latter concept is explained in the text.) Our definition includes functions generated by existing general-purpose analog computers. Using it we prove two theorems which provide a characterization of analog generable functions in terms of solutions of algebraic differential polynomials. The characterization has two consequences. First we show that there are entire functions which are computable (in the sense of recursive analysis) but which cannot be generated by any analog computer in any interval—e.g. 1 / Γ ( x ) 1/\Gamma (x) and Σ n = 1 ( x n / n ( n 3 ) ) \Sigma _{n = 1}^\infty ({x^n}/{n^{({n^3})}}) . Second we note that the class of analog generable functions is very large: it includes special functions which arise as solutions to algebraic differential polynomials. Although not all computable functions are analog generable, a kind of converse holds. For entire functions, f ( x ) = Σ i = 0 b i x i f(x) = \Sigma _{i = 0}^\infty {b_i}{x^i} , the theorem takes the following form. If f ( x ) f(x) is analog generable on some closed, bounded interval then there is a finite number of b k {b_k} such that, on every closed bounded interval, f ( x ) f(x) is computable relative to these b k {b_k} . A somewhat similar theorem holds if f f is not entire. Although the results are stated and proved for functions of a real variable, they hold with minor modifications for functions of a complex variable.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Cited by 105 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Selected Results from Physical Information Theory;The Physical Signature of Computation;2024-06-01

2. Satisfaction of Criterion PCE;The Physical Signature of Computation;2024-06-01

3. Glossary;The Physical Signature of Computation;2024-06-01

4. Conclusion;The Physical Signature of Computation;2024-06-01

5. Computation and the Mind;The Physical Signature of Computation;2024-06-01

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3