J.A

Apr
8
comment Kolmogorov's conjecture that $P$ has linear-size circuits
refer also this here rjlipton.wordpress.com/2009/02/12/is-np-too-big-or-p-too-small
Mar
26
revised Higher Discrete logarithms over finite fields
added 1 characters in body
Mar
26
comment Higher Discrete logarithms over finite fields
I do not know. I am just asking if there are analogs for $s>1$.
Mar
26
asked Higher Discrete logarithms over finite fields
Mar
26
asked Inverse of Higher logarithms
Mar
23
comment When to use the Johnson-Lindenstrauss lemma over SVD?
Thank you for the comment answer
Mar
22
comment When to use the Johnson-Lindenstrauss lemma over SVD?
Is there a JL scheme for finite fields too where the distortion is in the Hamming metric? If so, then what would $f$ be here?
Mar
21
comment NP algorithm for an optimization problem
what does $\vec{x}\leq\vec{a}$ mean for vectors $\vec{x}$ and $\vec{a}$?
Mar
21
comment Co-NP-completeness of minimal TSP tour?
arxiv.org/pdf/1403.3431.pdf by Marzio De Biasi
Mar
18
accepted On Shannon Capacity
Mar
18
asked On Shannon Capacity
Mar
18
asked Shannon capacity
Mar
15
awarded Nice Question
Mar
13
revised Research in Coding Theory
added 22 characters in body
Mar
13
comment Fundamental group of a Cayley graph
How do you define $\pi_1(X)$ for a graph $X$?
Mar
13
revised Research in Coding Theory
added 6 characters in body
Mar
13
revised Research in Coding Theory
added 230 characters in body
Mar
13
answered Research in Coding Theory
Mar
13
comment Research in Coding Theory
Which aspect of coding theory you want? Engineering, Mathematics or Computer Science?
Mar
12
accepted A question on GCD
1 2 3 4 5