Mohammad Al-Turkistany

5,245 reputation

21048

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

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,245 reputation	bio	website	turkistany.blogspot.com	visits	member for	2 years, 9 months
21048 badges		location	Saudi Arabia		seen	12 mins 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,245 Reputation

+5	Hardness of Horn-modulated Satsifiability problem?
+10	Diophantine equations and complexity classes
+10	Subexponentially solvable hard graph problems
+10	Consequences of OWFs for 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,245 rep	21048
	Computer Science	1,078 rep	515
$Mathematics Stack Exchange$	Mathematics	220 rep	214
	Area 51	201 rep	4
	Android Enthusiasts	181 rep	110