Search:  
Ans | A | Title
0 |   | Rearranging strings so that the Hamming distance between them is 1
0 |   | Going from a language to a context free grammar
0 |   | A Turing machine recognizing languages of Turing machines
3 | Y | Max flow with priorities
2 | Y | There exist countably many enumerable disjoint and inseparable sets
0 |   | Optimal way to store/retrieve site content where 90% accounts for ...
1 |   | Steiner tree problem with the known optimal subset of Steiner vert...
1 | Y | Is it possible to reduce a SAT problem to it's simplest form w...
0 |   | how do i move elements in a linked list? C++
1 |   | multiple sequence alignment using HMM and simulated annealing
1 | Y | Planar graphs of bounded degree: mixing time = cover time?
0 |   | Taking mod $2$ with LTF gates
1 | Y | What's the theory behind the operator precedences of common op...
0 |   | Approximation for $(1 - \frac{1}{x})^x$
0 |   | Real world nested loops situation
0 |   | In what sense can a cellular automaton be Turing complete?
0 |   | how to work out if a sample data set is alike another data set
1 |   | How to deal with cost variation in a dynamic graph when applying D...
0 |   | Understanding the difference between Interrupt Driven I/O and DMA ...
2 | Y | Why must a function with polymorphic type `forall t: Type, t->t...
1 |   | A path modification problem in directed graphs
2 | Y | How to solve the feasibility problem in 0-1 integer programs?
0 |   | software engineering project UML
0 |   | Computing all paths within digraph
0 |   | Prove or disprove that the following language is context-free
1 | Y | P versus NP and what we are looking for
2 | Y | What Good Is Kolmogorov Complexity Since It Is Relative?
0 |   | Efficient algorithm for "group-sum-min" problem
0 |   | Compact mapping from an involuted set
0 |   | delivery optimization algorithm
0 |   | how to draw a decision tree
0 |   | Context free grammar for unary subtraction?
1 |   | Troubles understanding this Interval Scheduling question
1 |   | How can I assign cooks to customers?
2 | Y | Finding the nth to last node in a linked list
1 |   | Finding a Simple Distribution In a Binary String
1 |   | Strategy to create a testbed and gold standard
1 |   | is P_CTC = BPP_PATH?
0 |   | Finding a software that calculates volume
1 |   | Program to find the smallest propositional logic formula based on ...
3 | Y | What is the time complexity of this binomial coefficient algorithm?
2 |   | Efficiently finding the maximum pairwise GCD of a set of natural n...
0 |   | When doing a linear regression, what is the fastest/slowest regula...
1 |   | Extended transition function of an NFA - a proof
1 | Y | Does showing a problem and its complement are not Turing-decidable...
2 | Y | Can we apply De Morgan's to any operator? (boolean , arithmeti...
0 |   | Operating System:Difference between Paging and Caching
1 | Y | Why is low-dimensional discrete representation of input space useful?
2 | Y | Computationally 'hard' polynomial-time reduction to other ...
0 |   | Decision problems with verifiable proofs but not in polynomial time
Back