From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=BAYES_00,INVALID_DATE autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,8264dac98bc604d8 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 1993-03-17 14:31:23 PST Newsgroups: comp.lang.ada Path: sparky!uunet!world!srctran From: srctran@world.std.com (Gregory Aharonian) Subject: Re: The actual quote from the Post AAS article In-Reply-To: willett@cbnewsl.cb.att.com's message of Tue, 16 Mar 1993 14:54:22 GMT Message-ID: Sender: srctran@world.std.com (Gregory Aharonian) Organization: The World References: <1993Mar15.193135.29340@seas.gwu.edu> <1993Mar16.145422.14034@cbnewsl.cb.att.com> Date: Wed, 17 Mar 1993 22:02:53 GMT Date: 1993-03-17T22:02:53+00:00 List-Id: >It seems to me that the complexity of an ATC system would increase similarly >to the N-body problem from physics. An example of such a problem is to >predict the motion of an electron travelling through a distribution of >charges. If memory serves, that problem is O(X**n) where N is the number >of charges and X is the number of electrons. N-body problems in physics, under many conditions, can be numerically handle without the combinatoric explosion of calculations due to interparticle forces (for example, gravitational problems can be simplified for cluster like problems using trees where the nodes are center-of-masses, while electrical problems like in quantum mechanics can be simpligfied using generalized potentials). Unfortuantely, none of these procedures works with planes, so that there is little analogy to be made. Greg Aharonian Source Translation & Optimization -- ************************************************************************** Greg Aharonian Source Translation & Optimiztion P.O. Box 404, Belmont, MA 02178