The Imposter's Handbook

Re:The Imposter's Handbook by emodendroket on Wednesday August 24, 2016 @12:39PM (#12353280)

Skiena's Algorithm Design Manual mentions him being brought in as an algorithmic consultant to modify some genetics analysis software so that it'd actually finish but I don't really remember the details or know enough about the field to give you plausible examples.

[ Parent | on HN ]

Re:The Imposter's Handbook by vonmoltke on Wednesday August 24, 2016 @12:47PM (#12353344)

I can see that; I did a lot of similar work with signal processing algorithms. None of what I did affected asymptotic complexity at all, though. The asymptotic complexity was tied to the algorithms chosen, and changing those was an issue of trading computational performance for system performance.

[ Parent | on HN ]

Re:The Imposter's Handbook by emodendroket on Wednesday August 24, 2016 @06:26PM (#12355731)

I pulled it up and found it; the problem involved modeling genome sequences as strings and finding possible substrings.

[ Parent | on HN ]