As a follow up to my previous question about ADC, I was wondering more generally if there are any good publications, free or paid, that are worth subscribing to in the area of software development and software engineering. Which ones [have/do] you subscribe[d] to if any, and how are they? I KNOW there are important publications in theo...
A rough definition of a data structure is that it allows you to store data and apply a set of operations on that data while preserving consistency of data before and after the operation. However some people insist that a primitive variable like 'int' can also be considered as a data structure. I get that part where it allows you to store...
Out of curiosity, I am trying to identify what model of computation a system I work with is functionally equivalent to, and prove the equivalence. The longer I spend on this problem the more I suspect the system isn't Turing-equivalent. My understanding of Turing Machines and recursively enumerable languages is good but I don't know mu...
The quote goes something like this: There's no problem in Computer Science that can't be solved by adding another layer of abstraction to it (Copied in this wording from http://blogs.oracle.com/fcmartin/2009/01/pardon_my_dust.html) There are a number of variations but I have been unable to find an originator. Since I quite li...
A teacher is writing on a blackboard and we want to pass all the information on the blackboard over a low-bandwidth network in real-time. How do we do it? In one interview, I faced this question. ...
Goal How to encode the data that describes how to re-order a static list from a one order to another order using the minimum amount of bytes possible? Original Motivation Originally this problem arose while working on a problem relaying sensor data using expensive satellite communication. A device had a list of about 1,000 sensors th...
I've been looking at other people's JavaScript code, and I've noticed that many programmers tend to create functions that could be combined with the functions that are calling them. One example is this; the 'initWebGL' function could be combined with the 'start' function and it'd function the same. Another example is in the source of thi...
I'm neither sure about if this is a right place to ask nor sure about how to put my query. Let me put it this way: Main Memory starting at 0x00000 to 0xFFFFF. Diskspace starting at 0x00000000 to 0xFFFFFFFF. But what we'll be able to access will not be from 0th byte till last byte right? On hardisk I guess at the 0th byte we...
There's a computer science term for this that escapes my head, one of those words that ends with "-icity". It means something like a given action will always produce the same result, IE there won't be any hysteresis, or the action will not alter the functioning of the system... Ring a bell, anyone? Thanks. Apologies for the tagging, I...
The pumping lemma is a property of regular languages and context-free languages. But all the examples I've seen are things like: L = {0n1n2n : n ≥ 0} (which, incidentally, is not a context-free language). But what I'm interested in is this: are there any examples of its use with any remotely real or useful languages? I haven't been ab...
I'm going to give a talk about using Java and Scala together and I want to investigate some projects (large and small) which contains Java and Scala code. If you know links to correspondent projects post them here. ...
I've been programming as a consultant for years, and I adore my work, which involves a lot of object-oriented analysis and design of software systems using managed languages (ie. software engineering). But I'd like to get a doctorate eventually, and it bothers me that I never really "got" Computer Science theory. In university I only did...
Hello all, I am tasked with creating a research project, experimental or theoretical, for Calc-based Physics. I want to do it on something that will relate to my chosen field (Computer Engineering: Software, with testing focus). I came up with GPU and physics. My long winded idea is, "The effect in-game physics have on the heat of a GP...
I really need to think of a good final project (one that I like, and one that doesn't make me look stupid). For the project, I need to find an advisor, I'm supposed to do research, and it's supposed to solve a substantial problem in Computer Science. I asked a few potential advisors for ideas, one said I could do something about data mi...
What is the binary form of -10? How it is calculated? ...
Let's take your Facebook social profile. There are interests, activities, movies, music, and tv-shows. You have these 5 things, in text, of course. Given your social profile and 10 other people, we want to find overlaps, similarity, etc. What method would you use to do it? I"m guessing it would be best to use vectors and Euclidean/Pe...
Hi I was recently watching an old video about how null pointers were a billion dollar mistake. He points out both C# and java as they have run-time checks but don't completely eliminate it enough and this is somewhat understandable. He also points out the C at one point which he feels so sure of is a great problem. I get that null termin...
Update: a better formulation of the issue. I'm trying to understand the backpropagation algorithm with an XOR neural network as an example. For this case there are 2 input neurons + 1 bias, 2 neurons in the hidden layer + 1 bias, and 1 output neuron. A B A XOR B 1 1 -1 1 -1 1 -1 1 1 -1 -1 -1 I'm using the...
I was wondering if there is a nice pattern or better yet a specific function which applies a function until there is no longer a change in it's result. url = "http://www.zzz.com/yyy/lt%255B1%255D.jpg" unescaped = unescape(url) while unescaped != url do url = unescaped unescaped = unescape(unescaped) end Although the code above is ...
What does O(1) space mean? I understand that O(n) steps is like the order of magnitude of calculations an algorithm/program makes, but don't know what the O(n) space is. ...