咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >A Note on the Intersection of ... 收藏

A Note on the Intersection of Complexity Classes of Functions

作     者:Leonard J. Bass 

出 版 物:《SIAM Journal on Computing》 

年 卷 期:1972年第1卷第4期

页      面:288-289页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:Blum theory computational complexity theory complexity classes computable functions 

摘      要:The classes of computable functions defined by a bound on the computation time are shown not to be closed under infinite descending intersection.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分