I'm a Computer Science undergraduate student in UK and should be deciding the subject of my final year project soon. The school is pretty flexible with the subject... "The topic can be any area of the subject which is of mutual interest to both the student and supervisor. Topics can range from purely theoretical studies to practical wor...
The idea here is to get better programmers right out of college. I think I would have to go with Algorithms, it's not exactly something you can pick up on your own very easily and I think it enables you to look at efficiency and correctness of software on a deeper level. I also believe that teaching actual programming can be helpful, b...
Would it be an polynomial time algorithm to a specific NP-complete problem, or just abstract reasonings that demonstrate solutions to NP-complete problems exist? It seems that the a specific algoithm is much more helpful. With it, all we'll have to do to polynomially solve an NP problem is to convert it into the specific NP-complete p...
I was glancing through the contents of Concrete Maths online. I had at least heard most of the functions and tricks mentioned but there is a whole section on Special Numbers. These numbers include Stirling Numbers, Eulerian Numbers, Harmonic Numbers so on. Now I have never encountered any of these weird numbers. How do they aid in com...
The best one I have come up with so far is that a card catalog contains instructions on finding how to cook different types of food. It does not contain the information on how to cook the food, nor the instructions on cooking the food itself, but it can point you to relevant instructions which are located elsewhere. It is a good analog...
Hopefully, I'm going to finish my undergraduate studies next semester and I'm thinking about the topic of my final project. And yes, I've read the questions with duplicate title. I'm asking this from a bit different viewpoint, so it's not an exact dupe. I've spent at least half of my life coding stuff in different languages and framewor...
There seems to be a lot of discussion (and confusion) regarding the Wikipedia article on the topic. Other results Google throws up are not available for free public use. I would be interested in what you folks have to say. Thanks! ...
Inspired by this question Suppose we had a magical turing machine with infinite memory, and unlimited CPU power. Use your imagination as to how this might be possible, e.g. it uses some sort of hyperspace continuum to automatically parallelize anything as much as is desired, so that it could calculate the answer to any computable quest...
Duplicate of: http://stackoverflow.com/questions/126583/as-a-programmer-without-formal-cs-training-or-a-cs-degree-what-am-i-missing/ I'm working writing C# .NET applications for a small company. For those of us who don't have a degree in programming, what have we missed that could take us years to find out teaching ourselves? I have a ...
I was spurred to ask the question by an answer I saw for a question on Software Engineering Videos. Here's the answer: As an aside, be careful what you're linking here. Software Engineering and Computer Science are very different disciplines. Software Engineering encompasses the software development lifecycle (including methodologies a...
I was reading the wikipedia page on ABI, which describes what an ABI must specify, and the Xen page which states that they have a special hypercall ABI for their paravirtualisation. My question is, since programs will execute using say, the Windows ABI in the VM, how is the Xen ABI an ABI? ...
Hello everyone, I'm a software engineer who has followed a non-traditional path into the industry. I got my Ph.D. in a non-compsci field, however it involved a lot of computation and programming. I understand the basics - OOP, inheritance, recursion, pointers, etc. just fine. However, not being from a comp-sci field, I don't know what I...
It doesn't take very much reading on REST before you run across Fielding and his dissertation IF you've had some wins with temporal modeling within the confines of a relational store Who are the big names in the field that you referenced? ...
I sort of arbitrarily chose AI and Platforms as my concentrations for my bachelor's, but I definitely have interests in media. How difficult is it to move laterally in the CS industry - in my case from something like platforms to something like game design? Impossible without further schooling? Relatively easy? Something else? ...
I'll be starting a M.S. program soon and I'm trying to get a jump start. Below is a description-overview of my pending course. Is there a book on this topic that I could check out? I've checked out the text book that was used in previous class and the book is pricey and I'm not sure if it will be used in the coming course... A cours...
I need to do some mathematics operations on sparse matrices. I noticed that using arrays may not be the most efficient way to utilize my memory, especially since the matrices may have over 200 rows. I have considered using a linked list too, but I'm not sure if that'll be better. Is there any suitable data structure [approach] to this si...
What's the difference between them? Which is better? Please share your thoughts on it.. ...
There are many questions on here about caching that doesn't work properly, or asking how to implement caches properly, for all sorts of things from HTTP to SQL queries, L1/L2 memory caching, etc.. Is it generally held to be a difficult problem in computer science terms? ...
I know this is more a Math/Formal Language/Automata/Computer science question than an a programming one, but I hope I can get some advice on a comprehensible textbook (not an indecipherable monograph) on formal logic beyond Propositional and Predicate Calculus. I’m especially interested in monadic second order logic and Büchi Automata. ...
I was watching a googletechtalks video and they frequently refered to polymorphism what is it, what is it for, and how it it used? ...