Bjørn Kjos-Hanssen's posts

Post has attachment

CCR 2016 on TV.

Post has attachment

Following up on an idea of +Николай Верещагин from the CCR 2014 meeting, here is a calculator for Kolmogorov's structure function in the miniaturized case of finite automata.

Usage: enter a binary string x of length at most 12 in the field "String".

Press the "Get automatic structure function..." button.

At the bottom you will then find a graphic of an automaton accepting x,

- having rather few states, and

- accepting rather few other strings of length |x|.

In a sense this automaton is the optimal statistical model for x.

Example: Try x=000001000000.

Usage: enter a binary string x of length at most 12 in the field "String".

Press the "Get automatic structure function..." button.

At the bottom you will then find a graphic of an automaton accepting x,

- having rather few states, and

- accepting rather few other strings of length |x|.

In a sense this automaton is the optimal statistical model for x.

Example: Try x=000001000000.

Post has shared content

The difference between CS and Math conferences.

A few weeks ago the Microarchitecture conference was held in Honolulu. "MICRO-48 will be held at the Hilton Hawaiian Village. Set on a 22-acre tropical resort on Waikiki Beach, this lively high-rise hotel is 2.7 miles from downtown Honolulu. Amenities include 20 restaurants and lounges (including an oceanfront steakhouse), a saltwater lagoon, 5 pools, waterslides, a spa, fitness room, business center and meeting space. There's also a kids' activity program, snorkeling and hula dancing lessons."

Next week I'll be talking at the Conference on Computability, Complexity, and Randomness. The housing is on campus at the University of Hawaii. "In Hale Manoa there are cash-based vending machines in case you get hungry. If you anticipate being hungry the night of your arrival you may also consider buying food before leaving the secure area at the airport."

On the other hand, registration is free and housing is much cheaper.

A few weeks ago the Microarchitecture conference was held in Honolulu. "MICRO-48 will be held at the Hilton Hawaiian Village. Set on a 22-acre tropical resort on Waikiki Beach, this lively high-rise hotel is 2.7 miles from downtown Honolulu. Amenities include 20 restaurants and lounges (including an oceanfront steakhouse), a saltwater lagoon, 5 pools, waterslides, a spa, fitness room, business center and meeting space. There's also a kids' activity program, snorkeling and hula dancing lessons."

Next week I'll be talking at the Conference on Computability, Complexity, and Randomness. The housing is on campus at the University of Hawaii. "In Hale Manoa there are cash-based vending machines in case you get hungry. If you anticipate being hungry the night of your arrival you may also consider buying food before leaving the secure area at the airport."

On the other hand, registration is free and housing is much cheaper.

Post has shared content

The logician Bjørn Kjos-Hanssen [1] has been putting a lot of old papers on the arXiv recently [2]: 22 out of his 29 papers there have gone up this month alone. He says on the papers page on his website:

[1] http://math.hawaii.edu/wordpress/bjoern/

[2] http://arxiv.org/a/kjoshanssen_b_1

#openaccess

*The links are to journal web sites, often behind paywalls. For free downloads go to kjoshanssen_b_1 [2] on arXiv.*[1] http://math.hawaii.edu/wordpress/bjoern/

[2] http://arxiv.org/a/kjoshanssen_b_1

#openaccess

Post has attachment

Try my new game! A public high score table is included. http://math.hawaii.edu/~bjoern/lookup/

Post has attachment

My app on a HTC Thunderbolt. Something is wrong with the autocomplete on that phone.

2 Photos - View album

Post has attachment

Only 99 cents. Make purchase now.

Wait while more posts are being loaded