Author: ignougroup

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 …

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 …

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 …

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 …

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 …

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 …

Problem Detail: According to Wikipedia, the Independent Set problem is a special case of the Set Packing problem. But, it seems to me that these problems are equivalent. The Independent Set search problem is: given a graph $G(V,E)$ and an integer Read More …

Problem Detail: In case of branch Instructions such as beq, bne, we use PC-relative addressing. But I am really not clear why it is said in most of the books that MIPS address(while calculating branch target) is actually relative to the Read More …

Problem Detail: Basically I am aware of three foundations for math Set theory Type theory Category theory So in what ways are programming languages and foundations of mathematics related? EDIT The original question was “Programming languages based on foundations of math” Read More …

Problem Detail: There are many popular languages. But, computer scientists tell us that in order to understand the behaviour of programs in those languages definitely and unambiguously argue upon program behavior (e.g. prove their identity), we need to translate them into Read More …