Kaveh

less info

network profile

6,698 reputation

1347

bio	website
	location	Toronto, Canada
	age
visits	member for	1 year, 2 months
	seen	1 hour ago
stats	profile views	319

PhD student at University of Toronto, Department of Computer Science, Theory Group.

Moderator on cstheory.

summary answers questions tags badges favorites bounties reputation activity

104 Answers

votes activity newest

37	In basic terms, what is the definition of P, NP, NP-Complete, and NP-Hard?
17	Are there subexponential-time algorithms for NP-complete problems?
15	Sub language is not Turing-recognizable, or could it be?
15	Knapsack problem — NP-complete despite dynamic programming solution?
13	Why are there more non-computable functions than computable ones?

view more

6,698 Reputation

+10	Is there a “natural” undecidable language?
+10	Why is this example a regular language?
+45	proving $P \subseteq PCP(0,O(log(n))$
+10	Question related to Hilbert's 10th problem

view more

12 Questions

votes activity newest

21	Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms
18	Rice's theorem for non-semantic properties
14	Easy reduction from 3SAT to Hamiltonian path problem
13	Extension of SQL capturing $\mathsf{P}$
11	Direct reduction from $st\text{-}non\text{-}connectivity$ to $st\text{-}connectivity$

view more

93 Tags

294 complexity-theory × 59	58 algorithms × 14
137 computability × 29	46 reductions × 13
90 terminology × 12	43 undecidability × 8
75 np-complete × 11	34 turing-machines × 6
59 formal-languages × 9	31 proof-techniques × 7

view more

47 Accounts

	Theoretical Computer Science♦	9,287 rep	232111
	Computer Science	6,698 rep	1347
$Mathematics Stack Exchange$	Mathematics	1,929 rep	921
	Islam	1,379 rep	314
	Area 51	749 rep	111

36 Badges

recent class name

Enlightened × 4	Yearling
Nice Answer × 10	Good Answer
Announcer × 6	Necromancer
Revival × 2	Custodian × 2
Excavator	Strunk & White

view more

0 Active bounties

active offered earned

This user has no active bounties

1,694 Votes Cast

all time			by type			month
1,622	up		536	question		5
72	down		1,158	answer		5

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.17.690