Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • Meta Discuss the workings and policies of this site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Theoretical Computer Science
      help chat
    • Theoretical Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog

By using our site, you acknowledge that you have read and understand our Cookie Policy, Privacy Policy, and our Terms of Service.

Theoretical Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
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

4
51
133

Newest

 Popular Question

Next badge

91/100
Sportsmanship

Impact

~489k
people reached
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
29
answers
193k
views

Core algorithms deployed

ds.algorithms big-picture application-of-theory
Nov 25 '13 at 22:41 Community♦ 1
455
votes
70
answers
162k
views

What papers should everyone read?

big-list soft-question
Sep 20 at 15:13 VS. 403
232
votes
11
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
93
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
11
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
58
answers
87k
views

Major unsolved problems in theoretical computer science?

big-list open-problem
Sep 23 at 6:55 VS. 403
140
votes
36
answers
39k
views

What videos should everybody watch?

soft-question big-list
Jan 29 '17 at 0:00 Richard Cox 19
55
votes
4
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
54
votes
9
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
73
votes
2
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
38
votes
9
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
28
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
15
answers
16k
views

What Lecture Notes Should Everyone Read?

reference-request soft-question big-list
Jan 23 '17 at 4:51 Community♦ 1
22
votes
7
answers
16k
views

Why is CNF used for SAT and not DNF?

ds.algorithms sat
Jun 18 '15 at 14:01 Lenar Hoyt 294
99
votes
37
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
67
votes
9
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
62
votes
14
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
13
answers
11k
views

Advice on good research practices

soft-question research-practice advice-request
Jul 13 '18 at 4:29 Community♦ 1
117
votes
11
answers
10k
views

How hard is unshuffling a string?

ds.algorithms open-problem
Feb 25 at 10:45 Mohammad Al-Turkistany 19.3k
59
votes
6
answers
9k
views

How to get a job

soft-question career advice-request
Apr 4 '12 at 19:24 Community♦ 1
43
votes
4
answers
9k
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
30
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
76
votes
8
answers
8k
views

Are research papers hard to read?

soft-question research-practice
Oct 12 '14 at 4:54 Alessandro Cosentino 3,640
112
votes
17
answers
8k
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
7
answers
8k
views

Solid applications of category theory in TCS?

pl.programming-languages lo.logic ct.category-theory
May 8 at 9:06 michid 131
58
votes
13
answers
7k
views

Open problems on the frontiers of TCS

big-list open-problem
Jun 21 '15 at 20:11 Community♦ 1
19
votes
1
answer
7k
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
47
votes
20
answers
7k
views

NP-hard problems on trees

cc.complexity-theory np-hardness tree
Jul 14 at 21:52 Mohammad Al-Turkistany 19.3k
63
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
5k
views

Many-one reductions vs. Turing reductions to define NPC

cc.complexity-theory np-hardness reductions
Oct 10 '14 at 16:02 Community♦ 1
1 2 3 4 5 … 15 next
Theoretical Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • Stack Overflow Business
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (27)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (11)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (8)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn

site design / logo © 2019 Stack Exchange Inc; user contributions licensed under cc by-sa 4.0 with attribution required. rev 2019.12.9.35581