Skip to main content

Posts

Showing posts from August, 2015

I wish I had spend more time at the office?

What if your job didn’t control your life? Brazilian CEO Ricardo Semler practices a radical form of corporate democracy, rethinking everything from board meetings to how workers report their vacation days (they don’t have to). It’s a vision that rewards the wisdom of workers, promotes work-life balance — and leads to some deep insight on what work, and life, is really all about. Bonus question: What if schools were like this too? (https://www.ted.com/talks/ricardo_semler_radical_wisdom_for_a_company_a_school_a_life?language=en)

Edit Distance: Impossible to calculate in linear time?

In Computer Science, Edit Distance is a technique to calculate number of characters required to be add or removed from a string to make equivalent to another string. We can also use this to quantify how differ a string from another string. This has many application including in Bioinformatics to match two DNA strings.

Recently, two scientists, Indyk and Backurs, found that it is impossible to calculate Edit Distance in less than quadratic time. They proved that Edit Distance problem can be solvable in polynomial time if and only if P equal to NP problems.

Source: http://goo.gl/ocdSfk
The complete paper is available here: http://arxiv.org/abs/1412.0348