返回Google圖書搜尋

Computational Complexity

Institute of Electrical and Electronics Engineers, Inc. Staff

其他書名	Proceedings of the 12th Annual IEEE Conference on Computational Complexity, Ulm, Germany, 1997
出版	IEEE Computer Society Press, 1997-06
主題	Computers / Computer ScienceComputers / Machine TheoryMathematics / Discrete Mathematics
ISBN	08186790779780818679070
URL	http://books.google.com.hk/books?id=pugmAQAAIAAJ&hl=&source=gbs_api

註釋Contains 27 papers from the June conference, plus texts on which survey talks at the conference were based. Some topics include the general notion of a dot-operator, polynomial vicinity circuits and nonlinear lower bounds, complexity and expressive power of logic programming, upper and lower bounds for some depth-3 circuit classes, time bounded frequency computations, communication complexity of the universal relation, and the bottleneck counting argument. No index. Annotation copyrighted by Book News, Inc., Portland, OR.