Stack Exchange Network

Stack Exchange network consists of 176 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
Theoretical Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
    5. Jobs
Profile Activity
Meta user
Network profile
Mohammad Al-Turkistany

Reputation

20,164
  • 20.2k
  • 18.4k
  • 16.6k
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

cc.complexity-theory

Next privilege

25,000 Rep.
Access to site analytics

Badges

4
55
138

Newest

 Convention

Next badge

94/100
Sportsmanship

Impact

~563k
people reached
38 posts edited
24 helpful flags
4,251 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

457 Bookmarks

Votes Activity Newest Views Added
316
votes
29
answers
196k
views

Core algorithms deployed

ds.algorithms big-picture application-of-theory
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
1
2 3 4 5
…
16 Next
Theoretical Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
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 (28)
  • 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 (10)
  • 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 (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.1.21.38376