1,534 reputation
517
bio website
location
age 35
visits member for 3 years, 11 months
seen Jul 3 at 21:51

Sep
13
answered Boolean circuits and digraphs
Jun
3
answered Minimizing Sum of Product
Feb
15
answered if P=NP, then is E=NE?
Feb
12
answered Different solutions under distributive and commutative equivalence
Jan
17
answered Is there an efficient algorithm to find a length maximizing combination?
Dec
18
answered Finding equivalent matrix product of a simple quantum circuit
Nov
22
answered Complexity of sorting algorthms
Oct
26
answered Is there a log-space algorithm for divisibility?
Oct
25
answered Merlin-Arthur complexity class for function problems
Oct
15
answered How to determine if a graph is 3-colorable, given a way to determine for any graph if removing an edge from that graph gives a 3 colorable graph?
Oct
7
answered Reduction over intersection of languages
Oct
5
answered Find the subset of a graph that has the highest minimum spanning tree benefit and a total edge weight within some threshold
Oct
3
answered Finding edges that are not part of any perfect matching
Aug
17
answered Pumping Lemma for inequalities
Jul
24
answered Deterministic algorithm for matching variables by only using restricted comparison
Jul
22
answered Can an algorithm be faster than O(1)?
Mar
6
answered $f \in o(g), f \in \omega(g), f \sim g$ and existence of $\lim_{x \rightarrow \infty} \frac{f(x)}{g(x)}$
Mar
5
asked On existence of an integer between $\sqrt{n}$ and $\sqrt{2n}$ coprime to $n$
Feb
27
answered Are there any known barriers to some approach for solving P vs. NP?
Nov
11
answered How do I explain 2 to the power of zero equals 1 to a child