摘要
In the theory of computation,a key question in analyzing the computational complexity of a certain computational problem is how much least physical resource would be needed to solve a computational task[1].Here,the physical sources include time and the storage,in particular,the number of unit gates and processors in
In the theory of computation, a key question in analyzing the computational complexity of a certain computational problem is how much least physical resource would be needed to solve a com- putational task .
基金
supported by the National Natural Science Foundation of China(11675113)
作者简介
E-mail address： feishm@cnu.edu.cn
