Category: Uncategorized

Problem Detail: Let’s say that I make a binary search tree and store it in an array so that I end up with an array that is more cache friendly to binary search compared to a sorted array. The binary tree Read More …

Problem Detail: Which general machine-learning methods are there that try to “learn” or interpolate a smooth multivariate function and which get to actually choose the points at which the function is evaluated during the learning process (exploration)? The idea would be Read More …

Problem Detail: Could you give me an example of an AVL tree for which inserting an element at an arbitrary (i.e. every) position causes a rotation (double or single)? I have tried to come up with an example, but I didn’t Read More …

Problem Detail: I’ve got a test Travel Salesman Problem’s data with known optimal solutions. It’s in a form of set of 2D points. Particularly, this is a tsplib format; sources are here and here. I’d started a simple test with the Read More …

Problem Detail: I was reading a question over at Stack Overflow asking whether it was NP-hard to list all simple cycles in a graph containing a particular node and it occurred to me that I couldn’t think of any existing complexity Read More …

Problem Detail: I am unable to see a clear explanation of how the classes NC and P/poly intersect or not. (and if they do intersect then how and where? and if not then what is the proof?) Asked By : user6818 Answered Read More …

Problem Detail: I have a really nasty problem (for me) at hand and I was wishing some of you may know an efficient algorithm to solve it. Thanks to all of you in advance. My problem I have a set of Read More …

Problem Detail: I am given the following decision problem: A program $ Pi $ takes as input a pair of strings and outputs either $true$ or $false$. It is guaranteed that $Pi$ terminates on any input. Does there exist a pair Read More …

Problem Detail: Suppose we have a set $S = { a_1,a_2,a_3,ldots , a_N }$ of $N$ coders. Each Coders has rating $R_i$ and the number of gold medals $E_i$, they had won so far. A Software Company wants to hire exactly Read More …

Problem Detail: Given an undirected graph, I define a structure called k-key as a path containing $k$ vertices which are connected to a simple cycle which contains $k$ vertices as well. Here’s the k-key problem: given an undirected graph $G$ and Read More …