きのう書いた問題、NP困難なんだって(Wikipedia の Closest vector problem 記事)。そりゃ解けんわな。もっとも、NP困難なのは次元数についてなので、三次元に限定すれば実用的なアルゴリズムはあるんだろうと思う。もう少し考え中。
タグ:
きのう書いた問題、NP困難なんだって(Wikipedia の Closest vector problem 記事)。そりゃ解けんわな。もっとも、NP困難なのは次元数についてなので、三次元に限定すれば実用的なアルゴリズムはあるんだろうと思う。もう少し考え中。