Skip to main content
Computer Science
Don Fanucci's user avatar
Don Fanucci's user avatar
Don Fanucci's user avatar
Don Fanucci
  • Member for 9 years, 10 months
  • Last seen more than a month ago
Profile Activity

Stats

752
reputation
26k
reached
5
answers
22
questions
Communities
View all

Badges

View all badges
1
gold badge
5
silver badges
15
bronze badges

Top tags

View all tags
8
Score
4
Posts
15
Posts %
7
Score
2
Posts
7
Posts %
4
Score
10
Posts
37
Posts %
2
Score
3
Posts
11
Posts %
1
Score
7
Posts
26
Posts %
1
Score
2
Posts
7
Posts %

Top posts

View all questions and answers
8
$\mathsf{NL}$ versus $\mathsf{NL}[2]$
Jul 26, 2017
5
Prove that there is no computable enumeration of all decidable languages
May 24, 2016
5
Show that P is closed against the Kleene star
Jun 7, 2016
5
Prove "almost clique" is NP complete
Jun 10, 2017
3
Efficient algorithm for getting from 1 to n with 3 specific operations
Jun 9, 2016
3
MST for a finite number of weights
Feb 27, 2017
2
Turing Machine with additional finite memory of size $n$
May 18, 2016
2
non deterministic space hierarchy
May 22, 2017
2
$UP^{\ O}\neq P^{\ O}$ for some oracle $O$
Jul 26, 2017
2
Analysis of brute force decoder in a $q$-ary erasure channel
Dec 19, 2017

Top network posts

View all network posts
14
maximum of monic polynomial on unit circle is 1 implies $p(z)=z^n$
12
Technical issue with PCP theorem proof
11
maximum of monic polynomial on unit circle is 1 implies $p(z)=z^n$
8
integral of $\cos (x+y+z)$ over a sphere
7
countable intersection of connected sets