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

1 vote
0 answers
5 views

Proving the language 2-SIMPLE-PATH is in NL

0 votes
1 answer
49 views

Finding the length of the longest palindrome in the given array

0 votes
2 answers
37 views

How to find the standard theta notation of this?

4 votes
1 answer
70 views

Possibly Tractable Variation of Suguru Puzzles

2 votes
2 answers
116 views

Find if a given number must be in a set that is closed under gcd and lcm with some given elements

0 votes
0 answers
34 views

Big O notation References and Resources

1 vote
1 answer
54 views

What is the time complexity of removing among $N$ sets of size at most $n$ the sets which are subsets of another set?

2 votes
1 answer
16 views

Finding general time complexity for recurrence relation $T(n)=aT(n/\alpha)+bT(\beta n/\alpha)+f(n)$

0 votes
1 answer
45 views

Is there a way to make a implication graph of the following expression?

0 votes
1 answer
50 views

Time complexity of T(n) = 1600T(n/4) + n!

0 votes
1 answer
34 views

O(nlogn)-time complexity

0 votes
1 answer
17 views

Are there any other language classes of time complexity between the P language class and the NP language class?

2 votes
1 answer
22 views

Whether the class of languages with time complexity between polynomial and exponential is an NP language?

0 votes
0 answers
17 views

Is there any upper bound for the number of ways we can partition a multiset, where each part/segment in the partition has distinct elements?

Browse more Questions