Algorithms and Complexity

并行算法的设计和分析方法正在被 开发 计算问题的有效算法 各个地区正在建设中。 这些领域包括机器人视觉 以及在不确定性下的学习和推理。 问题 在博弈论和不动点计算中出现的问题也正在研究中 从计算复杂性的角度来看。 预计这项研究计划将使重要的 不仅有助于理解并行计算， 也涉及到机器人技术中工程问题的解决，以及 理解人工智能和经济问题 理论

Methods for the design and analysis of parallel algorithms are being developed. Efficient algorithms for computational problems arising in various areas are being constructed. These areas include robot vision and motion and learning and reasoning under uncertainties. Problems arising in game theory and fixpoint computations are also being studied from the standpoint of computational complexity. It is anticipated that this program of research will make important contributions not only to the understanding of parallel computation, but also to the solution of engineering problems in robotics, and to the understanding of problems in artificial intelligence and economic theory.