[Proof Complexity] preprint

Emil Jerabek jerabek at math.cas.cz
Fri Jun 24 11:20:43 CEST 2022


Dear colleagues,

A new preprint, "Elementary analytic functions in VTC^0", is available
at https://math.cas.cz/~jerabek/papers/abstracts.html#vtcanal .

Abstract:
It is known that rational approximations of elementary analytic
functions (exp, log, trigonometric, and hyperbolic functions, and
their inverse functions) are computable in the weak complexity class
TC^0. We show how to formalize the construction and basic properties of
these functions in the corresponding theory of bounded arithmetic,
VTC^0.

Suggestions, corrections, and comments are welcome.

Best regards,
Emil



More information about the Proof-Complexity mailing list