SOME REMARKS ON THE FOUNDATIONS OF NUMERICAL-ANALYSIS

被引：40

作者：

SMALE, S

机构：

[1] Univ of California, Berkeley, CA

来源：

SIAM REVIEW | 1990年 / 32卷 / 02期

关键词：

D O I：

10.1137/1032043

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The problem of increasing the understanding of algorithms by considering the foundations numerical analysis and computer science is considered. The schism between scientific computing and computer science is discussed from a theoretical perspective. These theoretical considerations have an chemical importance when viewing the computer. In particular, the legitimacy and importance of models machines that accept real numbers is considered.

引用

页码：211 / 220

页数：10

共 34 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2] ON A THEORY OF COMPUTATION AND COMPLEXITY OVER THE REAL NUMBERS - NP-COMPLETENESS, RECURSIVE FUNCTIONS AND UNIVERSAL MACHINES [J].