Reputation
972
Top tag
Next privilege 1,000 Rep.
Create new tags
Badges
1 14 25
Impact
~36k people reached

Feb
2
awarded  Famous Question
Jan
20
revised Computing one-sided inverse of a matrix over some finite field
added 229 characters in body
Jan
15
awarded  Inquisitive
Jan
14
asked Computing one-sided inverse of a matrix over some finite field
Jan
13
comment Prove rank $A^TA$ = rank $A$ for any $A_{m \times n}$
See this counter-example for the case where $A\in\mathbb C^{m\times n}$.
Jan
9
awarded  Notable Question
Nov
23
awarded  Popular Question
Oct
16
awarded  Revival
Sep
30
awarded  Notable Question
Jun
26
comment Isomorphic encryption or homomorphic encryption?
A set endowed with an operation possesses an algebraic structure, even if the structure is not a group. We are sure that the set M is closed under *, otherwise, the "multiplication of two valid plaintexts will not result in a valid plaintext. So, in the very least, we have an algebraic structure called Magma: en.wikipedia.org/wiki/Magma_(algebra).
Mar
12
awarded  Notable Question
Feb
11
comment Solve by induction: $n!>(n/e)^n$
Related question: math.stackexchange.com/q/144176/2420
Dec
20
awarded  Constituent
Dec
9
awarded  Caucus
Dec
1
awarded  Altruist
Nov
30
comment Understanding the complexity class $P^O$ for randomized oracles
Oh, I see. Thanks for the magical explanation, it's now crystal clear :)
Nov
30
comment Understanding the complexity class $P^O$ for randomized oracles
I believe $M$ cannot simply return the answer of the $BPP$ oracle. For the oracle, it is acceptable if it decides the language membership with probability better than (say) 2/3. However, the deterministic machine $M$ should "perfectly" decide the membership: It should output 1 if and only if the input belongs to some language.
Nov
30
comment Understanding the complexity class $P^O$ for randomized oracles
Please clarify this point: $M^O$ is a deterministic machine if $M$ is a deterministic machine. So, shouldn't $P^{BPP}$ be a deterministic complexity class?
Nov
26
awarded  Investor
Oct
11
awarded  Yearling