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

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

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.