|[Q] Assembling with variable length instructions email@example.com (Jonathan Belson) (2000-02-15)|
|Re: [Q] Assembling with variable length instructions firstname.lastname@example.org (Robert Harley) (2000-02-16)|
|Re: [Q] Assembling with variable length instructions email@example.com (James Jones) (2000-02-16)|
|Re: [Q] Assembling with variable length instructions firstname.lastname@example.org (Joachim Durchholz) (2000-02-16)|
|Re: [Q] Assembling with variable length instructions email@example.com (Peter Morse) (2000-02-19)|
|From:||James Jones <firstname.lastname@example.org>|
|Date:||16 Feb 2000 23:40:31 -0500|
|Organization:||Microware Systems Corporation|
The Kindly Moderator writes:
> [Span-dependent-instructions (SDI) turn out to be pretty interesting...
> There was a paper by Szymanski on SDIs in the CACM
> in the early 1970s that lays out all of the theory. -John]
I believe that's in the April 1978 CACM. Yes, the general problem is
NP complete; the more efficient algorithm given constrains the
Return to the
Search the comp.compilers archives again.