User Mohammad Al-Turkistany

316

votes

29

answers

196k

views

Core algorithms deployed

Nov 25 '13 at 22:41 Community♦ 1

471

votes

70

answers

169k

views

What papers should everyone read?

big-list soft-question

Feb 15 '20 at 16:45 gadmm 55

232

votes

11

answers

118k

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 55

368

votes

92

answers

110k

views

Algorithms from the Book.

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

Jan 5 '19 at 10:30 Community♦ 1

251

votes

11

answers

97k

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 8,789

224

votes

60

answers

91k

views

Major unsolved problems in theoretical computer science?

big-list open-problem

Feb 10 '20 at 13:30 Community♦ 1

145

votes

39

answers

42k

views

What videos should everybody watch?

soft-question big-list

Apr 5 at 1:36 Raphael Augusto 543

62

votes

4

answers

28k

views

Why is 2SAT in P?

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

Jun 9 '11 at 8:06 Dave 591

82

votes

2

answers

26k

views

What is the actual time complexity of Gaussian elimination?

cc.complexity-theory ds.algorithms reference-request linear-algebra

Jun 16 at 13:40 auspicious99 111

56

votes

9

answers

23k

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

39

votes

9

answers

22k

views

What is the difference between non-determinism and randomness?

automata-theory randomness computability

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

134

votes

29

answers

21k

views

Problems Between P and NPC

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

Aug 15 at 23:45 Mark S 802

27

votes

7

answers

18k

views

Why is CNF used for SAT and not DNF?

ds.algorithms sat

Jun 18 '15 at 14:01 Lenar Hoyt 314

115

votes

15

answers

17k

views

What Lecture Notes Should Everyone Read?

reference-request soft-question big-list

Jan 23 '17 at 4:51 Community♦ 1

63

votes

14

answers

14k

views

Applications of topology to computer science

reference-request ho.history-overview topology survey

Nov 15 '15 at 9:31 Richard Cox 119

101

votes

37

answers

14k

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

72

votes

9

answers

14k

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

121

votes

13

answers

12k

views

Advice on good research practices

soft-question research-practice advice-request

Jul 13 '18 at 4:29 Community♦ 1

126

votes

11

answers

11k

views

How hard is unshuffling a string?

ds.algorithms open-problem

Feb 25 '19 at 10:45 Mohammad Al-Turkistany 20.2k

45

votes

4

answers

10k

views

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

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

Nov 10 '19 at 19:31 Hermann Gruber 5,019

23

votes

2

answers

10k

views

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

computability turing-machines context-free

Sep 14 at 18:20 rsonx 101

31

votes

7

answers

9k

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

79

votes

9

answers

9k

views

Are research papers hard to read?

soft-question research-practice

May 16 at 10:03 a3nm 6,946

60

votes

6

answers

9k

views

How to get a job

soft-question career advice-request

Apr 4 '12 at 19:24 Community♦ 1

116

votes

18

answers

9k

views

Examples of the price of abstraction?

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

Aug 23 at 22:20 sdcvvc 1,241

108

votes

7

answers

8k

views

Solid applications of category theory in TCS?

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

May 8 '19 at 9:06 Community♦ 1

60

votes

13

answers

8k

views

Open problems on the frontiers of TCS

big-list open-problem

Jun 4 at 2:45 Community♦ 1

48

votes

20

answers

7k

views

NP-hard problems on trees

cc.complexity-theory np-hardness tree

Jul 14 '19 at 21:52 Mohammad Al-Turkistany 20.2k

64

votes

11

answers

7k

views

Common false beliefs in theoretical computer science

big-list examples

May 17 '13 at 13:10 Community♦ 1

39

votes

7

answers

6k

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

457 Bookmarks

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?

What is the actual time complexity of Gaussian elimination?

Explain P = NP problem to 10 year old

What is the difference between non-determinism and randomness?

Problems Between P and NPC

Why is CNF used for SAT and not DNF?

What Lecture Notes Should Everyone Read?

Applications of topology to computer science

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

Powerful Algorithms too complex to implement

Advice on good research practices

How hard is unshuffling a string?

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

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

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

Are research papers hard to read?

How to get a job

Examples of the price of abstraction?

Solid applications of category theory in TCS?

Open problems on the frontiers of TCS

NP-hard problems on trees

Common false beliefs in theoretical computer science

Many-one reductions vs. Turing reductions to define NPC