Skip to main content
Computer Science
convxy's user avatar
convxy's user avatar
convxy's user avatar
convxy
  • Member for 3 years, 10 months
  • Last seen more than 2 years ago
Profile Activity
Stats
221
reputation
2k
reached
0
answers
7
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
6
bronze badges
Top tags
View all tags
0
Score
3
Posts
43
Posts %
0
Score
2
Posts
29
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
Top posts
question
5
Prove that ${NP}^{NP}=\Sigma_2$
Nov 29, 2020
question
2
Prove that $TQBF^{\exists}_2$ is complete for the class $\Sigma_2$
Dec 3, 2020
question
2
Prove that $\mathsf{P} \neq \bigcup_{k=1}^{\infty}\mathsf{DSPACE}(\log^k n)$
Dec 12, 2020
question
1
Sort an array where $0\leq a_n\leq n^2$ and $a_n\in\mathbb{N}$
Nov 14, 2020
question
1
exists (u,v) edge with positive capacity and there is not path from $s$ to $u$. and $(u,v)$ is with full capacity in some maximal flow
Jan 10, 2021
question
0
Solve the following recurrence-relations: $T(n)=5T(n/3)+T(2n/3)+1,T(n)=2T(\sqrt{n})+\log_2(n)$
Nov 25, 2020
question
0
data structure Q with priotry queue which allow us to find the median in $O(1)$ and the data structure need to support the following operations
Nov 29, 2020
Top network posts
View all network posts
11
Prove $\int_{\mathbb{R}^n}e^{-\max\{|x_1|,\ldots,|x_n|\}}dx=2^nn!$
8
Prove that the area of $M$ is bigger than the area of $\mathbb{S}^2$
7
Prove $\sqrt{x_1^2+4x_1x_2+5x_2^2+2x_1+6x_2+5}$ is convex
6
Prove that $x^*$ is an optimal solution where $f_0$ is $C^1$ and convex and $f_i$ are $C^1$ and strictly convex functions
5
Calculate the following integral $\iint_{T}\frac{x^2\sin(xy)}{y}\,dx\,dy$