3 ms·
In what sense theory of computation is applicable to your current job?
by yodsanklai 5y ago
In what sense theory of computation is applicable to your current job?
- kevinventullo 5y agoMy current role involves analyzing and understanding customer-provided SQL. Although vanilla SQL is not Turing complete, in the past I’ve definitely decided to deprioritize thinking about certain approaches due to growing complexity and because they “smelled” like the Halting problem. Going farther back, I’ve seen a handful of instances where someone was looking for help trying to solve a graph problem, until it was pointed out that it could be reduced to an NP-complete problem. Unfortunately I can’t recall the details.