Complexity Studies in Communications and Quantum Computations

该项目研究通信问题和量子计算的计算复杂性。 探讨的主题包括：（1）（a）多方通信、（B）概率通信、（c）量子通信和（d）量子电路的复杂性理论;（2）代数决策树的复杂性问题。 所采用的数学技术是从这样的领域：（一）组合数学;（二）概率论;和（三）拓扑。 ***

This project studies the computational complexity of communication problems and quantum computing. Topics explored include: (1) complexity theories for (a) multiparty communications, (b) probabilistic communications, (c) quantum communications, and (d) quantum circuits; and (2) complexity questions for algebraic decision trees. The mathematical techniques employed are drawn from such areas as: (I) combinatorics; (ii) probability theory; and (iii) topology. ***