Re:What is Computer Science?
by jamesbritt on Wednesday February 17, 2010 @04:12PM
(#1132594)
"... but everything at its base is also machine code and bits in registers.
So far.
I don't have any examples, but my gut tells that it would be much easier to replace the "machine code and bits in registers" part with something else than it would be the lambda calc part.
The former is an implementation detail.
That I believe is where the art of computer programming kicks in. You somehow have to bridge these both things you said which CS reduces to, in order to satisfy the "smart + gets things done" equation. You have to think both in terms of computational abstractions as well as how to fill your memory chips with the right bits. And this bridging is definitely a human thing, an art, a skill, a craft, and a process with few definitions, none conclusive.
Which makes sense to a certain extent, because if you want to reduce all of computation to something, "machines" and "mathematics" are both things it reduces to, depending on how you look at it. Everything at its base is lambda calculus, but everything at its base is also machine code and bits in registers.