2 ms·
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 fini
by emodendroket 10y ago
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.
- vonmoltke 10y agoI 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.
- deleted 10y ago[deleted]
- emodendroket 10y agoI pulled it up and found it; the problem involved modeling genome sequences as strings and finding possible substrings.