= 27d567bc2d48d9f40e9ccc20ea370b15)
Viliam comments on Open thread, Oct. 12 - Oct. 18, 2015 - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (250)
What are the consequences?
I guess it is a bad news for bioinformatics (comparing two very long pieces of DNA), but maybe there are sufficiently useful approximations. Or if one string is fixed and only the other string varies, maybe you can precompute some data to make the comparison faster.
I don't think the Levensthtein distance between two chromosomes is useful. If a gene changes location it's still for practical purposes mostly the same gene but the Levensthtein distance is very different.