Top "Computer-science" questions

Computer science (CS) is the science behind programming.

What are vectors and how are they used in programming?

I'm familiar with the mathematical/physics concept of a vector as a magnitude and a direction, but I also keep …

computer-science vector
Why binary and not ternary computing?

Isn't a three state object immedately capable of holding more information and handling larger values? I know that processors currently …

computer-science ternary-representation
What is the computer science definition of entropy?

I've recently started a course on data compression at my university. However, I find the use of the term "entropy" …

computer-science information-theory entropy data-compression
Hash Code and Checksum - what's the difference?

My understanding is that a hash code and checksum are similar things - a numeric value, computed for a block …

language-agnostic hash computer-science checksum
What is referential transparency?

What does the term referential transparency mean? I've heard it described as "it means you can replace equals with equals" …

functional-programming computer-science theory referential-transparency
Why is {a^nb^n | n >= 0} not regular?

In a CS course I'm taking there is an example of a language that is not regular: {a^nb^n | …

computer-science fsm regular-language
Is there ever a good reason to use Insertion Sort?

For general-purpose sorting, the answer appears to be no, as quick sort, merge sort and heap sort tend to perform …

algorithm computer-science
What is the difference between equality and equivalence?

I've read a few instances in reading mathematics and computer science that use the equivalence symbol ≡, (basically an '=' …

math computer-science symbols