Aunc.1688
net.general
utcsrgv!utzoo!decvax!ucbvax!mhtsa!harpo!chico!duke!unc!smb
Mon Jan 11 18:55:29 1982
USENET map
I started playing around with some algorithms to convert Mark's data
into an implied addressing database for uucp.  Turns out it's a graph
theory problem -- how does one get from node A to node B on an arbitrary
graph.  Turns out that *that* problem is "np" -- which, for those folks
lucky enough not to have studied algorithm analysis, means that an
exhaustive search is about the best algorithm known, and it's likely
to to take forever, especially for a database of this size.  *sigh*

-----------------------------------------------------------------
gopher://quux.org/ conversion by John Goerzen <[email protected]>
of http://communication.ucsd.edu/A-News/


This Usenet Oldnews Archive
article may be copied and distributed freely, provided:

1. There is no money collected for the text(s) of the articles.

2. The following notice remains appended to each copy:

The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996
Bruce Jones, Henry Spencer, David Wiseman.

You are viewing proxied material from gopher.quux.org. The copyright of proxied material belongs to its original authors. Any comments or complaints in relation to proxied material should be directed to the original authors of the content concerned. Please see the disclaimer for more details.