Skip to main content
Computer Science

Explore our questions

Ask Question
more tags
Active Hot Week Month
0 votes
0 answers
10 views

Complexity of calculating Second Least Significant Bit in Discrete Log Problem?

TheoryQuest1's user avatar
TheoryQuest1
  • 787
1 vote
2 answers
391 views

What is the most efficient algorithm for partitioning a list into roughly equal sections?

Kyle Jones's user avatar
Kyle Jones
  • 8,247
0 votes
0 answers
36 views

A Fast Polynomial Multiplication Using only Integers for AKS Algorithm

minh quý lê's user avatar
minh quý lê
  • 641
0 votes
2 answers
421 views

Time complexity of a 2-heap question

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
343 views

Set cover to Edge cover

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
78 views

Why was this particular constant used

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
26 views

What is this asymptotic equivalence called?

Emil Jeřábek's user avatar
Emil Jeřábek
  • 4,314
1 vote
1 answer
691 views

Predecessor-subgraph property

Community's user avatar
CommunityBot
  • 1
0 votes
2 answers
97 views

Why do we typically give algorithmic complexities through big O?

Community's user avatar
CommunityBot
  • 1
2 votes
2 answers
115 views

Cofiniteness is $Σ_3^0$-complete

SuhailSherif's user avatar
SuhailSherif
  • 111
2 votes
1 answer
139 views

$\beta$ reduction equational equality

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
69 views

How do you construct an even linear grammar from a finite automaton?

Community's user avatar
CommunityBot
  • 1
5 votes
2 answers
115 views

How is $\overline{SAT}$ not obviously in NP?

Sebastian Mueller's user avatar
Sebastian Mueller
  • 116
-1 votes
0 answers
22 views

Algorithm Design Binary Tree

Gabriele's user avatar
Gabriele
  • 1
Browse more Questions