Author: ignougroup

Problem Detail: How to prove that there exist two different programs A and B such that A printing code of B and B printing code of A without giving actual examples of such programs? Asked By : KirillSk Answered By : A.Schulz You Read More …

Problem Detail: Can you give me some suggestions about a good introductory (but comprehensive) bookabout Logic and Computation? Some fuzzy topics that I have in mind are: Presburger artihm., PA, ZF, ZFC, HOL Set theory, Type theory Modeling Computation (Turing machines) Read More …

Problem Detail: I am confused about the statement of the Master theorem in CLRS book. Here is the link of the book CLRS. In page 94, the theorem, in case 2, states that: If $displaystyle f(n)=Theta(n^{log_ba})$, then $T(n) = Theta(n^{log_ba}lg n)$. Read More …

Problem Detail: Will choosing the child of a node randomly in the alpha beta algorithm have a better chance to get a cut off than choosing them in order? Here’s the pseudocode with my addition marked with ***. function alphabeta(node, depth, Read More …

Problem Detail: TL;DR: If you have two entangled qubits in the state $|00rangle + |11rangle$, what is the result of applying the Hadamard gate on the second qubit, and why? I am trying to understand $text{PSPACE} subseteq text{QIP}(3)$ (Watrous, 2003), and Read More …

Problem Detail: I’m working through the tensorflow tutorial, and I see how you go from 28 x 28 to zero-padding and applying a 5x5x32 convolution to get 28x28x32 and max-pooling etc. What I’m confused about is the 32 outputs seem to Read More …

Problem Detail: Are there papers in the literature that address the following object detection task ? The task can be described as follows: Given a set of images, the labels are just coordinates (x,y) that represent the object locations that we Read More …

Problem Detail: In my CS computer organization textbook, there’s this blurb on the advantage of assembly over a high-level language. Another major advantage of assembly language is the ability to exploit specialized instructions – for example, string copy or pattern-matching instructions. Read More …

Problem Detail: I have been reading Computational Complexity A Modern Approach book and this proof wasn’t given in the book. Please give a semi-detailed proof of this. I have found a paper which has this proof(by Chandra, Kozen et al.) but Read More …

Problem Detail: Hello I am trying to solve the AlienTiles problem described at alientiles.com using the A* algorithm but I cannot find any good heuristic function so far. In AlienTiles you have a board with $N times N$ tiles, all coloured Read More …