Joni

less info

network profile

176 reputation

7

bio	website
	location
	age
visits	member for	9 months
	seen	Feb 2 at 18:53
stats	profile views	16

summary answers questions tags badges favorites bounties reputation activity

8 Questions

votes activity newest

8	Find $\epsilon'$ s.t $L_\epsilon$ is $\mathsf{NP}$-hard for any $\epsilon<\epsilon'$
8	Proving that if $\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})$ then $\mathrm{P}=\mathrm{NP}$
6	Formalization of the shortest path algorithm to a linear program
4	Showing that Independent set of size $k$ can be decided using logarithmic space
3	Is the set of minimal DFA decidable?

view more

176 Reputation

+5	How come finding an $n/2$ size clique in a directed/ non directed graph is not in $\sf NL$?
+10	Assuming $\mbox{BPP}\subseteq \Pi_2$ -What conclusions can we make?
+5	Find $\epsilon'$ s.t $L_\epsilon$ is $\mathsf{NP}$-hard for any $\epsilon<\epsilon'$
+5	Formalization of the shortest path algorithm to a linear program

view more

0 Answers

votes activity newest

This user has not answered any questions

20 Tags

0 complexity-theory × 4	0 linear-programming
0 time-complexity × 3	0 space-complexity
0 p-vs-np	0 graphs
0 complexity-classes	0 approximation
0 shortest-path	0 satisfiability

view more

3 Accounts

	Computer Science	176 rep	7
$Mathematics Stack Exchange$	Mathematics	49 rep	4
	Stack Overflow	1 rep	2

7 Badges

recent class name

Commentator	Cleanup
Custodian	Scholar
Supporter	Student
Editor

0 Active bounties

active offered earned

This user has no active bounties

8 Votes Cast

all time			by type
8	up		3	question
0	down		5	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702