Mohammad Al-Turkistany

5,240 reputation

21047

bio	website	turkistany.blogspot.com
	location	Saudi Arabia
	age	42
visits	member for	2 years, 9 months
	seen	3 hours ago
stats	profile views	2,192

Wild Florida Gator living in Arabia

Mohammad Al-Turkistany, Ph.D. in Computer Engineering, University of Florida

Chairman of Computer Engineering Department, Umm Al-Qura University, Saudi Arabia

"The reasonable man adapts himself to the world; the unreasonable persists in trying to adapt the world to himself. Therefore all progress depends on the unreasonable".

George Bernard Shaw

	5,240 reputation	bio	website	turkistany.blogspot.com	visits	member for	2 years, 9 months
21047 badges		location	Saudi Arabia		seen	3 hours ago

summary answers questions tags badges favorites bounties reputation activity

86 Answers

votes activity newest

48	What Books Should Everyone Read?
16	Data for testing graph algorithms
12	Can I bound the cardinality of a set if testing for membership in it is known to be NP-complete?
11	NP-hard problems on trees
10	Problems that are NP-complete under randomized or P/poly reductions.

5,240 Reputation

+40	Diophantine equations and complexity classes
+25	Subexponentially solvable hard graph problems
+10	Consequences of OWFs for Complexity
+5	Hardness jumps in computational complexity?

66 Questions

votes activity newest

27	Formal notion for energy complexity of computational problems
24	Proving lower bounds by proving upper bounds
23	Status of Impagliazzo's Worlds?
20	Hardness jumps in computational complexity?
19	Subexponentially solvable hard graph problems

100 Tags

155 cc.complexity-theory × 106	28 complexity-classes × 10
68 reference-request × 27	21 graph-algorithms × 5
67 np-hardness × 31	20 sat × 7
56 ds.algorithms × 20	18 survey × 5
51 graph-theory × 20	16 big-list × 13

9 Accounts

	Theoretical Computer Science	5,240 rep	21047
	Computer Science	1,078 rep	515
$Mathematics Stack Exchange$	Mathematics	220 rep	214
	Area 51	201 rep	4
	Android Enthusiasts	181 rep	19