Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Neal Young
  • Member for 10 years, 4 months
  • Last seen this week
Profile Activity
Stats
8,143
reputation
64k
reached
121
answers
6
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
28
silver badges
52
bronze badges
Top tags
View all tags
214
Score
34
Posts
27
Posts %
103
Score
19
Posts
15
Posts %
102
Score
17
Posts
13
Posts %
85
Score
16
Posts
13
Posts %
80
Score
13
Posts
10
Posts %
70
Score
15
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Reverse Chernoff bound
Nov 26, 2012
answer
26
Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers
Nov 19, 2012
answer
20
Examples of algorithms and proofs that seem correct, but aren't
Mar 31, 2018
answer
16
NP-hard problems with very fast exponential-time algorithms
Dec 30, 2019
answer
16
Sorting using a black box
Mar 17, 2013
question
16
a geometric variant of k-medians. NP-hard or in P?
May 4, 2015
answer
15
A game of positioning overlapping circles to maximize travel time between them
Mar 14, 2013
answer
14
Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem?
Mar 24, 2017
answer
14
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29, 2012
answer
13
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 31, 2020
Top Meta posts
1
1
23
Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?
10
Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?
Top network posts
View all network posts
19
Modifying Dijkstra's algorithm for edge weights drawn from range $[1,…,K]$
14
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect
13
Simple Python 3 templating module
5
Unexpected appearances of $\pi^2 /~6$.
5
How to validate a Gurobi academic license remotely via ssh SOCKS proxy?

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.