IgnouGroup Social Campus
Problem Detail: I’ve just began studying Artificial Intelligence and am wondering why the reachable state space of an 8-puzzle is $9!/2$. I see that the number of permutations of the tiles is $9!$ but it is not immediately obvious why half Read More …
Problem Detail: I’m wondering this based on several places online that call $sf NP=$ co-$sf NP$ a major open problem… but I can’t find any indication as to whether or not this is the same as $sf P=NP$ problem… Asked By Read More …
Problem Detail: I’m studying for my final in theory of computation, and I’m struggling with the proper way of answering whether this statement is true of false. By the definition of $leq_m$ we can construct the following statement, $w in A Read More …
Problem Detail: Since buying computation power is much affordable than in the past, are the knowledge of algorithms and being efficient getting less important? It’s clear that you would want to avoid an infinite loop, so, not everything goes. But if Read More …
Problem Detail: Intuitively, “balanced trees” should be trees where left and right sub-trees at each node must have “approximately the same” number of nodes. Of course, when we talk about red-black trees*(see definition at the end) being balanced, we actually mean Read More …
Problem Detail: Is there a data structure to maintain an ordered list that supports the following operations in $O(1)$ amortized time? GetElement(k): Return the $k$th element of the list. InsertAfter(x,y): Insert the new element y into the list immediately after x. Read More …
Problem Detail: In the picture below, I’m trying to figure out what exactly this NFA is accepting. What’s confusing me is the $epsilon$ jump at $q_0$. If a $0$ is entered, does the system move to both $q_0$ and $q_1$ (the Read More …
Problem Detail: I understand the proof of the undecidability of the halting problem (given for example in Papadimitriou’s textbook), based on diagonalization. While the proof is convincing (I understand each step of it), it is not intuitive to me in the Read More …
Problem Detail: Given two strings, $r$ and $s$, where $n = |r|$, $m = |s|$ and $m ll n$, find the minimum edit distance between $s$ for each beginning position in $r$ efficiently. That is, for each suffix of $r$ beginning Read More …
Problem Detail: What’s the use of studying trigonometry in computer science? I mean, is it essential? Does it have a specific application in computer science? Because I can’t seem to muster enough motivation for learning it. Asked By : The Double-Jointed Prince Read More …
