I am reading Coders at Work. I came across this paragraph in Donald Knuth's interview. Seibel: It seems a lot of the people I’ve talked to had direct access to a machine when they were starting out. Yet Dijkstra has a paper I’m sure you’re familiar with, where he basically says we shouldn’t let computer-science students touch a mach...
Possible Duplicate: Explain the proof by Vinay Deolalikar that P != NP. Hi, I've just received this link, to a newly-published article of an HP researcher. The article presents a proof to the P≠NP theorem. Wikipedia has an article about the author, and slashdot has published another article. Is this true? ...
Possible Duplicate: What is the single most influential book every programmer should read? I would like to increase my knowledge on computer sciences I am currently looking at purchasing Introduction to Algorithms but I would be interested in recommendations from others for useful areas of study. ...
After reading this question, it made me wonder about the benefits of pursuing a degree in Software Engineering as opposed to a degree in Computer Science (both being 4-5 year programs). From what it sounds like, Software Engineering is a "shinier" degree because you have to go through the additional difficulty of learning hardware, circ...
Not a 'pure' programming question, but since it is deeply involved in programming theory, I thought it best to ask here. Regarding the P NP problem, this excerpt from http://en.wikipedia.org/wiki/P_versus_NP_problem : "In essence, the question P = NP? asks: Suppose that yes answers to a yes or no question can be verified quickly. Then, ...
I am trying to implement an AVL tree for educational purposes but the rotation is not working like I expected. I have nodes which each have a pointer to a left, right and parent node. Below is my code for the right-right rotation. First the imput (Just so I make it clear, this is what I understand to be the RR case) a \ b \ ...
Can the SO community shed some light on the recent P != NP proof ( http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf ) by Vinay Deolalikar @ HP What does the SO community think about it ? I know Scott Aaronson and other smart theorists are on top of it like white on rice, and has been blogging ( http://scottaaronson.c...
In two dimensional space, given a bunch of rectangles, every rectangle covers a number of points and there may be overlap between two arbitrary rectangles, for a specified number K, how can i find the k rectangles such that their union cover the maximum number of points? In this problem, if a point is covered by more than two rectangles ...
Reduced Ordered Binary Decision Diagrams (ROBDD) are an efficient data structure for boolean functions of multiple variables f(x1,x2,...,xn). I would like to get an intuition for how efficient they are. For instance, for data compression, we know that data with low entropy (some symbols appearing more often than other, many repetitions)...
What is a degree in Information Systems, and how does it differ from one in Computer Science? ...
How can I know whether the languages are context free or not? ...
Hi friends, I would like to know about free online certifcations available for UG students in Computer Science engineering and can help in adding weight to the resume. I know there are many certifications from microsoft and Sun etc! But I cant afford them right now. Thnks in advance ...
Sorry I don't have a direct question. I don't have much in the way of a support group, and need...support I guess. If this is the complete wrong place, I apologize. Profusely. :) I'm a former English Literature student who's making the change to CS next year and I'm getting nervous about it. What can I do to prepare myself for next...
i am a cs graduate student interested in bioinformatics research. i don't have a good experience with biology , so what is the best bioinformatics book for a computer scientist? ...
(I've changed the details of this question to avoid NDA issues. I'm aware that if taken literally, there are better ways to run this theoretical company.) There is a group of warehouses, each of which are capable of storing and distributing 200 different products, out of a possible 1000 total products that Company A manufactures. Each w...
I've been doing a computer science course for the last year. But there's this one module that I failed and am now resitting. It's an e-business module. For my resits, I covered e-CRM (online advertising, those really irritating emails, personalized pages, etc), reverse auctions (where the buyer starts the auction and sellers bid, not the...
I have a rough idea about what this is but if someone has an explanation of the 'expression problem' that they think is succinct and intuitive I would love to hear it. ...
I know a little about what is a Turing Machine and a Turing complete language, but to understand better, could someone give examples of languages that are not Turing complete? (maybe machines that are not Turing, as well?) ...
I'm starting Calculus this semester and I've been using programming (or scripting) languages before—mostly PHP and C# (not much low-level work). The only relationships I've made between the syntaxes are Anonymous functions with Y-Combinators and Arrays with Set-notation (I'm not even sure if these are correct). I always see similaritie...
for f = n(log(n))^5 g = n^1.01 is f = O(g) f = 0(g) f = Omega(g)? I tried dividing both by n and i got f = log(n)^5 g = n^0.01 But I am still clueless to which one grows faster. Can someone help me with this and explain the reasoning to the answer? I really want to know how (without calculator) one can determine which one grow...