Theoretical Computer Science
Profile Activity
Meta user
Network profile
4,308
reputation
2
22
36

Bjørn Kjos-Hanssen♦
Moderator

70
answers
3
questions
~34k
people reached

Communities (64)

Top Meta Posts
5
9

Top network posts

Top tags (0)

This user has not participated in any tags.

Top posts (73)

All Questions Answers
Votes Newest
31 Are there any proofs the undecidability of the halting problem that does not depend on self-referencing or diagonalization ? Nov 10 '10
20 Weighted Hamming distance Nov 2 '10
18 Is there algorithmic mathematical analysis? May 30 '15
15 The TOC Blog Aggregator is Offline Nov 18 '18
12 Is there a useful notion of being “approximately computable” Aug 23 '18
11 Function that is guaranteed to be one-way if one-way functions exist? Sep 15 '18
11 Example of something that’s different for generic and random oracles? Sep 11 '17
11 Is predicting (in the limit) computable sequences as hard as the halting problem? Nov 12 '10
10 Proof of undecidability not by reduction from the halting problem Apr 4 '14
9 Non-comparable natural numbers Aug 15 '18
View all questions and answers →

Badges (60)

Gold

2

Rarest

Silver

22

Rarest

Bronze

36

Rarest

View all badges →