Gentoo Archives: gentoo-dev

From: Ciaran McCreesh <ciaran.mccreesh@××××××××××.com>
To: gentoo-dev@l.g.o
Subject: Re: [gentoo-dev] Portage dependency solving algorithm
Date: Sun, 09 Nov 2014 12:44:10
Message-Id: 20141109124359.533452fe@googlemail.com
In Reply to: Re: [gentoo-dev] Portage dependency solving algorithm by Patrick Lauer
1 On Sun, 09 Nov 2014 07:33:44 +0800
2 Patrick Lauer <patrick@g.o> wrote:
3 > instead of trying to write a dependency resolution algorithm that
4 > assumes the Riemann Hypothesis is correct.
5
6 Thank you for your contribution to this thread. I just realised that if
7 we assume the Generalised Riemann Hypothesis, we can reduce ordering to
8 knot equivalence, which would now be in co-NP. Please shower me with
9 more of your wisdom.
10
11 --
12 Ciaran McCreesh

Attachments

File name MIME type
signature.asc application/pgp-signature