Problem Detail: Which natural language processing problems are NP-Complete or NP-Hard? I’ve searched the natural-lang-processing and complexity-theory tags (and related complexity tags), but have not turned up any results. None of the NLP questions that are recommended are helpful, the closest Read More …
Blog
[Solved]: What is the difference between consensus and mutual exclusion in Distributed Systems?
Problem Detail: If we can achieve consensus, does it imply we can achieve mutual exclusion? Is there a difference? Example : Paxos solves the consensus problem, can it also be used to solve mutual exclusion? Asked By : Nitish Upreti Answered By Read More …
[Solved]: Lower-bound complexities for finding common elements between two unsorted arrays
Problem Detail: I’m facing some problems that deal with finding common elements between unsorted arrays and I’d like to know whether there are well-known lower-bounds for the worst-case and, eventually, what are these lower-bounds. The problems are pretty simple: Given two Read More …
[Solved]: Do linearly dependent features in feature vectors improve the feature vector?
Problem Detail: I was reading Wiki on feature vectors, and as far as I can see, it suggests creating new features from already existing features: Higher-level features can be obtained from already available features and added to the feature vector, for Read More …
[Solved]: Understanding the one-writer, many-readers problem?
Problem Detail: I need some help understanding the implementation of the one-writer many-readers problem shown below as I am new to this concept: I have a rough idea that there will be starvation/deadlock among the readers as there is one writer Read More …
[Solved]: How to implement the details of shotgun hill climbing to make it effective?
Problem Detail: I am currently working on a solution to a problem for which (after a bit of research) the use of a hill climbing, and more specificly a shotgun (or random-restart) hill climbing algorithmic idea seems to be the best Read More …
[Solved]: How to find contour lines for Appel’s Hidden Line Removal Algorithm
Problem Detail: For fun I am trying to make a wire-frame viewer for the DCPU-16. I understand how do do everything except how to hide the lines that are hidden in the wire frame. All of the questions here on SO Read More …
[Solved]: Efficient algorithm for a modified stack to pop the smallest element
Problem Detail: I was practicing the following problem : There are a total of $N$ operations. At each operation, you can either add an element to the top or remove several elements as described below. Inputs are integers. An input other Read More …
[Solved]: Conversion from Decimal form to BCD
Problem Detail: I have seen a way how to convert a decimal number to BCD (packed & unpacked) using 8,4,2,1 weighing forms but how to do it using 4,2,2,1 and 7,4,2,1 ? Any method please.Suggestions Asked By : tonny Answered By : Totoro Read More …
[Solved]: Is there a difference between perfect, full and complete tree?
Problem Detail: Is there a difference between perfect, full and complete tree? Or are these the same words to describe the same situation? Asked By : John Swoon Answered By : Yuval Filmus These words don’t have a standard definition. A full binary Read More …
