You might find the Experiences of a Blind Computer Scientist a good read. MIT’s Open Courseware would be a good resource for you with the amount of videos/audio they have. Really though, for the core computer-science topics I find it pretty hard to beat some of the better textbooks out there. Some offer digital versions … Read more
In my opinion, the two most simple examples after Function are ordering and equality. However, the first is not contra-variant in Scala’s standard library, and the second doesn’t even exist in it. So, I’m going to use Scalaz equivalents: Order and Equal. Next, I need some class hierarchy, preferably one which is familiar and, of … Read more
Biggest two omissions I see: The Dragon Book Computer Networks For operating systems I prefer the Tanenbaum instead of the Silberschatz but both are good: Operating Systems And about the order, that would depend on your interests. There aren’t many prerequisites, automata for compilers is the most obvious one. First read the automata book and … Read more
Constant time effectively means you can give a constant upper bound to how long the program will take to run which isn’t affected by any of the input parameters. Compare that with, say, linear time (for some input n – which will often actually be the size of the input data rather than a direct … Read more
Given an arbitrary function, f, we define a function f’ which returns 1 on input n if f halts on input n. Now, for some number x we define a function g which, on input n, returns 1 if n = x, and otherwise calls f'(n). If functional equivalence were decidable, then deciding whether g … Read more
Wikipedia: Equivalence relation: In mathematics, an equivalence relation is a binary relation between two elements of a set which groups them together as being “equivalent” in some way. Let a, b, and c be arbitrary elements of some set X. Then “a ~ b” or “a ≡ b” denotes that a is equivalent to b. … Read more
My understanding is this: A computer program is a set of instructions that can be executed on a computer. An application is software that directly helps a user perform tasks. The two intersect, but are not synonymous. A program with a user-interface is an application, but many programs are not applications.
Firmware developer here. This is a standard problem in embedded programming, and one that trips up many (even very experienced) developers. My assumption is that you are attempting to access a hardware register, and that register value can change over time (be it interrupt status, timer, GPIO indications, etc.). The volatile keyword is only part … Read more
Intro to Algorithms from MIT Press qualifies QuickSort as in-place – it sorts the elements within the array with at most a constant amount of them outside the array at any given time. At the end of the day, people will always have differing opinions (is Top-Down Memoization considered Dynamic Programming? Not to some “classical” … Read more
Two’s complement came about when someone realized that ‘going negative’ by subtracting 1 from 0 and letting the bits rollunder actually made signed arithmetic simpler because no special checks have to be done to check if the number is negative or not. Other solutions give you a discontinuity between -1 and 0. The only oddity … Read more