Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Explore our questions

0 votes
0 answers
18 views

Is a problem, that is $L$-complete under non-uniform $AC^0$ reductions, necessarily outside of (non-uniform or uniform) $NC^1$?

0 votes
0 answers
14 views

Bellman-Ford with infinite weights

2 votes
1 answer
38 views

Polylog-space vs NP

0 votes
0 answers
16 views

Smoothed anaylsis in the Turing machine model

5 votes
1 answer
112 views
+50

Complexity of the Partition problem in the Real RAM model

0 votes
0 answers
12 views

Possibility to Use Radix Sort for Linear Sorting of Floating Point Numbers?

2 votes
0 answers
13 views

Seeking CNF Encoding with Exponential Lower Bound in Propagation Redundancy

0 votes
0 answers
15 views

Graphical sorting exercise (possibly selection-sort)

0 votes
1 answer
181 views

Finding the shortest cycle containing a vertex in a graph

1 vote
0 answers
34 views

How to Classify Memory Access Pattern by LLVM or Other Tools?

0 votes
0 answers
55 views

Channel Capacity & Dependency Graph

1 vote
2 answers
108 views

Inconsistent Turing machine

2 votes
1 answer
116 views

Approximating the utilitarian welfare minus a constant

7 votes
1 answer
192 views

What is the smallest graph of treewidth $k$ having less edges than the $(k+1)$-clique?

Browse more Questions