Theoretical Computer Science
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen
Moderator
  • Member for 12 years, 11 months
  • Last seen this week
Profile Activity
Stats
4,465
reputation
41k
reached
71
answers
6
questions
Communities
View all
About
Badges
View all badges
2
gold badges
24
silver badges
40
bronze badges
Top tags
View all tags
152
Score
21
Posts
27
Posts %
67
Score
10
Posts
13
Posts %
63
Score
18
Posts
23
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
33
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
Can a probabilistic Turing machine solve the halting problem?
Nov 1, 2010
Top Meta posts
5
10
15
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
72
Do you need to read a whole article before citing it?
56
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?
44
Intuition for random variable being $\sigma$-algebra measurable?

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.