Aunc.1688
net.general
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*