user avatar
user avatar
user avatar
old
  • Member for 4 years, 2 months
  • Last seen more than 3 years ago
5 answers
18 votes
5k views
6 bookmarks
What does a faster algorithm mean in theoretical computer science?
1 answer
6 votes
98 views
2 bookmarks
What is the fastest algorithm to check whether input table is a group?
1 answer
4 votes
107 views
1 bookmarks
Optimal strategy in repeated cake-cutting
1 answer
4 votes
92 views
1 bookmarks
What are some of the functions in TC1?
1 answer
3 votes
103 views
2 bookmarks
How to compute quotient subgroup efficiently?
2 answers
3 votes
373 views
1 bookmarks
What is the correct time complexity of the following code
1 answer
2 votes
649 views
1 bookmarks
Is it possible to solve maximum weight independent set in linear time for a cycle?
2 answers
2 votes
162 views
2 bookmarks
What is the complexity of checking whether an integer $n \geq 2$ is expressible in the form $a^b$ where $a, b \in \mathbb{N}$?
3 answers
0 votes
68 views
1 bookmarks
Sorting some set of number