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
Radu GRIGore
Meta user
Network profile

Reputation

4,521
  • 4.5k
  • 4.2k
  • 3.8k
  • 2016
  • 2017
  • 2018
  • 2019

Top tag

reference-request

Next privilege

5,000 Rep.
Approve tag wiki edits

Badges

25
68

Newest

 Announcer

Next badge

74/100
Sportsmanship

Impact

~544k
people reached
18 posts edited
2 helpful flags
1,065 votes cast
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

381 Favorites

Added Views Newest Activity Votes
565
votes
6
answers
116k
views

What's new in purely functional data structures since Okasaki?

reference-request big-list ds.data-structures functional-programming
Jun 28 '16 at 16:57 Community♦ 1
455
votes
70
answers
162k
views

What papers should everyone read?

big-list soft-question
Sep 20 at 15:13 VS. 423
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
307
votes
29
answers
193k
views

Core algorithms deployed

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

Major unsolved problems in theoretical computer science?

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

What videos should everybody watch?

soft-question big-list
Jan 29 '17 at 0:00 Richard Cox 19
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
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.5k
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
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
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
95
votes
15
answers
9k
views

A simple decision problem whose decidability is not known

computability decidability
Nov 7 at 22:23 Bjørn Kjos-Hanssen♦ 4,208
91
votes
5
answers
19k
views

List of TCS conferences and workshops

soft-question big-list conferences
Jun 1 at 7:21 a3nm 6,504
84
votes
10
answers
14k
views

What would it mean to disprove Church-Turing thesis?

computability proofs hypercomputation
Oct 30 '18 at 18:39 Robert McGwier 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
74
votes
20
answers
8k
views

Examples of “Unrelated” Mathematics Playing a Fundamental Role in TCS?

reference-request soft-question big-list topology
Aug 23 '11 at 14:25 Community♦ 1
68
votes
13
answers
19k
views

Uses of algebraic structures in theoretical computer science

reference-request big-list big-picture algebra
Mar 19 at 22:40 xrq 953
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
66
votes
7
answers
4k
views

Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?

cc.complexity-theory np-hardness big-picture
Mar 9 '14 at 21:27 Sylvain 3,224
64
votes
7
answers
7k
views

Are runtime bounds in P decidable? (answer: no)

cc.complexity-theory approximation-hardness
Sep 14 '17 at 19:54 Dmytro Taranovsky 2,002
64
votes
11
answers
4k
views

What are good references to understanding the proof of the PCP theorem?

cc.complexity-theory reference-request pcp
Sep 21 '16 at 19:42 Sasho Nikolov 17.5k
63
votes
11
answers
7k
views

Common false beliefs in theoretical computer science

big-list examples
May 17 '13 at 13:10 Community♦ 1
63
votes
1
answer
3k
views

More on PH in PP?

cc.complexity-theory counting-complexity derandomization relativization
Mar 6 '16 at 21:46 Community♦ 1
62
votes
3
answers
8k
views

How do I referee a paper?

soft-question big-list paper-review
Feb 23 '11 at 1:28 Community♦ 1
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
61
votes
33
answers
4k
views

Small steps for better TCS conferences?

soft-question big-list research-practice conferences
Feb 16 '16 at 6:58 Community♦ 1
61
votes
5
answers
5k
views

The origin of the notion of treewidth

graph-theory co.combinatorics big-picture ho.history-overview treewidth
Jan 10 '19 at 9:44 Glorfindel 187
60
votes
17
answers
7k
views

Polynomial-time algorithms with huge exponent/constant

ds.algorithms big-list
Jan 22 '18 at 0:44 Thomas Klimpel 2,798
1 2 3 4 5 … 13 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.13.35637