Scalable Knowledge Representation and Solving

我建议开发表示复杂模块系统的理论基础，指定此类系统的高级编程语言，以及寻找解决方案的算法。这项研究将帮助企业和其他组织处理越来越多的信息和越来越复杂的任务(包括组合优化)。由于问题的复杂性，建议的研究将从三个方向进行：*1)开发一种支持模块化高级(陈述性)问题求解的可扩展知识表示形式；*2)开发一个带有参数的计算框架，以控制其表达能力和寻找解的计算复杂性；*3)开发用于求解和综合模块系统的算法技术。*科学进步将从理论结果以及原型系统的开发和全面评估来衡量。核心成果之一将是潜在工业合作伙伴对技术想法的适应。*拟议的研究有可能通过开发用于复杂性分析的新技术来促进计算理论，并通过提供一种带有相关工具的语言来促进技术，该语言允许人们结合不同的求解器和(可能仅部分可见的)数据库来解决新的规模的问题。**

I propose to develop theoretical foundations for representing complex modular systems, a high-level programming language to specify such systems, and algorithms for finding solutions. The research will help businesses and other organizations to deal with an increasing amount of information and with increasingly complex tasks (including combinatorial optimization). Because of the complexity of the problem, the proposed research will proceed in three directions:***1) Develop a scalable knowledge representation formalism that supports modular high-level (declarative) problem solving;***2) Develop a computational framework with parameters to control its expressive power and the computational complexity of finding solutions; ***3) Develop algorithmic techniques for solving and synthesizing modular systems.***The scientific progress will be measured both in theoretical results and in the development and thorough evaluation of prototype systems. One of the core deliverables will be an adaptation of the technological ideas by a potential industrial partner. ***The proposed research has potential to contribute to the theory of computing, through developing new techniques for complexity analysis, and to technology, by offering a language with associated tools, that allows one to combine different solvers and (potentially only partially visible) databases for solving problems of a new magnitude.**