Aunc.1690
net.general
utcsrgv!utzoo!decvax!ucbvax!ihnss!cbosg!harpo!zeppo!chico!duke!unc!smb
Mon Jan 11 21:41:36 1982
Apology re unc.1688: USENET map
Several folks have pointed out to me that my statement about the difficulty
of constructing a map is wrong.  Rather than being "np", the problem of
finding all shortest paths is only o(n**3), i.e., proportional to the
cube of the number of nodes in the net.  Even when we egghead academicians
come up with useful results, I get them wrong....  *sigh*

Oh, for a net-wide news cancel command!

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