Theoretical Computer Science Stack Exchange by Kiwix

Q&A for theoretical computer scientists and researchers in related fields

Most popular questions

528 What's new in purely functional data structures since Okasaki? 2010-09-21T08:04:55.873

418 What papers should everyone read? 2010-09-12T00:43:39.247

340 Algorithms from the Book. 2010-08-17T18:22:03.583

289 Core algorithms deployed 2013-11-12T15:01:40.673

229 What is the enlightenment I'm supposed to attain after studying finite automata? 2012-12-23T04:02:44.877

227 Is Norbert Blum's 2017 proof that $P \ne NP$ correct? 2017-08-14T22:27:36.777

208 Major unsolved problems in theoretical computer science? 2010-08-17T17:16:11.053

205 What Books Should Everyone Read? 2010-11-22T15:00:14.660

135 Super Mario Galaxy problem 2011-05-02T00:01:08.940

128 What videos should everybody watch? 2010-09-12T17:04:01.647

113 Problems Between P and NPC 2010-08-17T02:07:54.787

110 How hard is unshuffling a string? 2010-08-16T21:12:44.327

106 What Lecture Notes Should Everyone Read? 2011-01-04T08:15:04.973

105 Examples of the price of abstraction? 2010-08-26T04:00:28.020

104 Advice on good research practices 2010-11-13T10:03:50.480

93 How do the state-of-the-art pathfinding algorithms for changing graphs (D*, D*-Lite, LPA*, etc) differ? 2012-06-27T22:06:19.597

90 Solid applications of category theory in TCS? 2010-09-04T09:20:47.877

90 What are the recent TCS books whose drafts are available online? 2010-12-05T02:01:02.293

86 A simple problem whose decidability is not known 2013-09-04T02:24:16.113

83 List of TCS conferences and workshops 2011-08-21T17:29:22.043

80 What is the contribution of lambda calculus to the field of theory of computation? 2014-03-23T19:20:25.640

72 Funny TCS-related papers etc? 2010-11-18T03:07:16.040

72 Are research papers hard to read? 2010-12-19T21:02:39.283

71 What would it mean to disprove Church-Turing thesis? 2010-08-17T02:48:26.173

71 Techniques for Reversing the Order of Quanti´Čüers 2011-01-21T22:58:19.760

71 Was the reduction in Shor's algorithm originally discovered by Shor? 2014-08-13T14:55:55.107

69 What kind of mathematical background is needed for complexity theory? 2010-10-31T02:57:11.570

68 Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS? 2010-10-04T18:50:01.507

66 What is the actual time complexity of Gaussian elimination? 2010-12-21T22:46:15.053

64 How important is knowing how to program for TCS? 2011-11-07T16:09:07.363

63 More on PH in PP? 2010-11-26T09:16:05.413

63 Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems? 2011-03-07T13:52:03.777

63 What would a very simple quantum program look like? 2011-12-12T06:29:55.340

62 Uses of algebraic structures in theoretical computer science 2012-03-30T20:02:16.587

61 Small steps for better TCS conferences? 2011-05-07T23:12:44.557

60 Powerful Algorithms too complex to implement 2011-01-23T01:23:09.860

60 Are runtime bounds in P decidable? (answer: no) 2011-02-18T16:49:38.677

59 What are good references to understanding the proof of the PCP theorem? 2010-08-16T21:46:47.660

58 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) 2010-10-04T21:38:40.273

58 How to shoot down your proofs 2011-05-16T01:55:42.820

58 Why does Fourier analysis of Boolean functions "work"? 2012-09-21T06:16:00.490

57 Applications of TCS to classical mathematics? 2010-08-17T14:34:09.410

57 Open problems on the frontiers of TCS 2010-09-06T04:38:26.640

57 How do I referee a paper? 2010-10-03T14:44:03.163

57 Applications of topology to computer science 2010-11-11T23:17:58.857

57 What is the complexity class most closely associated with what the human mind can accomplish quickly? 2011-03-09T17:06:01.217

56 How to get a job 2010-10-15T15:16:50.013

56 One Stack, Two Queues 2010-10-30T12:13:44.647

56 Common false beliefs in theoretical computer science 2010-12-07T09:11:26.463

56 Open access journals 2011-12-16T22:44:14.107


  All tags