Theoretical Computer Science

Famous Question

 Famous Question
Question with 10,000 views. This badge can be awarded multiple times.
Awarded 90 times.
Recent advances in computer science since 2010?
Awarded Sep 25 at 0:07
Solid applications of category theory in TCS?
Awarded Sep 21 at 18:34
Major unsolved problems in distributed systems?
Awarded Sep 15 at 22:11
How do I get started in theoretical CS ?
Awarded Jun 28 at 5:55
Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
Awarded May 8 at 20:07
Are runtime bounds in P decidable? (answer: no)
Awarded Feb 23 at 9:19
Is there a stable heap?
Awarded Feb 11 at 1:21
How to solve the Shortest Hamiltonian Path problem on Sparse Graphs?
Awarded Dec 9, 2022 at 10:12
Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?
Awarded Nov 17, 2022 at 16:18
Best Upper Bounds on SAT
Awarded Oct 13, 2022 at 3:51
Are research papers hard to read?
Awarded Aug 19, 2022 at 5:26
Is the N Queens problem NP-hard?
Awarded Jun 6, 2022 at 18:40
Difference between weak duality and strong duality?
Awarded Jan 28, 2022 at 10:27
What are some standard books/papers on Information Theory?
Awarded Nov 3, 2021 at 20:11
Is there a hash function for a collection (i.e., multi-set) of integers that has good theoretical guarantees?
Awarded Oct 12, 2021 at 13:07
What is the best place to get BibTeX entries for ICLR and other machine learning papers?
Awarded Oct 2, 2021 at 16:51
What is the difference between propositions and judgments?
Awarded Jun 4, 2021 at 17:08
What are some good introductory books on type theory?
Awarded May 31, 2021 at 16:13
Graduate studies (PhD) in CS Theory vs. Applied Math
Awarded May 7, 2021 at 0:41
A simple decision problem whose decidability is not known
Awarded Apr 24, 2021 at 16:51
How to compute Integer Hash of a string [closed]
Awarded Apr 15, 2021 at 8:49
How is proving a context free language to be ambiguous undecidable?
Awarded Mar 13, 2021 at 7:18
Applications of Game theory in computer science?
Awarded Jan 16, 2021 at 4:58
Counting the Number of Simple Paths in Undirected Graph
Awarded Dec 9, 2020 at 3:40
Is finding the minimum regular expression an NP-complete problem?
Awarded Dec 8, 2020 at 23:35
Why is the consensus problem so important in distributed computing?
Awarded Dec 8, 2020 at 7:06
Applications of Hamiltonian Cycle Problem
Awarded Dec 5, 2020 at 16:27
what is the real difference between traveling salesman problem (TSP) and vehicle routing problem (VRP)?
Awarded Nov 11, 2020 at 1:47
Flood fill vs depth first search
Awarded Nov 2, 2020 at 13:06
Finding the shortest path in the presence of negative cycles
Awarded Oct 17, 2020 at 5:35
Vertex Cover applications in the real world
Awarded Oct 1, 2020 at 1:32
How hard is unshuffling a string?
Awarded Dec 2, 2019 at 11:10
What is the k-SAT problem? [closed]
Awarded Nov 12, 2019 at 3:25
What is the computational complexity of "solving" chess?
Awarded Oct 29, 2019 at 20:40
One Stack, Two Queues
Awarded Aug 25, 2019 at 22:25
How to check if a number is a perfect power in polynomial time
Awarded Apr 24, 2019 at 18:25
What is the difference between LTL and CTL?
Awarded Jan 24, 2019 at 18:45
Fastest way to find an s-t min-cut from an s-t max-flow?
Awarded Nov 25, 2018 at 12:35
Complexity of the simplex algorithm
Awarded Oct 28, 2018 at 1:10
What is the best text of computation theory/theory of computation?
Awarded Aug 31, 2018 at 14:05
Alan Turing's Contributions to Computer Science
Awarded Jun 22, 2018 at 12:33
Applications of topology to computer science
Awarded May 15, 2018 at 0:51
Why can machine learning not recognize prime numbers?
Awarded Apr 18, 2018 at 3:51
Why go to theoretical computer science/research?
Awarded Apr 3, 2018 at 6:39
Complexity of Finding the Eigendecomposition of a Matrix
Awarded Feb 10, 2018 at 14:52
What is the difference between a second preimage attack and a collision attack?
Awarded Dec 28, 2017 at 11:12
What is the recommended software for drawing data structures such as graphs and trees?
Awarded Dec 6, 2017 at 11:30
Approximation algorithms for Metric TSP
Awarded Sep 13, 2017 at 5:50
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
Awarded Aug 16, 2017 at 0:43
Intuitively, why is the complementary slackness condition true?
Awarded Jul 12, 2017 at 21:38
Universal Approximation Theorem — Neural Networks
Awarded Jun 17, 2017 at 10:37
Advice on good research practices
Awarded Jun 7, 2017 at 8:47
Which is the limit of lossless compression data? (if there exists such a limit)
Awarded Mar 14, 2017 at 19:08
Direct SAT to 3-SAT reduction
Awarded Feb 21, 2017 at 20:12
Research and open challenges in Programming Language Theory
Awarded Feb 8, 2017 at 15:42
Relationship between Turing Machine and Lambda calculus?
Awarded Dec 16, 2016 at 14:30
What kind of mathematical background is needed for complexity theory?
Awarded Dec 7, 2016 at 19:52
Is integer factorization an NP-complete problem? [duplicate]
Awarded Sep 12, 2016 at 9:42
What would a very simple quantum program look like?
Awarded Sep 7, 2016 at 6:39
What is the actual time complexity of Gaussian elimination?
Awarded Aug 21, 2016 at 11:23
1
2

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.