Topics in Computing

PI将审查并行计算、模式匹配、协调机器人手臂运动和非线性电路理论等领域的算法设计问题。特别是：1)树结构计算的并行化及其应用；2)网格结构的研究，重点是开发将PRAM算法转换为网格的方法；3)开发各种卷积、树的后缀树和树中的模式匹配的高效算法；4)开发高效的机器人手臂协调运动的算法；5)设计了几类非线性电路稳态和暂态分析的多项式时间算法。

The PI will examine algorithm design issues in the areas of parallel computation, pattern matching, coordinated robot arm motion and nonlinear electrical circuit theory. In particular: 1) the parallelization of tree-structured computations and their applications; 2) an investigation of mesh architecture with a primary focus on developing methods for translating PRAM algorithms to meshes; 3) developing efficient algorithms for various forms of convolutions, for constructing suffix trees of trees, and for pattern matching in trees; 4) the development of efficient algorithms for coordinated motion of robot arms; and 5) the design of polynomial-time algorithms for the steady-state and transient analysis of several classes of nonlinear electrical circuits.