Computer Science
Network profile
311
reputation
2
11

Joni

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

0
answers
8
questions
~10k
people reached
  • Member for 7 years, 1 month
  • 21 profile views
  • Last seen Feb 2 '13 at 18:53

Communities (3)

Top network posts

Top tags (20)

Score 0
Posts 4
Posts % 50
Score 0
Posts 3
Score 0
Posts 1
Score 0
Posts 1
Score 0
Posts 1
Score 0
Posts 1
View all tags →

Top posts (8) All Questions Answers | Votes Newest

10 Proving that if $\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})$ then $\mathrm{P}=\mathrm{NP}$ Nov 16 '12
9 Find $\epsilon'$ s.t $L_\epsilon$ is $\mathsf{NP}$-hard for any $\epsilon<\epsilon'$ Dec 20 '12
6 Formalization of the shortest path algorithm to a linear program Nov 17 '12
5 Showing that Independent set of size $k$ can be decided using logarithmic space Nov 26 '12
5 Is the set of minimal DFA decidable? Aug 5 '12
2 Assuming $\mbox{BPP}\subseteq \Pi_2$ -What conclusions can we make? Jan 19 '13
2 Showing that the set of TMs which visit the starting state twice on the empty input is undecidable Aug 1 '12
1 How come finding an $n/2$ size clique in a directed/ non directed graph is not in $\sf NL$? Jan 27 '13

Badges (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →