Re: HLA v1.68 is now available

From: Alex McDonald (alex_mcd_at_btopenworld.com)
Date: 07/28/04 

Date: Wed, 28 Jul 2004 07:48:40 +0000 (UTC)

"Randall Hyde" <randyhyde@earthlink.net> wrote in message
news:qMBNc.529$9Y6.141@newsread1.news.pas.earthlink.net...
>
> "Alex McDonald" <alex_mcd@btopenworld.com> wrote in message news:ce6jj8
> >
> > Randy has indicated (another part of this thread) that this is an
> > NP-complete problem; I'm not in agreement with him here, as I think it's
a
> > cost-based variation of transitive closure, where each basic block is a
> node
> > on the graph and the cost is the jump distance. The minimal algorithm is
> > P-complete and requires one pass; however, it's a second pass over the
> > data -- hence two passes needed for your assembler. I'm willing to be
> proved
> > wrong on this one, btw.
>
> Alex, this is a very *old* proof. 70's or 80's as I recall.
> You might want to read the following, as it provides a pretty good
> explanation of this:
> http://www.masmforum.com/viewtopic.php?t=1734
>

I stand corrected. 

-- 
Regards
Alex McDonald

Relevant Pages

  • Re: Extended counter-example for extended M.Diaby Linear Model
    ... You are working on a graph that is different from the one in my ... then *every arc* at one of the stages on the ... multipartite graph will have "big cost" associated with it. ...
    (comp.theory)
  • Re: breakeven point
    ... > i want to identify the breakeven point on a graph ... > i have cost on the y axis and stock price on the x axis ... > the cost is equal to breakeven. ...
    (microsoft.public.excel.charting)
  • Re: Extended counter-example for extended M.Diaby Linear Model
    ... You are working on a graph that is different from the one in my ... then *every arc* at one of the stages on the ... multipartite graph will have "big cost" associated with it. ...
    (comp.theory)
  • Re: Creating S curve graph with days management
    ... > I'm would like to create a S curve graph but we don't manage the cost ... > How can I create the graph? ... > I saw calculation formula in the help file but It was with the Cost ... I'd suggest you base yours on manhours of labor. ...
    (microsoft.public.project)
  • graph question - need some help...
    ... There are 2 special characteristics to the graph: ... and for initiator's node i must pay their weight) in ... weights) i want a list of nodes to visit them and the total cost. ...
    (sci.math)