IgnouGroup Social Campus
Problem Detail: I am looking for the longest simple path in a directed, cyclic and weighted graph with positive and negative weights. In my research so far I have found out that you need to generate -G from graph G and Read More …
Problem Detail: Suppose we have a set of functions $f_i: mathbb Z rightarrow {0,1}, i=1, dots,n $, with the following property: For each $i =1,dots ,n$, there exists an $xin mathbb Z$ such that $f_i(x)=0$ and $f_j(x)=1$ for each $jin {1,dots,i-1,i+1,dots,n}$. Read More …
Problem Detail: I have been reading the paper Towards a Cognitive System for Decision Support in Cyber Operations. And I have been trying to understand the role of two ontologies proposed here, cyber security ontologies and scenario ontologies. I have asked Read More …
Problem Detail: I have been reading a lot and I am still unsure of how to determine this. Let’s say I have an initial binary state vector (1, 1, 1). How would I go about determining whether (1, 1, 1) is Read More …
Problem Detail: Having found one minimum vertex cover of a connected undirected graph, is there a known polynomial-time algorithm for finding all the other minimum vertex covers of the graph, or is this problem NP-complete as well? Another question: what other Read More …
Problem Detail: A Bloom filter is a probabilistic data structure designed to tell, rapidly and memory-efficiently, whether an element is in the set or no. If we can use hash tables where we have O(1) in best time, O(n) in a Read More …
Problem Detail: Suppose I have two stacks $<a_1,a_2,…a_m>$ and $<b_1, b_2,…b_n>$ and a third stack of size $m+n$. I want to have the third stack in the following manner, $$<a_1,b_1,a_2,b_2,…a_n,b_n…a_m-1,a_m>$$ for $$m>n$$ This was easy to do if the two initial Read More …
Problem Detail: I’m reading through the HoTT book and I have a (probably very naive) question about the stuff in the chapter one. The chapter introduces the function type $$ f:Ato B $$ and then generalizes it by making $B$ dependent Read More …
Problem Detail: From Wikipedia A hash function is any algorithm or subroutine that maps large data sets of variable length, called keys, to smaller data sets of a fixed length. For example, a person’s name, having a variable length, could be Read More …
Problem Detail: How do I precisely define the function which is a mapping reduction of A to B for the following examples? What is the process of figuring this out? Given: A and B are languages over the alphabet {0,1}. Examples: Read More …
