←back to thread

What is theoretical computer science?

(cacm.acm.org)
166 points levlaz | 2 comments | 18 Oct 24 06:04 UTC | HN request time: 0.405s | source
Show context
PeterStuer ◴[18 Oct 24 07:43 UTC] No.41877171[source]▶
For nature we have many models, physics, chemistry, biology, ..., depending on our needs. None of them are more wrong, but they operate at different scales and are useful in different contexts.

My gripe with theoretical computer science was that if felt like a Newtonian physics level model of digital processes, while an equivalent of biology level models would be needed for/suited to most "real-life computing".

replies(2): >>41877337 #>>41877613 #
1. psychoslave ◴[18 Oct 24 08:12 UTC] No.41877337[source]▶
Well, that’s basically what we have with applications, isn’t it? It’s not like we need to think about each bit-trick we rely on when making a visio in parallel of a pair programming session over whatever IDE of the day we might use.
replies(1): >>41877616 #
2. PeterStuer ◴[18 Oct 24 09:11 UTC] No.41877616[source]▶
But how is that supported by TCS?