Theoretical Computer Science
user avatar
user avatar
user avatar
Bjørn Kjos-Hanssen
Moderator
  • Member for 11 years, 6 months
  • Last seen this week
Profile Activity
Stats
4,400
reputation
37k
reached
71
answers
4
questions
Communities
View all
About
Badges
View all badges
2
gold badges
23
silver badges
38
bronze badges
Top tags
View all tags
149
Score
21
Posts
28
Posts %
67
Score
10
Posts
13
Posts %
64
Score
18
Posts
24
Posts %
58
Score
12
Posts
16
Posts %
19
Score
4
Posts
5
Posts %
13
Score
7
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Are there any proofs the undecidability of the halting problem that does not depend on self-referencing or diagonalization ?
Nov 10, 2010
question
20
Weighted Hamming distance
Nov 2, 2010
answer
18
Is there algorithmic mathematical analysis?
May 30, 2015
answer
15
The TOC Blog Aggregator is Offline
Nov 18, 2018
answer
12
Is there a useful notion of being “approximately computable”
Aug 23, 2018
answer
12
Function that is guaranteed to be one-way if one-way functions exist?
Sep 15, 2018
question
11
Example of something that’s different for generic and random oracles?
Sep 11, 2017
answer
11
Is predicting (in the limit) computable sequences as hard as the halting problem?
Nov 12, 2010
answer
10
Proof of undecidability not by reduction from the halting problem
Apr 4, 2014
answer
9
Non-comparable natural numbers
Aug 15, 2018
Top Meta posts
5
10
16
A decade of CSTheory
5
Let's get MathOverflow's “Citation Helper” here, as well!
5
Help vote on answers to good questions
5
Lemons and lemonade
4
The big question: does P=NP?
Top network posts
View all network posts
71
Do you need to read a whole article before citing it?
52
Is there a measure zero set which isn't meagre?
51
When mentioning the author of a journal I am using in my Literature Review, should I mention author's credentials?
47
Do any two spanning trees of a simple graph always have some common edges?
42
Suggestions for good notation

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.