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

8 votes
5 answers
3k views

Why is not known whether integer factorization can be done in polynomial time knowing how to do primality tests efficiently?

0 votes
2 answers
202 views

I want to find the number of steps it takes to find the GCD by Euclidean Algorithm

0 votes
0 answers
16 views

Matching points on a plane with maximum total weight

0 votes
0 answers
68 views

Optimal reassociations is NP-hard?

1 vote
1 answer
169 views

proof non-empty AVL tree

0 votes
0 answers
5 views

Convolution Theorem Practical Example

0 votes
0 answers
7 views

Time complexity summations

0 votes
1 answer
15 views

How can I organize groups of people, who don't know each other, on a regular cadence?

1 vote
1 answer
125 views

Call by name, lambda calculs. Multiplication

0 votes
1 answer
39 views

Valid Lambda Expressions

1 vote
0 answers
151 views

Question about step in proof that predecessor subgraph forms a breadth-first tree

0 votes
0 answers
18 views

Minimum number of states in a DFA

0 votes
1 answer
29 views

How to prove that $L=\{0^m1^n\;|\; \mathbf{gcd}(m,n)=1\}$ is not regular

0 votes
1 answer
49 views

Can all LL(k) grammar can be recognized by LR(1)?

Browse more Questions