The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Computer Science
Meta user
Network profile
148
reputation
1
9

diplodoc

I identify as a gender-fluid diplodocus. My pronouns:

It - it (6:07 - 11:35 AM PST on Sundays, Mondays, Thursdays)

He - him (2:13 - 9:34 PM PST, all days except Tuesdays)

She - her (9:56 - 11:59 PM PST Tuesdays, Wednesdays)

Xe - xir (1:12 - 5:07 AM PST on Mondays, Tuesdays)

Ve - ver (all remaining hours on Mondays-Wednesdays)

They - them (all remaining hours on Thursdays - Fridays)

Ze - hir (all remaining hours on Saturdays, Sundays)

Xe - xem (December 25)

10
answers
1
question
~339
people reached
  • Member for 3 months
  • 10 profile views
  • Last seen 8 hours ago

Communities (14)

Top network posts

We respect a laser-like focus on one topic.

Top tags (18)

Score 6
Posts 6
Posts % 55
Score 3
Posts 1
Score 2
Posts 1
Score 2
Posts 1
Score 2
Posts 1
Score 2
Posts 1
View all tags →

Top posts (11) All Questions Answers | Votes Newest

3 Why can KARP reductions be used to define completeness for complexity classes in the polynomial hierachy? Aug 29
2 BosonSampling: $\# P \subseteq FBPP^{{NP}^{\mathcal{O}}}$ implies $P^{\#P}\subseteq BPP^{{NP}^{\mathcal{O}}}$ Sep 4
2 Karatsuba Multiplication Rule in dividing a Number in two parts Jul 23
1 Rice Theorem - Problem to understand and apply it Aug 31
1 Basic classical linear error correcting code for bits exercice (from Nielsen & Chuang) Jul 31
1 Complexity guess and induction proof Jul 30
1 TQBF PSPACE-COMPLETE : Why this algorithm is exponential but Savitch's not? Jul 28
1 Sensitivity and block sensitivity of specific problem, is there an errata? Arora-Barak exercise 12.4 Jul 8
0 Question about proof of $NTIME(n) \subseteq DTIME(n^{1.2})$ implies $\Sigma_2-TIME(n^{8}) \subseteq NTIME(n^{9.6})$ Aug 21
0 Converting a Recurrence Relation to its Closed Form Jul 24
View all questions and answers →

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest