Computer Science
Meta user
Network profile
1,793
reputation
9
25

Charlie Parker

Apparently, this user prefers to keep an air of mystery about them.

5
answers
40
questions
~28k
people reached
  • Member for 5 years, 11 months
  • 247 profile views
  • Last seen Nov 23 at 18:57

Communities (50)

Top network posts

Top tags (48)

Score 4
Posts 6
Posts % 13
Score 1
Posts 4
Score 0
Posts 18
Score 0
Posts 14
Score 0
Posts 8
Score 0
Posts 7
View all tags →

Top posts (45) All Questions Answers | Votes Newest

30 Meaning of: “'If factoring large integers is hard, then breaking RSA is hard,' is unproven” Dec 13 '15
19 Can proof by contradiction work without the law of excluded middle? Feb 20 '18
12 Why does soundness imply consistency? Feb 19 '18
8 What is the intuition on why the longest path problem does not have optimal substructure? Apr 29 '16
8 Is there any efficient algorithm for primality testing for numbers that are of the form $4k+3$ using the square root function? Dec 10 '15
6 Correctness of Freivald algorithm for checking matrix multiplication, why is the probability of checking $AB \neq C$ at least 1/2? Nov 3 '15
5 What is the formal justification for the correctness of the second formulation of rod cutting DP solution Apr 26 '16
5 How does one find a non-quadratic residue modulo $p$? Dec 10 '15
5 Why is the path compression (no rank) for disjoint sets $O(\log n)$ amortized for Find-Set? Dec 4 '15
5 How does one find out whether $N = a^b$ for some $b$? Oct 8 '15
View all questions and answers →

Badges (34)

Gold

—

Silver

9

Rarest

Bronze

25

Rarest

View all badges →