U.S. - Germany Cooperative Research: Parallel Access to NP: Complexity and Applicability

美德合作研究：并行获取 NP：复杂性和适用性

• 批准号: 9815095
• 负责人: Edith Hemaspaandra
• 金额: $ 1.76万
• 依托单位: Rochester Institute of Tech
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-07-01 至 2002-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9815095&HistoricalAwards=false
• 关键词: U.S.; Germany; Cooperative; Research; Parallel

9815095HemaspaandraThis award supports the PI, Edith Hemaspaandra, co-PI Lane Hemaspaandra, and a graduate student from the Rochester Institute of Technology in collaboration with Klaus Wagner of the Department of Information Technology at the University of Wuerzburg, Germany. The goal of the research is to explore the complexity and applicability of the class of problems solvable via parallel access to NP. Such problems are those that could be solved given an unlimited number of parallel processors working at the same time on the same problem. This research will establish new relationships between several familiar real-world problems and certain classes of solutions that have previously been considered technical and obscure. The German collaborator is well known for his work in this area and is responsible for some of the earliest significant work on the class of problems under study. The cooperation also includes participation of younger researchers who should benefit greatly from the experience.

9815095Hemaspaandra 该奖项支持 PI、Edith Hemaspaandra、联合 PI Lane Hemaspaandra 以及来自罗切斯特理工学院的研究生，与德国维尔茨堡大学信息技术系的 Klaus Wagner 合作。 该研究的目标是探索通过并行访问 NP 可以解决的一类问题的复杂性和适用性。 此类问题可以通过无限数量的并行处理器同时处理同一问题来解决。 这项研究将在几个熟悉的现实问题和某些以前被认为是技术性和晦涩难懂的解决方案之间建立新的关系。 这位德国合作者因其在该领域的工作而闻名，并负责研究该类问题的一些最早的重要工作。 此次合作还包括年轻研究人员的参与，他们将从这次经验中受益匪浅。