Mohammad Al-Turkistany

1,078 reputation

515

bio	website	turkistany.blogspot.com
	location	Saudi Arabia
	age	42
visits	member for	1 year, 2 months
	seen	yesterday
stats	profile views	94

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

	1,078 reputation	bio	website	turkistany.blogspot.com	visits	member for	1 year, 2 months
515 badges		location	Saudi Arabia		seen	yesterday

summary answers questions tags badges favorites bounties reputation activity

14 Questions

votes activity newest

16	Natural candidates for the hierarchy inside NPI
11	Reduction from 3-Partition problem to Balanced Partition problem
11	Visual Programming languages
10	Approximation of minimum bandwidth on binary trees
9	Independent set on cubic triangle-free graphs

1,078 Reputation

+6	Notions of information content and randomness of binary square matrix
+10	Asymptotic bounds on number of 3SAT formulas with unique solutions
+5	Natural candidates for the hierarchy inside NPI
+10	Is interaction more powerful than algorithms?

8 Answers

votes activity newest

31	Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?
8	Is interaction more powerful than algorithms?
4	Is it necessary for NP problems to be decision problems?
4	Is NAE-HORN-SAT in P or NP-hard?
4	What is required for universal analogue computation?

25 Tags

39 complexity-theory × 13	12 computation-models × 3
31 np-hard × 2	5 algorithms × 2
31 encryption	4 np-complete × 6
31 cryptography	4 satisfiability × 3
12 computability × 5	4 turing-completeness × 2

9 Accounts

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