2009年6月10日水曜日

everything is NP-hard

Hartree-Fock theory
DMRG (even approximation)
Density-functional theory
N-representability (It's long known that diagonal part is already NP-hard)

You are pesimistic? or Optimistic?

0 件のコメント:

コメントを投稿

フォロワー

自己紹介

* second order reduced density matrices * N-representability * Quantum Computer * multiple precision arithmetic

Nakata Maho is a scientist and interested in reduced density matrix related theories, optimization and multiple precision arithmetics.