お知らせ 9月24日(木)10:00から2時間ほど、サーバーのメンテナンス作業を予定しております。作業の間はconnpassのご利用が出来ません。ご迷惑をおかけしますが何卒ご了承ください。

新機能 イベントメッセージの予約機能を追加しました。イベント主催者様は、参加者へのメッセージ送信を事前に予約できます。詳しくはこちらをご確認ください。

新機能 イベント詳細画面に「参加者への情報」欄を追加しました。イベント管理者、発表者、参加者(抽選中や補欠は除く)だけに表示されるフィールドです。詳しくはこちら

このエントリーをはてなブックマークに追加

Mar

27

Unbounded Spigot Algorithms for the Digits of Pi

Organizing : IIJ Innovation Institute, Inc.

Registration info

Free

Free

FCFS
4/50

Description

Language / 言語

This seminar will be held in English only. / 今回のセミナーは英語での進行となります。

Speaker

Jeremy Gibbons (Oxford University)

Summary

Rabinowitz and Wagon presented a spigot algorithm for computing the digits of π. A spigot algorithm yields its outputs incrementally, and does not reuse them after producing them. Rabinowitz and Wagon’s algorithm is inherently bounded; it requires a commitment in advance to the number of digits to be computed. We propose some streaming algorithms based on the same and some similar characterizations of π, with the same incremental properties, but without requiring the prior bound. They are nice examples of lazy functional programming, and instances of a more general scheme for streaming computation.

Date and Time

  • 2017-3-27 (Mon) 19:00 (The registration desk opens at 18:45)

Place

Read before comming

Registration

  • Registration is required to enter the office floor of the building. A registration desk for the seminar participants will be located on the second floor of the building. Please state your name to the staff and receive a visitor card key.
  • The registration desk will be opening around 15 minutes before the seminar starts.
  • If you've arrived at the building after the registration desk has closed, please call the phone number printed on the signboard at the registration desk.

Leaving

  • We will collect your visitor card key before you leave the meeting room. Please hand your key to the staff standing by the room exit.

Presenter

Jeremy Gibbons (Oxford University) Jeremy Gibbons (Oxford University)

Media View all Media

If you add event media, up to 3 items will be shown here.

Feed

Keiichi SHIMA

Keiichi SHIMA published Unbounded Spigot Algorithms for the Digits of Pi.

03/03/2017 16:44

Unbounded Spigot Algorithms for the Digits of Pi has been published!

Group

iijlabセミナー

Number of events 56

Members 1006

Ended

2017/03/27(Mon)

19:00
20:00

Registration Period
2017/03/03(Fri) 16:44 〜
2017/03/27(Mon) 13:00

Attendees(4)

cdepillabout

cdepillabout

Unbounded Spigot Algorithms for the Digits of Pi (Jeremy Gibbons) に参加を申し込みました!

r2en_

r2en_

Unbounded Spigot Algorithms for the Digits of Pi に参加を申し込みました!

hkawabe1

hkawabe1

Unbounded Spigot Algorithms for the Digits of Pi に参加を申し込みました!

takaoleparadoxe

takaoleparadoxe

Unbounded Spigot Algorithms for the Digits of Pi に参加を申し込みました!

Attendees (4)