Problem Detail: I am studying different approaches for the definition of computation with continuous dynamical systems. I have been trying to find a nice introduction to the theory of “State transition systems” but failed to do so. Does anybody know a Read More …
Author: ignougroup
[Solved]: Why does x86 has explicit register definitions, and RISC’s doesn’t?
Problem Detail: For example, on x86, we have a set of general registers, each named to the function it carries out. We have an Accumulator, which is a storage for a results of different fixed point operations, we have a Base Read More …
[Solved]: Find all the paths from node A to node B
Problem Detail: You are given a bunch of nodes evenly spaced in a rectangular grid. The rectangle is M nodes long and N nodes wide. Node A is in the upper left hand (northwest) corner and node B is at the Read More …
[Solved]: Can there be two different left most derevations for a grammar?
Problem Detail: Suppose there is a CFG with the rules S–> Aa A–> Bb B–> A B–> Epsilon To my best understanding the left most derivation would go like this.. S==> Aa ==> Bba ==> Aba ==> Bbba ==> bba or Read More …
[Solved]: How to apply a 1-qubit gate to a single qubit from an entangled pair?
Problem Detail: Reading about superdense coding I came upon a calculation I can not understand. We have an EPR entangled pair of qubits $frac{1}{sqrt2}(|00rangle + |11rangle)$ and we want to apply a Pauli X gate to the first of the entangled Read More …
[Solved]: Language consisting of all Turing machine encodings
Problem Detail: $A=${$ ⟨M⟩$:$M$ $is$ $a$ $Turing$ $Machine$ } What can be said about $A$ ? Specifically, is $A$ decidable,regular,CFL,CSL? I would say $A$ is decidable since we can write an algorithm to check whether a string is a valid encoding Read More …
[Solved]: What type of algorithms are faster with a quantum computer?
Problem Detail: I am a beginning CS student and I am learning algorithms. I heard that even with quantum computers, that general sorting algorithms can never have better than $nlog n$ time. However, I also know that factoring algorithms would be Read More …
[Solved]: Order-preserving update of a sublist of a list of mutable objects in sublinear time
Problem Detail: Description Say I have a source list like: [“a”,”b”,”c”,”d”] and want to run a capitalization filter so if I change, “b” to “B”, my derived list looks like [“B”]. Next, if I change my source list’s “d” to Read More …
[Solved]: What is the algorithm for Shannon-Fano code? am I correct?
Problem Detail: I am wondering what is the true algorithm for the Shannon-Fano code? The the result I am getting based on the Algorithm in Wikipedia page contradicts the supposed/expected length of the produced code. According to the proof of Kraft’s Read More …
[Solved]: How is the key in a private key encryption protocol exchanged?
Problem Detail: Windows NT used a point-to-point protocol where a client can communicate “securely” with a server by using a stream cipher to encrypt an array of messages with some key $k$. The server also encrypts its response with the same Read More …
