computational complexity theory

基本解释

In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.
因在计算复杂性理论、应用密码学和程序测试方面的贡献而获奖。
Big-O notation: Computational complexity theory uses big-O notation to describe how input-data size affects an algorithm's use of computational resources.
Big-O notation：计算复杂性理论使用大 0 符号描述输入数据大小如何影响计算资源对算法的使用。
It absorbed some results of artificial intelligence, probability and statistics, computational complexity theory, control theory, information theory, philosophy, physiology, neurobiological.
它吸取了人工智能、概率统计、计算复杂性理论、控制论、信息论、哲学、生理学、神经生物学等学科的成果。