IETF Logo Mail Archive

Re: [rrg] [ot] p=np !

Sampo Syreeni <decoy@iki.fi> Mon, 05 September 2011 13:02 UTC

Return-Path: <decoy@iki.fi>
X-Original-To: rrg@ietfa.amsl.com
Delivered-To: rrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E38AC21F8B43 for <rrg@ietfa.amsl.com>; Mon, 5 Sep 2011 06:02:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.3
X-Spam-Level:
X-Spam-Status: No, score=-2.3 tagged_above=-999 required=5 tests=[AWL=-0.300, BAYES_00=-2.599, J_CHICKENPOX_12=0.6]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id SjSsbzE43o83 for <rrg@ietfa.amsl.com>; Mon, 5 Sep 2011 06:02:12 -0700 (PDT)
Received: from mail.kapsi.fi (mail.kapsi.fi [217.30.184.167]) by ietfa.amsl.com (Postfix) with ESMTP id D5AC121F8B2D for <rrg@irtf.org>; Mon, 5 Sep 2011 06:02:11 -0700 (PDT)
Received: from kapsi.fi ([217.30.184.161] helo=lakka.kapsi.fi) by mail.kapsi.fi with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.72) (envelope-from <decoy@iki.fi>) id 1R0Yq8-0003zJ-MW; Mon, 05 Sep 2011 16:03:52 +0300
Received: from decoy (helo=localhost) by lakka.kapsi.fi with local-esmtp (Exim 4.72) (envelope-from <decoy@iki.fi>) id 1R0Ypy-0000NI-He; Mon, 05 Sep 2011 16:03:42 +0300
Date: Mon, 05 Sep 2011 16:03:41 +0300
From: Sampo Syreeni <decoy@iki.fi>
Sender: decoy@kapsi.fi
To: Michael Hallgren <m.hallgren@free.fr>
In-Reply-To: <1315203358.2952.1126.camel@home>
Message-ID: <Pine.LNX.4.64.1109051601500.32042@lakka.kapsi.fi>
References: <8CE39654461E569-F18-49E23@Webmail-d117.sysops.aol.com> <1315203358.2952.1126.camel@home>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"; format="flowed"
X-SA-Exim-Connect-IP: 217.30.184.161
X-SA-Exim-Mail-From: decoy@iki.fi
X-SA-Exim-Scanned: No (on mail.kapsi.fi); SAEximRunCond expanded to false
Cc: rrg@irtf.org
Subject: Re: [rrg] [ot] p=np !
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 05 Sep 2011 13:02:30 -0000

On 2011-09-05, Michael Hallgren wrote:

> Care to share proof? :)

Though it's an interesting question what the practical impact on routing 
research would be. I'm pretty sure we'd have a reduction to something 
like O(n^100) even if true. Thus, zero impact, when even O(n^2) is 
already bad, and O(n^3) more or less inapplicable.
-- 
Sampo Syreeni, aka decoy - decoy@iki.fi, http://decoy.iki.fi/front
+358-50-5756111, 025E D175 ABE5 027C 9494 EEB0 E090 8BA9 0509 85C2

v2.23.0 | Report a Bug | By Email