dodecahedron: (Default)
[personal profile] dodecahedron
Not important, but during my literature search I found an entertaining sequence of papers. Here they are, in chronological order:
  • Morel and Renvoise. "Global Optimization by Suppression of Partial Redundancies." 1979. It's about optimizing computer code by removing redundant computation. The "partial" means you can do this even if the code is redundant on just some paths through the code, not all paths.

  • Drechsler and Stadel. "A Solution to a Problem with Morel and Renvoise's 'Global Optimization by Suppression of Partial Redundancies.'" Submitted 1985, revised, published 1988. It has just one reference, to the Morel and Renvoise paper. They point out a bug in Morel and Renvoise's algorithm.

  • Sorkin. "Some Comments on 'A Solution to a Problem with Morel and Renvoise's "Global Optimization by Suppression of Partial Redundancies."'" 1989. First of all, this is an impressive example of the rule about double quotes and single quotes with three levels of nested quotations. Second of all, they point out that the bug Drechsler and Stadel pointed out was solved previously by Joshi and Dhamdere (1982) and independently by Chow (1983/4). Furthermore, either of those solutions works better than Dreshsler and Stadel's solution, which needlessly inserts nodes.

The whole thing reminds me of "Spy vs. Spy."

OK, back to dissertating.
From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

Profile

dodecahedron: (Default)
dodecahedron

May 2011

S M T W T F S
1234567
891011121314
15161718192021
222324 25262728
29 3031    

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 23rd, 2017 12:47 am
Powered by Dreamwidth Studios