Possible Duplicate: Power Efficient Software Coding Adobe announced at Google I/O that it's next version of Flash 10.1 is going to more efficient for devices where power consumption matters. This got me to thinking: how do you write code that uses less power? Are there any helpful resources regarding this topic? My guess wou...
Are MySQL operations multithreaded? Specifically, on running a select, does the select (or join) algorithm spawn multiple threads to run together? Would being multi-threaded prevent being able to support a lot of concurrent users? ...
I have a collection of 43 to 50 numbers ranging from 0.133 to 0.005 (but mostly on the small side). I would like to find, if possible, all combinations that have a sum between L and R, which are very close together.* The brute-force method takes 243 to 250 steps, which isn't feasible. What's a good method to use here? Edit: The combi...
What is the property that makes an optimization problem unconstrained? ...
How would you find the correct words in a long stream of characters? Input : "The revised report onthesyntactictheoriesofsequentialcontrolandstate" Google's Output: "The revised report on syntactic theories sequential controlandstate" (which is close enough considering the time that they produced the output) How do you think Goo...
I got my bachelor's degree in CS five years ago and after that I've been working as software engineer building Voice Over IP (VOIP) or Video Surveillance System. But now for some personal reason I feel that I would like go back to get a PhD degree. But now, the problem is, I am not quite sure which branch of Computer Science I should c...
Probably most of the knowledge you use day to day in your job wasn't learned in a class. But, looking back, you must also have learned some things that are actually really valuable to you. What was the most useful CS related thing you learned as part of your formal education? I left University (UBC) because I was taking one whole semest...
I will never be deleting from this data structure, but will be doing a huge number of lookups and insertions (~a trillion lookups and insertions). What is the best data structure for handling this? Red-black and AVL trees seem decent, but are there any better suited for this situation? ...
A few friends and I are doing a self-study on Computer Science/Programming and taking the Computer Science AP A exam. Although I have experience in programming in a few languages, it's still difficult for me to explain some concepts such as OOP and memory management. Are there are interesting diagrams or infographics that could explain ...
A language is decidable If a TM recognises the language and goes into an Accept or Reject state. As a dev. I think this is important as it would mean we could determine if a program contains buffer overflows or deadlocks. Also, the following problems are Un-Decidable: Does a program ever access an uninitialized variable. Do two cont...
Hi Guys, I am solving some examples from Data Networks by Gallager and i didnt quite understand this particular question. The question goes as follows: Suppose the expected frame length on a link is 1000 bits and the standard deviation is 500 bits Find the expected time and standard deviation of the time required to transfer a million...
For the first time I'm trying to implement some Network Protocol over TCP/IP. I've designed one but I'm not sure if it's efficient. Design So here is my idea: after client opening TCP/IP connection with server, every time it wants to make request, first of all it sends size of request followed by some separator character (new line or s...
If I know I have n records, and I want to do something to a group of r records at a time (basically do stuff to n in batches because n is really large), what is the algorithm for that? Any language is OK (though I'm using PHP). The algorithm should keep in mind that in the final iteration, there may not be enough records to create a co...
I am watching the MIT lectures and Eric Demaine says that they discussed some of the applications of Order Statistics Algorithms. I was wondering if the SO community would help me figure out some of the applications of the selection algorithms. ...
What are some other names for a multi-column sort? ...
I was wondering if anyone could point me to a very very large dictionary of random words that could be used to test some high performance string data structures? I'm finding some that are in the ~2MB range... however I'd like some larger if possible. I'm guessing there has to be some large standard string dataset somewhere that could b...
I am going to be learning Ruby, Haskell and Prolog at university. Now, I'm wondering what should get most of my attention. I have half a year to do all three, which means I need to decide on one language to get my extracurricular time. The others I will learn just enough to do very good in the course. I am familiar enough with Haskell a...
Hi everyone, I'm working my way thorugh a book on computation (Minksy 1967) and am having a hard time with relating a recursive function to a function defined in terms of loops. Specifically he asks to find the relationship between two functions: The Ackermann function (all code in python): def a(n,m): if n==0: return m+1...
if f(x) = (An) x^n + (An-1) x^(n-1) +...+ (A1)x + (A0) how can you prove f(x) is big theta(x^n). I've thought about it and one could do it by proving that f(x) big O(x^n) and x^n big O(f(x)). I've figured out the proof for the former (using triangle inequality) but could not understand how to do the latter. Alternatively one could prov...
I just completed the "Practice test" from the ETS website: http://www.ets.org/gre/subject/about/content/computer_science and I've just noticed that you have to post it off to them to get it marked! Is there any list of answers for this booklet anywhere that I can use to grade myself? ...