2022 Developer Survey is open! Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
Jeremy Kun
  • Member for 10 years, 6 months
  • Last seen more than 1 year ago
Profile Activity
Stats
1,318
reputation
6k
reached
2
answers
15
questions
Communities
View all
About

PhD Candidate at UI Chicago.

Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
16
bronze badges
Top tags
View all tags
4
Score
3
Posts
18
Posts %
4
Score
3
Posts
18
Posts %
4
Score
3
Posts
18
Posts %
4
Score
2
Posts
12
Posts %
0
Score
4
Posts
24
Posts %
0
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
20
If an abstract machine can simulate itself, does that make it Turing complete?
Nov 3, 2011
question
13
Numerical precision in sum-of-squares method?
Mar 30, 2015
question
10
Reference Request: Asymptotic hardness of $hk$ coloring $k$-colorable graphs
Aug 14, 2013
question
9
A purely graph-theoretic explanation of the reduction from Unique Label Cover to Max-Cut
Sep 10, 2014
question
8
Algebraic (or numeric) invariants of complexity classes
Nov 28, 2012
question
8
Linear space language that requires exponential time without ETH
May 14, 2014
question
7
Lower bounds on alternative models of multiparty communication complexity
Nov 21, 2013
question
7
Conditional Kolmogorov Complexity: $K(y|x^*)$ vs $K(y|x)$
Nov 16, 2012
question
6
Does learning conjunctions with malicious noise reduce to learning conjunctions with random noise?
Mar 24, 2015
question
5
Are there established cryptographic hardness assumptions for chaotic systems?
May 23, 2014
Top network posts
View all network posts
82
Proofs without words
41
Gaussian proof for the sum of squares?
26
Prove that a UFD is a PID if and only if every nonzero prime ideal is maximal
23
Why is solving non-linear recurrence relations "hopeless"?
22
Finitely presented infinite group with no element of infinite order?

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.