Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Top Questions

0 votes
0 answers
10 views

Disprove: if $L$ is decidable then $Prefix(L)$ is decidable

5 votes
1 answer
190 views

Weakest reduction for P-completeness

0 votes
0 answers
4 views

RP with very small error = P

0 votes
0 answers
14 views

Finding a Hamiltonian Cycle in a directed graph - graph problem

1 vote
0 answers
7 views

Split Bipartite Graph

1 vote
1 answer
539 views

Represent unsigned 12-bit octal numbers. Results in octal

2 votes
0 answers
1k views

Find worst-time complexity for a problem on matching a simple regular expression? [duplicate]

9 votes
1 answer
2k views

Compiler that compiles to a Turing machine?

0 votes
1 answer
26 views

Algorithm to calculate the period where cumulative days within a rolling period exceeds a threshold

1 vote
1 answer
28 views

Is finding the union of all minimum hitting sets NP-hard?

0 votes
0 answers
15 views

The difference between two PDA's

0 votes
0 answers
12 views

Entropy of a single Hint

0 votes
0 answers
9 views

Is there an algorithm for mapping two ambiguous and unrelated data sets?

0 votes
0 answers
16 views

What kind of CNF and DNF are in P [closed]

-1 votes
1 answer
485 views

How to convert NPDA to PDA?

2 votes
3 answers
2k views

Given a set of 2D vectors, find the furthest reachable point

1 vote
2 answers
47 views

Is the problem of "DFA-TM-INCLUSION" recursively enumerable?

1 vote
1 answer
33 views

How are epipolar lines useful in computer vision?

5 votes
8 answers
3k views

Advantages of linked lists over arrays?

1 vote
1 answer
14 views

Max matching algorithm lemma approximation algorithm

1 vote
2 answers
1k views

how to get rows with more than 1 appearance of a specific column in relational algebra

1 vote
1 answer
16 views

Why do we use {+1, -1} in place of {0, 1} for the Fourier analysis of boolean functions?

1 vote
8 answers
434 views

Is infinitely fast computer fundamentally impossible even theoretically?

2 votes
1 answer
64 views

Exponential Time Hypothesis and the input size vs number of variables

0 votes
1 answer
21 views

Count-to-infinity avoidance techniques and hold-down timeout based question

2 votes
0 answers
22 views

Universal register machine that recognizes the image of a partial function

1 vote
1 answer
40 views

Algorithm to calculate lower incomplete gamma function

0 votes
1 answer
35 views

Dynamic routing algorithm

0 votes
3 answers
75 views

How to make a Huffman tree

5 votes
2 answers
180 views

Finding the cheapest buy order with fixed inflation for each product

1 vote
2 answers
52 views

Why is a recurrence of $2N_{h-2}$ equal to $2^{h/2}$?

1 vote
3 answers
132 views

Bayes theorem probability doesn't make sense

0 votes
2 answers
185 views

Maximum difference between maximum and minimum frequency in a subarray

22 votes
1 answer
2k views

Classification of intractable/tractable satisfiability problem variants

-2 votes
1 answer
16k views

Regular expression for all strings with at least two 0s over alphabet {0,1}

1 vote
0 answers
117 views

References for wearable e-health systems for biosignal based health monitoring [closed]

0 votes
0 answers
35 views

How do I find the associativity or precedence of operators/terminals to create the Operator Precedence Table from an Operator Precedence Grammar?

0 votes
0 answers
33 views

Understanding the Rectilinear Spanning Tree Algorithm

0 votes
3 answers
245 views

How to convert a Complete Binary Tree to a Priority Search Tree in O(n)?

0 votes
2 answers
39 views

Is there a standard or model or taxonomy of programming languages different than machine-threshold-highlevel?

1 vote
1 answer
51 views

Is there an algorithm for reducing CNFs further?

0 votes
0 answers
51 views

Find minimum cost cycle in graph G=(V,E) that visits vertices in required subset V′⊂V exactly once & covers edges in required subset E′⊂E atleast once

2 votes
2 answers
45 views

Delete consecutive characters and add zeros at the end with a restriction

0 votes
3 answers
106 views

Irregularity of $\{a^x b^y c^z : x=2y \lor y>z\}$

0 votes
1 answer
41 views

Problem with understanding Multi-party security circuit for secure stable matching

2 votes
1 answer
54 views

prove that if L is context-free then L' = {w2#w1 | w1#w2∈L} is context-free

0 votes
2 answers
97 views

can a computer be totally made up of SRAM?

0 votes
1 answer
35 views

Walk from vertex u to vertex v on complete graph, formula for number of walks of length k


Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.