(no title)
bollu | 1 year ago
Many of the key results of theoretical CS is to prove impossibility. There is no code to be written when you show that something is not possible.
- Halting problem: impossibility of TM to determine if other TMs halt. - crypto: impossibility for a Turing machine to break a cryposystem in polytime - sorting lower bounds: impossibility to sort objects given only a less_than operator on them in time less than O(n log n)
and so on. There is no code to be written for these, because they are mathematical theorems.
> computer science is about computers as much as astronomy is about telescopes ~Dikjstra.
No comments yet.