Profile Activity

Mohammad Al-Turkistany

Meta user

Network profile

Reputation

19,343

top 0.75% overall

19.3k
17.4k
15.5k

2016
2017
2018
2019

Top tag

cc.complexity-theory

Next privilege

20,000 Rep.

Access 'trusted user' tools

Badges

133

Newest

Next badge

91/100

Impact

37 posts edited

24 helpful flags

4,106 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

444 Favorites

Added Views Newest Activity Votes

307

votes

answers

193k

views

Core algorithms deployed

Nov 25 '13 at 22:41 Community♦ 1

455

votes

answers

162k

views

What papers should everyone read?

big-list soft-question

Sep 20 at 15:13 VS. 403

232

votes

answers

116k

views

Is Norbert Blum's 2017 proof that $P \ne NP$ correct?

cc.complexity-theory np-hardness complexity-classes

Sep 4 '18 at 16:56 Ixer 45

358

votes

answers

109k

views

Algorithms from the Book.

ds.algorithms soft-question ds.data-structures big-list

Jan 5 '19 at 10:30 xrq 953

248

votes

answers

95k

views

What is the enlightenment I'm supposed to attain after studying finite automata?

fl.formal-languages automata-theory big-picture teaching dfa

Jan 14 '16 at 11:00 Aryeh 7,867

218

votes

answers

87k

views

Major unsolved problems in theoretical computer science?

big-list open-problem

Sep 23 at 6:55 VS. 403

140

votes

answers

39k

views

What videos should everybody watch?

soft-question big-list

Jan 29 '17 at 0:00 Richard Cox 19

votes

answers

23k

views

Why is 2SAT in P?

cc.complexity-theory np-hardness big-picture polynomial-time

Jun 9 '11 at 8:06 Dave 591

votes

answers

22k

views

Explain P = NP problem to 10 year old

cc.complexity-theory soft-question teaching p-vs-np

Jan 16 '14 at 8:24 Community♦ 1

votes

answers

22k

views

What is the actual time complexity of Gaussian elimination?

ds.algorithms reference-request linear-algebra

Jan 18 '15 at 18:38 Community♦ 1

votes

answers

20k

views

What is the difference between non-determinism and randomness?

automata-theory randomness computability

Oct 6 '15 at 9:00 Nikos M. 539

128

votes

answers

19k

views

Problems Between P and NPC

cc.complexity-theory np-hardness big-list np-intermediate

Nov 27 '18 at 12:17 Gamow 4,647

113

votes

answers

16k

views

What Lecture Notes Should Everyone Read?

reference-request soft-question big-list

Jan 23 '17 at 4:51 Community♦ 1

votes

answers

16k

views

Why is CNF used for SAT and not DNF?

ds.algorithms sat

Jun 18 '15 at 14:01 Lenar Hoyt 294

votes

answers

13k

views

What are the recent TCS books whose drafts are available online?

reference-request big-list books

Dec 25 '18 at 5:55 kauray 125

votes

answers

13k

views

Powerful Algorithms too complex to implement

ds.algorithms ds.data-structures big-list implementation

Jul 24 '18 at 17:51 Kevin A. Wortman 383

votes

answers

12k

views

Applications of topology to computer science

reference-request ho.history-overview topology survey

Nov 15 '15 at 9:31 Richard Cox 19

119

votes

answers

11k

views

Advice on good research practices

soft-question research-practice advice-request

Jul 13 '18 at 4:29 Community♦ 1

117

votes

answers

10k

views

How hard is unshuffling a string?

ds.algorithms open-problem

Feb 25 at 10:45 Mohammad Al-Turkistany 19.3k

votes

answers

views

How to get a job

soft-question career advice-request

Apr 4 '12 at 19:24 Community♦ 1

votes

answers

views

Is finding the minimum regular expression an NP-complete problem?

np-hardness fl.formal-languages lg.learning regular-expressions

Nov 10 at 19:31 Hermann Gruber 4,220

votes

answers

views

Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?

cc.complexity-theory soft-question big-picture p-vs-np physics

Dec 23 '13 at 3:31 Community♦ 1

votes

answers

views

Are research papers hard to read?

soft-question research-practice

Oct 12 '14 at 4:54 Alessandro Cosentino 3,640

112

votes

answers

views

Examples of the price of abstraction?

ds.algorithms reference-request big-list lower-bounds

Jun 22 '16 at 23:15 Community♦ 1

104

votes

answers

views

Solid applications of category theory in TCS?

pl.programming-languages lo.logic ct.category-theory

May 8 at 9:06 michid 131

votes

answers

views

Open problems on the frontiers of TCS

big-list open-problem

Jun 21 '15 at 20:11 Community♦ 1

votes

answer

views

How is proving a context free language to be ambiguous undecidable?

computability turing-machines context-free

May 25 '14 at 15:00 Martin Berger 9,715

votes

answers

views

NP-hard problems on trees

cc.complexity-theory np-hardness tree

Jul 14 at 21:52 Mohammad Al-Turkistany 19.3k

votes

answers

views

Common false beliefs in theoretical computer science

big-list examples

May 17 '13 at 13:10 Community♦ 1

votes

answers

views

Many-one reductions vs. Turing reductions to define NPC

cc.complexity-theory np-hardness reductions

Oct 10 '14 at 16:02 Community♦ 1

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

444 Favorites

Core algorithms deployed

What papers should everyone read?

Is Norbert Blum's 2017 proof that $P \ne NP$ correct?

Algorithms from the Book.

What is the enlightenment I'm supposed to attain after studying finite automata?

Major unsolved problems in theoretical computer science?

What videos should everybody watch?

Why is 2SAT in P?

Explain P = NP problem to 10 year old

What is the actual time complexity of Gaussian elimination?

What is the difference between non-determinism and randomness?

Problems Between P and NPC

What Lecture Notes Should Everyone Read?

Why is CNF used for SAT and not DNF?

What are the recent TCS books whose drafts are available online?

Powerful Algorithms too complex to implement

Applications of topology to computer science

Advice on good research practices

How hard is unshuffling a string?

How to get a job

Is finding the minimum regular expression an NP-complete problem?

Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?

Are research papers hard to read?

Examples of the price of abstraction?

Solid applications of category theory in TCS?

Open problems on the frontiers of TCS

How is proving a context free language to be ambiguous undecidable?

NP-hard problems on trees

Common false beliefs in theoretical computer science

Many-one reductions vs. Turing reductions to define NPC