機能改善 【受付票発行機能 仕様変更のお知らせ】 「受付票発行機能」の仕様変更を行ない、受付票を常に発行することになりました。 詳しくはこちらをご覧ください。

お知らせ 【ATNDイベントデータ取り込み機能のお知らせ】 connpass に ATND で公開されているイベントデータの取り込み機能があることをご存知でしたか? 是非 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 1010

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)