Top "Computer-science" questions

Computer science (CS) is the science behind programming.

O(log N) == O(1) - Why not?

Whenever I consider algorithms/data structures I tend to replace the log(N) parts by constants. Oh, I know log(…

performance algorithm computer-science big-o
How to keep up to date on latest computer science?

I was re-reading some of my Steve McConnell books and this quote got me thinking 'scientists build in order to …

computer-science
Level of Indirection solves every Problem

What does the quote "Level of Indirection solves every Problem" mean in Computer Science?

computer-science abstraction indirection
Converting EBNF to BNF

It's been a few years since my computer-language class and so I've forgotten the finer points of BNF's and EBNF's …

language-agnostic computer-science bnf ebnf recursive-descent
What is a Lambda?

Could someone provide a good description of what a Lambda is? We have a tag for them and they're on …

language-agnostic lambda computer-science terminology
If f(n) = o(g(n)) , then is 2^(f(n)) = o(2^(g(n)))?

Notice that I am asking for little-o here (see similar question here) - for big Oh it's clearly wrong - …

computer-science asymptotic-complexity little-o
Fitch Format Proofs - Any automatic solvers around?

Is there any software around that using the Fitch format (used in Language, Proof and Logic), allows one to put …

computer-science logic first-order-logic fitch-proofs
Why do computers work in binary?

I have done some searching but have not found a truly satisfactory answer. As a developer i want to invest …

binary hardware computer-science