跳到主要导航 跳到搜索 跳到主要内容

Recent progress in circuit and communication complexity

  • Andrew Chi Chih Yao

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this talk we survey a number of recent results in Boolean circuits and communication complexity, and discuss directions for future work. In particular we present a general model for circuit and communication complexity, which incorporates most of the standard models in these areas. It is hoped that this model would not only serve as a useful framework to gain a coherent understanding of the many existing exciting results, but will also suggest new avenues for future investigation.

源语言英语
主期刊名Fundamentals of Computation Theory - 8th International Conference, FCT 1991, Proceedings
编辑Lothar Budach
出版商Springer Verlag
104
页数1
ISBN(印刷版)9783540544586
DOI
出版状态已出版 - 1991
活动8th International Conference on Fundamentals of Computation Theory, FCT 1991 - Gosen, 德国
期限: 9 9月 199113 9月 1991

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
529 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议8th International Conference on Fundamentals of Computation Theory, FCT 1991
国家/地区德国
Gosen
时期9/09/9113/09/91

学术指纹

探究 'Recent progress in circuit and communication complexity' 的科研主题。它们共同构成独一无二的指纹。

引用此