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 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.