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.