computer-science

How computer multiplies 2 numbers?

How does a computer perform a multiplication on 2 numbers say 100 * 55. My guess was that the computer did repeated addition to achieve multiplication. Of course this could be the case for integer numbers. However for floating point numbers there must be some other logic. Note: This was asked in an interview. ...

Which set(s) of video lectures for computer science?

Possible Duplicates: What are your favorite CS video lectures? Where can I find video lectures on software engineering? As most of you know a couple of top universities (MIT, Stanford, etc) around the world are now publishing videos of their lectures online. I am advancing to the third and final year of my computer science ...

Is there a free Computer Science tutorials or books?

Hi, I googled for free and complete computer science tutorials or books, but they are not in c++. Please send here any tutorial or book about computer science in C++. And also if there is a very useful non-free book please list it here. Thank you, Mohammad ...

What problems have you solved using bloom filters?

I'd like to know about specific problems you - the SO reader - have solved using bloom filters and what libraries/frameworks you used if you didn't roll your own. Questions: What problems have you used bloom filters to solve? What libraries/frameworks did you use? I'm looking for first-hand experiences, so please do not answer unles...

Calculating the probability of system failure in a distributed network

I am trying to build a mathematical model of the availability of a file in a distributed file-system. I posted this question at MathOverflow but this might as well be classified as a CS-question so I give it a shot here as well. The system works like this: a node stores a file (encoed using erasure codes) at r*b remotes nodes, where r ...

Likelihood of getting software development job without a computer science degree?

Let me start by stating that I am currently working as a junior to mid-level software developer. I did have a huge helping hand in getting this position as I had an internal reference with obviously good enough influence. Naturally, I'm not the best programmer in the world. Given enough time and Google, I can figure out most problems and...

how to solve the linear programming relaxed MKP

Hi guys, I am studying about Knapsack problem. So i do not understand one thing here. the profit/pseudo-resource consumption ratios Uj=Pj/Wj with Wj=Rji*Aj; I hope so you people know this equation thus i think no need more explanation. I wanted to calculate Aj here. What is that LP relaxation . How they are calculating using total capa...

Recommended books/articles for combinatory logic?

Infrequently I've seen the word "combinator" in Lisp/Scheme books or video lectures. But it just appears like a glint and I never pay attention to. However, while studying lambda calculus I found out that wikipedia says "[combinatory logic] has more recently been used in computer science as a theoretical model of computation and also a...

fitting in neural network with MATLAB

I want to fit a function using neural networks, with 0/1 as outputs. please help me find the best way to it. In fact I want to know the fitting function in MATLAB, specifically in the neural network toolbox. I don't know which method is good for modeling a function with binary output. Also is there anyway in MATLAB that I can gain weig...

Fitch Format Proofs - Any automatic solvers around?

Is there any software around that using the Fitch format (used in ), allows one to put a specific set of premises and goals and have it show us the full list of steps needed to solve the problem? ...

how do they used to enter machine code directly in olden days?

I read in this article 1GL: First Generation Programming Language that people used to enter machine instructions directly. I want to see some pictures of their keyboard & monitor. Did they directly enter these instructions into memory? of they were directly send to CPU? at what frequency it used to operate? I want to read more about th...

computer science as a community service

I came across Ushahidi today and that got me thinking about various community service software projects. What other community service software projects are there, whether they be web-based (as Ushahidi is) or not? Note, I'm not talking about open source by itself, per se—although I presume most community service software will be opensou...

Advice on preparing/presenting a Python Master Class?

Hi. I am preparing a master class to present to a group of Technical Artists# at work. Everyone in the group has previously programmed in C/C++/MEL/MAXScript/Python. The purpose of the class is to collectively bring everyone's skill levels and technical understanding on variety of Computer Science topics to a common level. I would li...

What is a good first-implementation for learning machine learning?

I find learning new topics comes best with an easy implementation to code to get the idea. This is how I learned genetic algorithms and genetic programming. What would be some good introductory programs to write to get started with machine learning? Preferably, let any referenced resources be accessible online so the community can ben...

Are Mainframes & MiniComputers still in use?

I've been looking into the history of computing. I'm just wondering if Mainframes & Minicomputers are still in use? I mean now a days PC's are very many times faster than mainframes in 90s. Even http://en.wikipedia.org/wiki/Google_platform doesn't say anything about mainframes. They also use PCs as their servers. I've no idea about Clou...

Citing myself on my CS Final Year Project? Is it as weird as it sounds [to me]?

I've developed a graphical IDE for my Final Year Project, basically it lets the user draw the user experience diagram of a webapp, then he/she is supposed to assign HTML templates to the pages and add C++ code to the connectors, that will be executed once the webapp is running and someone clicks on a link. The IDE generates all the C++ c...

Scheduling Algorithm with contiguous breaks

I'm lost here. Here's the problem and I think it's NP-hard. A center is staffed with a finite number of workers with the following conditions: There are 3 shifts per day with 2 people in each shift Each employee works for 5 days straight and then 2 days off with only one shift per day So the problem is: how many workers do we need if...

Books on Computer Architecture and Software Construction

I once started C++ about 3 years ago, and my skill literally frozen up at that point, because I can't find a good practical reading sources that can fill the gap between beginner and expert. I tried to read and understand other expert's open sources code but most of their implements are just too confusing, and most of the time requires a...

What does 'predicate' mean in the context of computer science?

Specifically I've seen it used in the context of text filtering. As if "predicate" == "filter criteria". Is this accurate? ...

Keeping Computer Science Writing Accessible and Eloquent

This question is particularly aimed at descriptions and explanations of what is happening in a computer program, as well as any general advice or approaches for undertaking technical reports in Computer Science at both undergraduate and graduate levels. You see, I am having particular difficulty in the best way to explain what is happen...