全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Computable real function F such that F is not polynomial time computable on [0,1]

Full-Text   Cite this paper   Add to My Lib

Abstract:

A computable real function F on [0,1] is constructed such that there exists an exponential time algorithm for the evaluation of the function on [0,1] on Turing machine but there does not exist any polynomial time algorithm for the evaluation of the function on [0,1] on Turing machine (moreover, it holds for any rational point on (0,1))

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133