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

Explore our questions

0 votes
0 answers
14 views

Can anyone help me understand this Theory of Computation question and help me solve it?

0 votes
1 answer
7 views

Algorithm to optimise the cost to choose a subset of array

1 vote
1 answer
77 views

Z Notation: sequence of sequences - find sum

0 votes
0 answers
11 views

Having a 2D matrix with three typed elements, how to efficiently cover one of the types and NOT cover the other one?

0 votes
1 answer
60 views

Search for complete bipartite subgraph of graph

1 vote
1 answer
13 views

Time complexity when implementing uniform family of circuits

0 votes
0 answers
11 views

Recursive enumerable class or its complement?

4 votes
2 answers
1k views

Convoy effect in priority scheduling and SJF (Non preemptive)

0 votes
1 answer
48 views

How can I tell if a bit pattern can represent offset gray-code?

-2 votes
2 answers
56 views

Halting problem logic must be wrong

1 vote
0 answers
9 views

Automatic differentiation - Upper bound time

1 vote
0 answers
10 views

Polygon union with arcs

5 votes
2 answers
2k views

Understanding Levin's Universal Search

0 votes
1 answer
66 views

Prove that DIFFERENTDFA, PDA {<M1, M2> | Where M1 is a DFA and M2 is a PDA where L(M1)≠L(M2)} is undecidable

Browse more Questions