Problem Detail: We have two integers $z, k$ We form a sequence now of first z natural numbers. i.e. $1, 2, 3, 4, ldots z$. Now we have to find total number of permutations of this sequence such that the sum Read More …
Author: ignougroup
[Solved]: Clarification on Tabu Search
Problem Detail: I need some help in understanding the ‘Tabu Search‘ Algorithm. (Wikipedia) I miss a simple explanation to Tabu Search. Anyway, I’m trying to refer to available resources and build an understanding. This is what I’m trying to ‘digest’: Tabu Read More …
[Solved]: Modeling the problem of finding all stable sets of an argumentation framework as SAT
Problem Detail: As a continuation of my previous question i will try to explain my problem and how i am trying to convert my algorithm to a problem that can be expressed in a CNF form. Problem: Find all stable sets 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 …
[Solved]: Recursive, Recursively Enumerable and None of the Above
Problem Detail: Let $A = mathrm{R}$ be the set of all languages that are recursive, $B = mathrm{RE} setminus mathrm{R}$ be the set of all languages that are recursively enumerable but not recursive and $C = overline{mathrm{RE}}$ be the set of Read More …
[Solved]: Context-free grammar for $L = {a^{2^k}, k inmathbb{N}}$
Problem Detail: In an exercise, I am asked to find a context free grammar for language $L = {a^{2^k}, k in mathbb{N}}$. I have been trying to use a “doubling” variable. If $a^{2n} in L, ninmathbb{N}$ then use this variable to Read More …
[Solved]: Number of winning combination in Nim
Problem Detail: I am studying game theory and I am wondering how many winning combinations are possible for Nim game? Suppose, stones = 500 and piles = 5. With these number, there are many initial game positions are possible. like [1, Read More …
[Solved]: Can I simplify log(n+1) before showing that it is in O(log n)?
Problem Detail: Had a question about the following: $$log (n+1) in O(log n)$$ Can the left side be simplified any further or do I need to just go ahead and find a c and n that hold? Asked By : TacoB0t Answered Read More …
[Solved]: How to find longest recurring pattern from lage string data set?
Problem Detail: I need to find the substring that is from a 100,000 characters this substring must be most repeated and it need to be longest substring for example TYUFRIETEYM0SQZLHBCTN0W1KA9HELAT4LTQ14W7ZW484GSK1XTNOBJ2R6AMGW9KU36G7ITMPF315Y7ESYPR1XE2C1953J0DXUNBJLNTDG7IHS63854SGSS7YDEFJYSFP0DLL54GK6NUZ5UU5FRIETEYCPNGHIJOX23QOVSCBYHKE7HRIETEYV0H49I5SX9CW967CDGKX3TYCVNVBNCFGGDGDGDDFIIPGDSDVGDDSRGDGVCZAQRIOPKLMVFGCDGDTYGSDCBGDUSLVAQEFCGDGRIETEYDGDFG In above character set there is two substring one is GD Read More …
[Solved]: What is the difference between a R-tree and a BVH?
Problem Detail: I’ve just read about R-Trees: The key idea of the data structure is to group nearby objects and represent them with their minimum bounding rectangle in the next higher level of the tree; the “R” in R-tree is for Read More …
