Problem Detail: Theoretically, if I were to subtract the number 10 from the ASCII character 10 (which is really 00110001 00110000), what would I get? Does the computer add both ASCII characters and subtract? Asked By : CodyBugstein Answered By : vonbrand If Read More …
Blog
How to interpret “Windows – Virtual Memory minimum too low” from a CS student point of view?
Problem Detail: On my old 256MB RAM, pc I get this message. (I guess it is quite common) Windows – Virtual Memory minimum too low Your system is low on virtual memory. Windows is increasing the size of your virtual memory Read More …
Algorithm to find smallest difference in array
Problem Detail: We want an algorithm that, given an array of length $n$ of integers, find the minimum difference between two integers in the array. One such algorithm is to sort the array and check adjacent pairs of numbers. This takes Read More …
Complexity of finding the pseudoinverse matrix
Problem Detail: How many arithmetic operations are required to find a Moore–Penrose pseudoinverse matrix of a arbitrary field? If the matrix is invertible and complex valued, then it’s just the inverse. Finding the inverse takes $O(n^omega)$ time, where $omega$ is Read More …
Theoretical CS and Math – self-study recommendations
Problem Detail: I am a non-CS grad and my field of study is unrelated to CS. However, as part of a larger plan to become a computer scientist, I want to obtain a solid background in theoretical computer science and math Read More …
Decidablity of Languages of Grammars and Automata
Problem Detail: Note this is a question related to study in a CS course at a university, it is NOT homework and can be found here under Fall 2011 exam2. Here are the two questions I’m looking at from a past Read More …
If a set S is infinite and recognizable, is there an infinite subset of S that is decidable?
Problem Detail: If a set S is infinite and recognizable, how can I prove that, if any, some subsets K is infinite and decidable? how about infinite and recognizable? Asked By : user3277633 Answered By : Luke Mathieson The second question is the Read More …
Where can a student learn image processing?
Problem Detail: I am a student of computer science with interest in image processing. I have learned how to apply a few effects to images like making them grayscale, sketching them out of lines, etc. I would like to learn more Read More …
Inherent ambiguity of the language $L_2 = {a^nb^mc^m ;|; m,n geq 1}cup {a^nb^nc^m ;|; m,n geq 1}$
Problem Detail: I went through a question asking me to choose the inherently ambiguous language among a set of options. $$L_1 = {a^nb^mc^md^n ;|; m,n geq 1}cup {a^nb^nc^md^m ;|; m,n geq 1}$$ $$and$$ $$L_2 = {a^nb^mc^m ;|; m,n geq 1}cup {a^nb^nc^m Read More …
Is this language LL(1) parseable?
Problem Detail: I tried to find a simple example for a language that is not parseable with an LL(1) parser. I finally found this language. $$L={a^nb^m|n,minmathbb Nland nge m}$$ Is my hypothesis true or is this language parseable with an LL(1) Read More …
