Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id E9211707 for ; Thu, 23 Jul 2015 19:51:33 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-pd0-f173.google.com (mail-pd0-f173.google.com [209.85.192.173]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 98BFB157 for ; Thu, 23 Jul 2015 19:51:33 +0000 (UTC) Received: by pdrg1 with SMTP id g1so1153472pdr.2 for ; Thu, 23 Jul 2015 12:51:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:mime-version:content-type:from:in-reply-to:date:cc :message-id:references:to; bh=01kn8zNNMPp5TYTHZKFS7bT5uDKpmY+BIkV2N6ruf/s=; b=E88oat+Fbrte9VTwPq2GWlILLTiQJURce5oAxA+TU+65BXSYgNDE9s1ErI1/jsFg2D 0H9GWQubXkYkZbYK2LPpd8O/EXVERqfkTlKH/UNrwxdYFCarXOG+7Bc4Rz43IClYZ12Z mPpXSDb1fmd4cAPCt0RuuLPXukjxJCF1J9+pb+Rf23mJnsjn2ESflwMvVfFHOYaGQri4 3ZHv/wufR0JvaGaBJwiQnbbhdiUQAMkVfFikO69JK7Vrp/woNdNQQw/71Wuw1lN3JvRh PytbxXQfhgc6mU8mZbh2gYiEVDgNdEd34wS1/ECK5W9RwzQQDPmxf4xyUuYezVmc7pls 0lVQ== X-Received: by 10.70.45.134 with SMTP id n6mr22238572pdm.124.1437681093182; Thu, 23 Jul 2015 12:51:33 -0700 (PDT) Received: from [192.168.1.107] (cpe-76-167-237-202.san.res.rr.com. [76.167.237.202]) by smtp.gmail.com with ESMTPSA id b10sm10423009pdo.84.2015.07.23.12.51.31 (version=TLS1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 23 Jul 2015 12:51:32 -0700 (PDT) Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2098\)) Content-Type: multipart/signed; boundary="Apple-Mail=_22ED1DBB-BF3B-42FA-9706-75F01C807240"; protocol="application/pgp-signature"; micalg=pgp-sha512 X-Pgp-Agent: GPGMail 2.5b6 From: Eric Lombrozo In-Reply-To: Date: Thu, 23 Jul 2015 12:51:29 -0700 Message-Id: References: <55B113AF.40500@thinlink.com> <6F436293-9E2B-461C-B105-FC4CF9EBFC69@gmail.com> To: Gavin Andresen X-Mailer: Apple Mail (2.2098) X-Spam-Status: No, score=-2.7 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW autolearn=ham version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org Cc: bitcoin-dev@lists.linuxfoundation.org Subject: Re: [bitcoin-dev] Bitcoin Core and hard forks X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Development Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 23 Jul 2015 19:51:34 -0000 --Apple-Mail=_22ED1DBB-BF3B-42FA-9706-75F01C807240 Content-Type: multipart/alternative; boundary="Apple-Mail=_CE51C175-6F97-4483-AD5A-DDFDA573E955" --Apple-Mail=_CE51C175-6F97-4483-AD5A-DDFDA573E955 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=utf-8 > On Jul 23, 2015, at 12:35 PM, Gavin Andresen = wrote: >=20 > There are lots of things we can do to decrease costs, and a lot of = things have ALREADY been done (e.g. running a pruned full node). I also wanted to point out I fully agree with you that there are still = many optimizations we could do to reduce costs, and think many of these = things are certainly worth doing. However, there=E2=80=99s only so much = we can do in this regard. Sooner or later we still run up against = theoretical limitations. These optimizations can reduce costs by some = factor=E2=80=A6but they are highly unlikely to overcome the =CE=A9(n) = validation complexity barring some major algorithmic breakthrough (and = perhaps allowing for nondeterminism, perhaps accepting a negligible but = finite error probability). --Apple-Mail=_CE51C175-6F97-4483-AD5A-DDFDA573E955 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=utf-8
On Jul 23, 2015, at 12:35 PM, Gavin Andresen <gavinandresen@gmail.com> wrote:

There are lots of things we can do to decrease = costs, and a lot of things have ALREADY been done (e.g. running a pruned = full node).

I also wanted to point out I fully agree with you that there = are still many optimizations we could do to reduce costs, and think many = of these things are certainly worth doing. However, there=E2=80=99s only = so much we can do in this regard. Sooner or later we still run up = against theoretical limitations. These optimizations can reduce costs by = some factor=E2=80=A6but they are highly unlikely to overcome the =CE=A9(n)= validation complexity barring some major algorithmic breakthrough (and = perhaps allowing for nondeterminism, perhaps accepting a negligible but = finite error probability).
= --Apple-Mail=_CE51C175-6F97-4483-AD5A-DDFDA573E955-- --Apple-Mail=_22ED1DBB-BF3B-42FA-9706-75F01C807240 Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename=signature.asc Content-Type: application/pgp-signature; name=signature.asc Content-Description: Message signed with OpenPGP using GPGMail -----BEGIN PGP SIGNATURE----- Comment: GPGTools - https://gpgtools.org iQIcBAEBCgAGBQJVsUXBAAoJEJNAI64YFENUs7kQAIiZh+MNMpO2844JYcBVgwS3 DRXam0eoH6HI7AOZaNA1Oxp71brtAmu+j4fHGFO2al4CFIJfhEL4PAMTROotXMnK vqeTaKu9VosjWA9JIw9jUresM4SGx6GMvx5f7okQK/+2y1ZCiMGxx7g3LOMCU+l1 evFRnthHqdz+VrnSs7J6nUk3/BwB69y9xuIIWw5PYaAXY4WRbiyTyEClIsqHmdNG bNMWUd9uAWK4dQodqddCaT8/Cj85on1X0XktmN4ApWrsjcYJyPebZngbyy+qGwqw 9FDwyzW3cw2/AChEEZbGEkAceafqWUSK+feehpYV3sPwJiAHHNLVd/RFd9Npc4Sa 0QM3qmagub39V5NhL7vm3iqzvo3if9dIl/xpYtmWjZr+qr81R/cDgkA8Qj6po9cK Dv7Az8+afqhSr5/AKdzVZ3glZS9zz5VjkMibafSp0lnlFP2UYo//vbhrRr66hBMA a+OddykgrZ2+jgazT9PrkaDrc1Vszd/oqJZI7HKw5IrnTpAiOkqPRhBgM/ZJ+9eD ZTuGyyMOziBf9W1P/1FHYY1onJf40qvsOjsPIPkjtAr2hWXb+hGKvAb/OTvcyVjP fgM/36DImbneUjzX7nruxZGEMTZmwgnJUmDS4zMe4fCv4TidkuSk/RfEBvYdRfiQ z36dhOGm0zPcmijN/R9z =vXO1 -----END PGP SIGNATURE----- --Apple-Mail=_22ED1DBB-BF3B-42FA-9706-75F01C807240--