27. Januar 2010
Alles ist Eins…
P ∈ NP ∧ ∀ P’ ∈ NP: P’ ≤p P
… wenn die Grenzen zwischen den schwierigen Problemen verschwimmen und sie sich nur noch durch polynomielle Reduktionen voneinander unterscheiden.
abc fed ghi lkj mno rqp stu xwv yz.
27. Januar 2010
P ∈ NP ∧ ∀ P’ ∈ NP: P’ ≤p P
… wenn die Grenzen zwischen den schwierigen Problemen verschwimmen und sie sich nur noch durch polynomielle Reduktionen voneinander unterscheiden.
Archiv · Impressum · RSS
Copyright (c) Erik Scharwächter
NP-complete ·