From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Sun, 17 Dec 2006 17:12:47 +0300 From: Alexey Tourbin To: ALT Devel discussion list Message-ID: <20061217141247.GC6148@localhost.localdomain> Mail-Followup-To: ALT Devel discussion list References: <20061011001636.GQ8008@localhost.localdomain> <20061207225233.GA14226@nomad.office.altlinux.org> <20061214234038.GH13476@localhost.localdomain> <20061215012503.GK13476@localhost.localdomain> <20061215222748.GE10215@basalt.office.altlinux.org> <20061215224259.GP13476@localhost.localdomain> <20061216120304.GA26551@hell.immo.ru> <20061216201925.GS13476@localhost.localdomain> <20061216210222.GB8977@basalt.office.altlinux.org> <20061217135150.GA18013@hell.immo.ru> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="/unnNtmY43mpUSKx" Content-Disposition: inline In-Reply-To: <20061217135150.GA18013@hell.immo.ru> Subject: Re: [devel] apt virtual packages X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.9rc1 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 17 Dec 2006 14:12:46 -0000 Archived-At: List-Archive: List-Post: --/unnNtmY43mpUSKx Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sun, Dec 17, 2006 at 04:51:50PM +0300, Alexey I. Froloff wrote: > * Dmitry V. Levin [061217 00:13]: > > > > http://people.debian.org/~dburrows/model.pdf > > > > =F0=D2=C1=D7=C4=C1 =D1 =DC=D4=CF=D4 =D2=C5=DA=CF=CC=D8=D7=C5=D2 =CF= =D4=CF=D2=D7=C1=CC, =D0=CF=D4=CF=CD=D5 =CB=C1=CB =C7=CC=C0=DE=CE=D9=CA =C4= =C0=D6=C5... > > =F1 =CE=C5 =D7=C5=D2=C0 =DE=D4=CF =DC=D4=CF =CD=CF=D6=CE=CF =D3=C4=C5= =CC=C1=D4=D8 =D7 =CF=C2=DD=C5=CD =D3=CC=D5=DE=C1=C5, =D0=CF=D3=CB=CF=CC=D8= =CB=D5 =C9=CE=CF=C7=C4=C1 =D2=C5=DB=C5=CE=C9=CA > > =C2=CF=CC=C5=C5 =CF=C4=CE=CF=C7=CF. > =E4=C1. =E9 aptitude =D0=D2=C5=C4=CC=C1=C7=C1=C5=D4 =D7=D3=C5 =DC=D4=C9 = =D2=C5=DB=C5=CE=C9=D1 =D0=CF=CC=D8=DA=CF=D7=C1=D4=C5=CC=C0. =F4=CF=CC=D8= =CB=CF > =D5 =CD=C5=CE=D1 =DC=D4=CF=D4 =D2=C5=DA=CF=CC=D8=D7=C5=D2 =D7=D9=D7=C1=CC= =C9=D7=C1=CC=D3=D1 =CE=C1 =C1=D3=D3=C5=D2=D4=C1=C8 :-( =EF=CE =D4=C1=CD =C4=CF=CB=C1=DA=D9=D7=C1=C5=D4 =DE=D4=CF =D7 =C5=C7=CF =CD= =CF=C4=C5=CC=C9 =D0=D2=CF=C2=CC=C5=CD=C1 =D0=CF=C9=D3=CB=C1 =CF=D0=D4=C9=CD= =C1=CC=D8=CE=CF=C7=CF =D2=C5=DB=C5=CE=C9=D1 NP-complete (=DC=D4=CF =CF=DE=C5=CE=D8 =D0=CC=CF=C8=CF =D0=CF =D3=CC=CF=D6= =CE=CF=D3=D4=C9). =E4=CF=CB=C1=DA=D9=D7=C1=C5=D4 =D0=CF =C1=CE=C1=CC=CF=C7= =C9=C9 =D3 CNF-SAT, =C1 =CB=C1=CB =DC=D4=CF =C4=CF=CB=C1=DA=D9=D7=C1=C5=D4=D3=D1 =C4= =CC=D1 CNF-SAT =D1 =CE=C5 =DA=CE=C1=C0, =D0=CF=DC=D4=CF=CD=D5 =CE=C9=DE=C5= =C7=CF =CE=C5 =D0=CF=CE=D1=CC. =F7 =CF=C2=DD=C5=CD =CE=C1 =C2=D5=C4=D5=DD=C5=C5 = =CE=C1=C4=CF =D3=CB=C1=DE=C9=D7=C1=D4=D8 =CB=CE=C9=D6=CB=D5 Papadimitriou Computational Complexity, =CD=CF=D6=C5=D4 =D5 =CB=CF=C7=CF-=CE=C9=C2=D5=C4= =D8 =D5=D6=C5 =C5=D3=D4=D8? --/unnNtmY43mpUSKx Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iD8DBQFFhVBffBKgtDjnu0YRAlswAKDmeGfeK/IsKskoUhMyjmxN7bMqNACfUuYb Y6Aq47iAnBio7vyPVIxBZik= =Wmka -----END PGP SIGNATURE----- --/unnNtmY43mpUSKx--