Computer Science Stack Exchange

1 vote

0 answers

5 views

Proving the language 2-SIMPLE-PATH is in NL

snatchysquid

135

modified 38 mins ago

0 votes

1 answer

49 views

Finding the length of the longest palindrome in the given array

Salty Champ

36

modified yesterday

0 votes

2 answers

37 views

How to find the standard theta notation of this?

Salty Champ

36

answered yesterday

4 votes

1 answer

70 views

Possibly Tractable Variation of Suguru Puzzles

John L.

36.8k

modified 2 days ago

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

CommunityBot

1

modified 2 days ago

0 votes

0 answers

34 views

Big O notation References and Resources

D.W.♦

149k

modified 2 days ago

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?

J. Schmidt

631

answered Feb 3 at 16:51

2 votes

1 answer

16 views

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

Yuval Filmus

273k

answered Feb 3 at 15:13

0 votes

1 answer

45 views

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

Iqazra

126

answered Feb 3 at 12:43

0 votes

1 answer

50 views

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

Nathaniel

11.5k

answered Feb 2 at 23:58

0 votes

1 answer

34 views

O(nlogn)-time complexity

Yves Daoust

7,216

modified Feb 1 at 21:38

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?

PMar

1

answered Feb 1 at 14:12

2 votes

1 answer

22 views

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

JoshuaZ

245

answered Jan 31 at 16:45

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?

Amir

1

modified Jan 31 at 11:32

Stack Exchange Network

Explore our questions

Proving the language 2-SIMPLE-PATH is in NL

Finding the length of the longest palindrome in the given array

How to find the standard theta notation of this?

Possibly Tractable Variation of Suguru Puzzles

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

Big O notation References and Resources

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

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

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

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

O(nlogn)-time complexity

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

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

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?

Hot Network Questions