Keywords: Mathematics

NP困難な問題として知られる信頼性経路探索問題は、本研究で開発したハイパーグラフ上では、容易に求解可能な線形計画法問題として表現できることを世界で初めて証明した。未だ解決していない数学の７大難問であるP vs NP問題に対して重要な知見を与える研究である。