Problem Detail: I started reading more and more language research papers. I find it very interesting and a good way to learn more about programming in general. However, there usually comes a section where I always struggle with (take for instance Read More …
Category: Uncategorized
[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]: 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]: 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]: 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]: 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]: 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]: Complexity of natural language processing problems
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 …
[Solved]: Number of words of a given length in a regular language
Problem Detail: Is there an algebraic characterization of the number of words of a given length in a regular language? Wikipedia states a result somewhat imprecisely: For any regular language $L$ there exist constants $lambda_1,,ldots,,lambda_k$ and polynomials $p_1(x),,ldots,,p_k(x)$ such that for Read More …
[Solved]: Context-free language and regular expressions
Problem Detail: I have the following context-free language: S -> ASa | b A -> aA | a I don’t understand why this is not regular. I first said that it’s generated by the regular expression a+ba+. The following is regular Read More …
