Calendar

Agenda
Agenda
September 2015 – February 2016 Sep 2015 – Feb 2016
Collapse All Expand All
Sep
18
Fri
David Webb: The Pumping Lemma for Context-Free Languages
Sep 18 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Sep
25
Fri
Achilles Beros: A diagonally non-computable function that computes no effectively bi-immune set
Sep 25 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Oct
2
Fri
Achilles Beros: A diagonally non-computable function (II)
Oct 2 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Oct
9
Fri
Mushfeq Khan: A slow-growing diagonally non-computable function that computes no effectively bi-immune set
Oct 9 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Oct
16
Fri
Mushfeq Khan: A slow-growing diagonally non-computable function that computes no effectively bi-immune set II
Oct 16 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Oct
23
Fri
Mushfeq Khan: A slow-growing diagonally non-computable function that computes no effectively bi-immune set
Oct 23 @ 9:30 am – 10:30 am
Read more
Categories: Logic seminar
Nov
30
Mon
The Complexity Option Game @ Watanabe 113
Nov 30 @ 9:30 am – 10:30 am

The on-line interactive Complexity Option Game allows players to test their intuition and knowledge of complexity and American options.

Its companion paper is “Pricing complexity options”, to appear in the journal Algorithmic Finance, joint with Math graduate Malihe Alikhani, and Shidler graduates Amir Pakravan and Babak Saadat.

The paper introduces a thought experiment: a financial derivative based on the complexity of a sequence of up and down ticks of a stock price.

The difficulty of succeeding in this game may be related to the phenomenon of bounded rationality, to be discussed by Lance Fortnow during the 11th International Conference on Computability, Complexity and Randomness, UH Manoa, January 4-8, 2016.


Event Sponsor
Mathematics, Manoa Campus

More Information
Bjørn Kjos-Hanssen, 9568595, bjoern.kjos-hanssen@hawaii.edu, http://math.hawaii.edu/wordpress/bjoern/software/web/complexity-option-game/

Read more
Categories: Logic seminar
Feb
23
Tue
Theory of Computation Seminar @ Physical Science Building 317
Feb 23 @ 2:20 pm – 3:00 pm

Jason Castiglione (ICS, UH-Manoa) will explain the Berlekamp-Massey algorithm for decoding pseudorandom output from a linear feedback state register.

Read more
Categories: Logic seminar