Network profile

Bjørn Kjos-Hanssen ♦

Reputation

4,308

4.3k
2.9k
1.5k

2018
2019
2020
2021

Next tag badge

cc.complexity-theory

64/100 score

16/20 answers

Badges

2

22

37

Newest

computability

Next badge

498/600

Impact

40 posts edited

0 helpful flags

704 votes cast

3 Earned bounties for 150 reputation

Active Offered Earned

1

5

votes

1

answer

195

views

+25

Confusion about a formal definition of PRAM consistency

pl.programming-languages dc.distributed-comp dc.parallel-comp concurrency formal-methods

Aug 25 '18 at 7:05 hengxin 2,309

0

votes

1

answer

214

views

+25

Visualizing the parse structure of a range concatenation grammar

fl.formal-languages

Jan 2 '18 at 6:43 Bjørn Kjos-Hanssen♦ 4,308

2

6

votes

1

answer

267

views

+100

Expected Kolmogorov complexity under Kolmogorov complexity distribution

pr.probability kolmogorov-complexity

Nov 12 '16 at 3:20 Saram Meti 111

Theoretical Computer Science Stack Exchange works best with JavaScript enabled