Problem Detail: A Turing machine that returns to a previously encountered state with its read/write head on the same cell of the exact same tape will be caught in a loop. Such a machine doesn’t halt. Can someone give an example Read More …
Author: ignougroup
Microsoft Singularity : why closed
Problem Detail: I’m talking about this one research project: but MS closed it in 2008. I’ve read many articles about it, about high perfomance (30+% faster against tradinional monolithic kernels), much more secure etc. So it should be really a revolution Read More …
Greedy algorithms tutorial
Problem Detail: Could anyone point me to simple tutorial on greedy algorithm for Minimum Spanning tree – Kruskal’s and Prims’ Method I am looking for a tutorial which does not include all the mathematical notation explains algorithm along with the analysis Read More …
How to make a parse tree for the following propositional logic formula?
Problem Detail: I have a formula $ neg((q implies neg q) vee p vee (neg q implies (r wedge p))) $. As it contains 3 subformulas between the $vee$’s, how can i put it into a parse tree, as a parse Read More …
Prove Queue Automaton is equivalent to Turing Machine
Problem Detail: A deterministic queue automaton (DQA) is like a PDA except the stack is replaced by a queue. A queue is a tape allowing symbols to be written (push) on the left-end and read (pull) on the right-end. Actually I’ve Read More …
Show that every infinite language has a non-regular subset
Problem Detail: I’m trying to solve this problem: Let $L$ be some infinite language, show that there exists a sub-language of $L$ that is not regular But can this be correct? If I have the language ${a}^*$ for example, that’s infinite Read More …
Extending the implementation of a Queue using a circular array
Problem Detail: I’m doing some exam (Java-based algorithmics) revision and have been given the question: Describe how you might extend your implementation [of a queue using a circular array] to support the expansion of the Queue to allow it to store Read More …
What’s the difference between a rule based system and an artificial neural network?
Problem Detail: I’m currently doing some reading into AI and up to this point couldn’t find a satisfying answer to this question: what’s the difference between a rule based system and an artificial neural network? From my understanding both are trying Read More …
What does pre-, post- and in-order walk mean for a n-ary tree?
Problem Detail: The tree traversal methods explained in this Wikipedia article are pre-order, post-order and in-order. Are these methods limited to binary trees? The algorithm seems to be defined in terms of left and right child. If it can be used Read More …
Can a RAM calculate its own Gödel number?
Problem Detail: You can get the Gödel number of a RAM by making it a list of commands and making this list an integer. So, what I thought is something like “The RAM that would return its own Gödel number (say, Read More …
