### The Undecidability of the Existence of Zeros of Real Elementary FunctionsThe Undecidability of the Existence of Zeros of Real Elementary Functions

Access Restriction
Subscribed

 Author Wang, Paul S. Source ACM Digital Library Content type Text Publisher Association for Computing Machinery (ACM) File Format PDF Copyright Year ©1974 Language English
 Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science Abstract From Richardson's undecidability results, it is shown that the predictive “there exists a real number $\textit{r}$ such that $\textit{G}(\textit{r})$ = 0” is recursively undecidable for $\textit{G}(\textit{x})$ in a class of functions which involves polynomials and the sine function. The deduction follows that the convergence of a class of improper integrals is recursively undecidable. ISSN 00045411 Age Range 18 to 22 years ♦ above 22 year Educational Use Research Education Level UG and PG Learning Resource Type Article Publisher Date 1974-10-01 Publisher Place New York e-ISSN 1557735X Journal Journal of the ACM (JACM) Volume Number 21 Issue Number 4 Page Count 4 Starting Page 586 Ending Page 589

#### Open content in new tab

Source: ACM Digital Library