情報オリンピック日本委員会　春のセミナー

（終了しました）

2006年2月15日
情報オリンピック日本委員会

　 情報オリンピック日本委員会では、情報オリンピックの普及・啓発を目的として、第5回日本情報オリンピック表彰式に付随する記念講演会を「春のセミナー」として一般の方々にもオープンいたします。
　情報オリンピック（プログラミングコンテスト）やコンピュータサイエンス（数理情報科学）に興味をお持ちの方はどなたでも参加できます。 参加費は無料です。

講演要旨

• 量子コンピュータのもたらす21世紀の情報処理　　コンピュータが開発された20世紀半ばから50年たって21世紀になり、コンピュータは社会を支える基盤になり、その分次世代の夢が見えにくくなった面もあります。この講演では、そのような夢について、新しいコンピュータを考えて世界を変える話しをします。具体的には、量子力学という20世紀に構築された物理原理に従って動作する新しいコンピュータをテーマに、それによって壊される世界、開かれる世界について述べます。この講演を通して、情報オリンピックやコンピュータに関心を持つ若者が増えることを期待しています。

• 整数論の最近の話題から 〜 素数性判定問題を中心に　　 自分自身と1以外に約数を持たない2以上の自然数を素数といいます。素数が無限個存在することは昔から知られていますが、素数の具体的な性質については、まだまだ分からないことばかりであると言っても過言ではありません。特に、素数性判定問題、すなわち「与えられた自然数が素数かどうかを判定する問題」は、暗号理論とも関係し、理論的にも応用上も重要な問題です。この問題は、2002年の夏に「多項式時間アルゴリズム」が存在することが示され、多くの数学者・コンピュータ科学者に衝撃を与えました。このセミナーでは，素数性判定問題について、主に数学的な側面を中心にお話しします。 この講演を通して、アルゴリズムのおもしろさに目覚め、多くの中学生・高校生が情報オリンピックに興味を持ち挑戦してくれることを期待しています。

講師の先生	（これらの写真は講演時に撮影したものです）

今井浩 先生	伊藤哲史 先生

会場案内

• 会場：　国立オリンピック記念青少年総合センター　カルチャー棟小ホール
• 住所：　〒151-0052　東京都渋谷区代々木神園町3-1（TEL: 03-3467-7201）
• 会場最寄駅：ＪＲ新宿駅から小田急線各駅停車で２つ目の「参宮橋」駅下車（約３分）。駅から徒歩約７分。
• 地図

セミナー受講申し込み方法

席に余裕があります。 直接会場にお越しください。

〒160-0022　東京都新宿区新宿７−２６−３７−２Ｄ
情報オリンピック日本委員会　
FAX: 03-5272-9791
電子メール