作业帮seminal paper的中文意思?是不是学年论文呢可能是独创性论文的意思，恩
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 09:51:53
seminal paper的中文意思?是不是学年论文呢可能是独创性论文的意思，恩
seminal paper的中文意思?
是不是学年论文呢
可能是独创性论文的意思，恩
seminal paper的中文意思?是不是学年论文呢可能是独创性论文的意思，恩
Favorite Theorems:The Seminal Paper
Introduction
We should start off off my list of favorite theorems from the first decade of complexity with the seminal paper in complexity,the one that gives the field and this weblog its names.
Juris Hartmanis and Richard Stearns,On the Computational Complexity of Algorithms.Transactions of the American Mathematical Society,177 (1965),285-306.
This paper formalizes the idea that we now all take as obvious that we should use Turing machines to determine complexity of complexity by measuring time as a function of the size of the input.Ever since the Hartmanis-Stearns paper we measure nearly every resource (time,space,random bits,circuit depth,etc.) as a function of the input size.
This paper also gives the first hierarchy of classes,showing that for nice functions t and u with t2(n)=o(u(n)) then there are problems solvable in time u(n) but not time t(n) on multitape Turing machines.Soon later Hennie and Stearns showed the same result if t(n) log t(n) = o(u(n)).
1:58 PM # Post a Comment
研讨会论文.
seminal: [ 'si:minl ]
a. 精液的,种子的,生殖的
这个单词是seminar吧??
应该是seminar吧
楼主好象写错了吧 是不是seminar
那就应该是 学术论文