Research in Algorithms and Complexity

这个项目的目标是研究算法和复杂性，专注于特定的应用领域和方法。这个项目的目的是加深我们对局部搜索和其他一些重要的计算问题的理解，这些问题的解是肯定存在的。这项研究涉及开发严谨的技术，以解决具有“人工智能”味道的各种计算问题，如机器人的抓取和探索，以及概率逻辑，基于复杂性的对经济学理论和博弈论的某些方面的理解，以及对超大型网络中的安全和通信问题的研究，以及与通信网络相关的某些新的优化问题。

The objective of this project is the study of algorithms and complexity, focusing on specific application areas and methodologies. This project is aimed to further our understanding of local search and some other important computational problems whose answers are guaranteed to exist. The research involves development of rigorous techniques for attacking various computational problems with an "artificial intelligence" flavor, such as prehension and exploration by robots, and probabilistic logic, a complexity-based understanding of certain aspects of Economic Theory and Game Theory, and study of problems in security and communication in very large networks, and certain novel optimization problems related to communication networks.