Bjørn Kjos-Hanssen

Moderator

Member for 11 years, 2 months
Last seen this week

Twitter
math.hawaii.edu/wordpress/…
University of Hawaii

Summary

Reputation

4,328

4.3k
3.4k
2.5k

2019
2020
2021
2022

Next tag badge

cc.complexity-theory

64/100 score

16/20 answers

Badges

2

23

38

Newest

Revival

Next badge

517/600

Electorate

Answers

View all 70 answers

Votes Activity Newest

31

Are there any proofs the undecidability of the halting problem that does not depend on self-referencing or diagonalization ?

Nov 10 '10

18

Is there algorithmic mathematical analysis?

May 30 '15

15

The TOC Blog Aggregator is Offline

Nov 18 '18

12

Function that is guaranteed to be one-way if one-way functions exist?

Sep 15 '18

12

Is there a useful notion of being “approximately computable”

Aug 23 '18

Questions

Votes Activity Newest Views

20

Weighted Hamming distance

Nov 2 '10

11

Example of something that’s different for generic and random oracles?

Sep 11 '17

4

Is the Complexity Zoo Inclusion Diagram exclusively about classes of decision problems?

Nov 4 '19

Tags

View all 92 tags

computability

149

Score

21

Posts

soft-question

67

Score

10

Posts

cc.complexity-theory

64

Score

17

Posts

reference-request

56

Score

11

Posts

lo.logic

35

Score

3

Posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

2

gold badges

Sheriff

Jul 12 '19
Fanatic

Oct 27 '18

23

silver badges

Convention

Oct 5 '19
Civic Duty

Aug 9 '18
Constituent

× 2

Jul 2 '18

38

bronze badges

computability

Oct 30 '18
Cleanup

Jul 20 '18
Explainer

Nov 13 '16

Bookmarks

Votes Activity Newest Views Added

11

Is Bayesian updating computationally unfeasible?

Oct 8 '11

11

Computational Complexity of the Frobenius Problem

Mar 8 '19

10

Statistical tests between L and LogCFL

Oct 13 '10

Accounts

View all 64 accounts

23.5k
3
48
108

Theoretical Computer Science ♦

4,328
2
23
38

3,118
15
26

2,685
15
21

Computer Science

903
8
16

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

721

upvotes

13

downvotes

517

question votes

217

answer votes

Theoretical Computer Science Stack Exchange works best with JavaScript enabled