組合數學研討會
主講者: 李碩彥教授 (香港中文大學資訊工程講座教授)
講題: Computing by Symmetry
時間: 2012-03-30 (Fri.)  15:30 - 17:00
地點: 數學所 722 研討室 (台大院區)
Abstract:

The popular 2008 movie "21" was based on the story of the MIT Blackjack Team, which won M's in Las Vegas, Atlantic City, the Bahamas, St. Martin, Aruba, Puerto Rico, Europe, ... in the early 1990s. The Team was formed after I left MIT. Before their magnificent tour, the Team managed to track me down on the opposite side of the earth and tried to invite me to join. This was before the age of Internet. Why me?

I had a private theory for exponential speed-up in the computation of blackjack probabilities. It applied some algebra of the symmetric group to tree-search computing. I had fun using it at Las Vegas in my younger days. My advantage over the house started at the very first hand after shuffle. When I released the theory in a 1989 paper in SIAM Journal of Computing, blackjack was only mentioned as one of the three applications. Clever MIT people saw through the disguise by the serious paper title “Dynamic programming by exchangeability.”

Key phrases: Casino Blackjack, bin packing, stochastic process, stopping time, dynamic programming, symmetric group, and coset representatives for a subgroup
  || Close window ||