computer-science

How do I organize multithreaded access to a graph?

I'm elaborating over a problem which seems hard to me and I'm not expecting a simple solution, but maybe there are proven practices or further reading that might make this easier. I'm pretty sure that the general problem pops up in many applications (for example garbage collection or transactional databases). My application has a graph ...

terminology to distinguish between languages that can / can't refer to undefined memory

I've always put languages into 2 types... ones that let you refer to "undefined" (uninitialized, freed, etc.) memory, such as C, C++, COBOL (?), Assembly, etc. and ones that you can't such as Java, Perl, C#, and Basic. Is there a "computer science" term for this distinction? While we're at it, is there a computer science term to what I...

Remember the one liner code challenges?

Does anyone remember years ago in magazines like Byte where people competed to produce the most functional piece of code written in a single line of code? I remember games like Pole Position with scrollng text, etc. and fractal graphics being done this way. Granted modern languages like C# and Java an endless amount in one statement, d...

Required math for Computational Finance?

I don't have a strong mathematical background, but I would love to work on some computational finance problems. I got "An Introduction to Computational Finance Without Agonizing Pain " by Peter Forsyth, but it still was pretty hard for me to follow what he was saying. What are the required maths prerequisites for this course? I want to...

Computer Science problems that have yet to be solved

Aside from those mentioned in Wikipedia (Unsolved problems in computer science), what are other Computer Science problems that has yet to be solved? I thought about asking this question because other great minds out there might not be aware that such problems exist. (Set to community wiki; one CS problem per post please) Those that ar...

Major Project Suggestion

Hi, I'm in the final year of computer science and engineering. I'm looking for ideas about a year long project,which is of great importance in my curriculum. So, I'm looking for a topic,that is not very simple but which can be implemented within a year. My interests are Data Mining Distributed Computing Data Structures and Algorithm...

Where I can find the courses book lists of Computer science/engineering universities?

Hi, I'm looking for full lists of courses' books titles in every semester in different CS/CEN universities. Does anyone know where I can find that? Thanks. ...

Is it possible to implement a recursive Algorithm with an Iterator?

Hi there I have given a tree like this: i can acces each node with the next operator. // postorder dfs Iterator< Index<String<char> >, BottomUp<> >::Type myIterator(myIndex); for (; !atEnd(myIterator); goNext(myIterator)) // do something with myIterator but i want to use a recursive algorithm on the tree. Is there a way i can ...

Should FPGA design be integrated into a Computer Science curriculum?

If computer science is about algorithm development and therefore not limited to the imaginations of Processor vendors, but to the realm of all that is practically computable. Then shouldn't a FPGA, which is almost ideally suited for studying cellular automata, be considered a valid platform upon which to study computer science. One part...

What does Wolfram Mathematica 7 offer for CS/CEN students?

Wolfram Mathematica 7 has an increasing popularity among computer science and computer engineering students, but what are the main benefits and features it offers? ...

Any favourite Niche book?

What are your niche books... something which would only be read by few good programmers in some specif domain... I am currently reading "Purely Functional DataStructures" and its very good.. ...

boolean equation

Can someone check if this is the right equation for the diagram: C = (Not A) AND B ...

How does semaphore work?

Hello, Can the semaphore be lower than 0? I mean, say I have a semaphore with N=3 and I call "down" 4 times, then N will remain 0 but one process will be blocked? And same the other way, if in the beginning I call up, can N be higher than 3? Because as I see it, if N can be higher than 3 if in the beginning I call up couple of times, t...

Seemingly unnecessary case in the unification algorithm in SICP

Hi guys, I'm trying to understand the unification algorithm described in SICP here In particular, in the procedure "extend-if-possible", there's a check (the first place marked with asterix "*") which is checking to see if the right hand "expression" is a variable that is already bound to something in the current frame: (define (extend...

Recommended books for web developers trying to bring it to the next level?

I have $100 to invest in a couple of books. Can you recommend me one or two recently released books on the subject of programming and/or computer science? I'm a web developer: Python/PHP/Ruby, slow "easy" languages. I'm trying to add more algorithms, numerical computing, artificial intelligence, and very fast languages to my skill set....

Parsing dice expressions (e.g. 3d6+5) in C#: where to start?

So I want to be able to parse, and evaluate, "dice expressions" in C#. A dice expression is defined like so: <expr> := <expr> + <expr> | <expr> - <expr> | [<number>]d(<number>|%) | <number> <number> := positive integer So e.g. d6+20-2d3 would be allowed, and should evaluate as rand.Next(1, 7) + 2...

Computer System Class and Virtual Memory - Need help with the Algebra

I have what might be more of a math question but this question is stemming from reading my computer systems book in the chapter on Virtual Memory... so I feel justified asking it here. The book states: Each virtual page is P = 2p bytes in size. My algebra is rusty which is probably the reason I need to ask this. Now, for an examp...

Evaluating impact of a publication

How do you evaluate publications? Im currently searching for a CS research topic and reading various papers. My dilemma on reading a paper usually is - is it really worthwhile continuing research in this topic? what are the indicators of impact of research? btw, im currently interested in - Liveness analysis. what do you think of it?...

Tips for picking a computer science masters program

I am in the process of researching computer science masters programs and need some help with picking a program. I graduated with a BBA in Business Information Systems from the University of West Georgia in 2003. I never considered myself the "programmer" type but my work over the last 6 years has pushed me in that direction. I started...

What happens under the hood when one Method Calls Another?

This is similar to http://stackoverflow.com/questions/1204078/what-happens-when-you-run-a-program, but not a dupe. Let's say I have a simple console program with two methods Aand B. public static void RunSnippet() { TestClass t = new TestClass(); t.A(1, 2); t.B(3, 4); } public class TestClass { ...