CoqからのCプログラム生成 田中 哲 産業技術総合研究所 情報技術研究部門 2017-07-23 Proof Summit 2017
CoqからのCプログラム生成 田中 哲 産業技術総合研究所 情報技術研究部門 2017-07-23 Proof Summit 2017 2/48 元ネタ ● 既発表の話です ● そのうち論文が出ます ● Safe Low-level Code Generation in Coq using Monomorphization and Monadification Akira Tanaka, Reynald Affeldt, Jacques Garrigue IPSJ SIGPRO 114, 2017-06-09, will be appear at IPSJ JIP. ● ここで出てくる plugin は github にあります – https://github.com/akr/monomorphization – https://github.com/akr/monadification
わずか4KBで書かれたコードが織りなす驚愕のデモ・ムービー「Final Stage by 0x4015(Revision 2017)」
音楽を伴った美しいCGアニメーションをリアルタイムに表示させるプログラムの「Demo(デモ)」は、小さなサイズでどれだけ美しい絵を描けるかの腕が競われる技術であり芸術です。わずか4KBで書かれたプログラム「Final Stage by 0x4015(Revision 2017)」のムービーがYouTubeで公開されており、4KBイントロが到達した境地を見せつける圧巻のデキとなっています。 final stage by 0x4015 :: pouët.net http://www.pouet.net/prod.php?which=69657 わずか4KBの実行ファイルで作られる神秘的な映像・音楽のコラボレーションは、以下のムービーで視聴できます。 Final Stage by 0x4015(Revision 2017)[4K INTRO COMPO|60FPS] - YouTube 暗がりで
Covariance, Contravariance, and super Type Constraints
Jez Ng Covariance, Contravariance, and super Type Constraints Posted May 28, 2015 Hack has recently enhanced its generics with two features: variance annotations and super type constraints. In this post, I’ll explain how they work and why they were added. Variance Variance describes how the type parameters of a class affect subtyping. For example, consider Vector<T>. Should Vector<int> be a subtyp
An Introduction to MATLAB Metaprogramming
This post will provide a brief introduction to metaprogramming in MATLAB. MATLAB is both an old and highly specialised language. For this reason, it lacks many of the features found in more modern and general purpose programming languages. However, with a few simple tools, we will find that MATLAB is flexible enough to allow for very simple metaprogramming. What is metaprogramming? Why do it in MA
Introducing Knet8: beginning deep learning with 100 lines of Julia
It has been a year and a half since I wrote the first version of this tutorial and it is time for an update. Knet (pronounced “kay-net”) is the Koç University deep learning framework implemented in Julia by Deniz Yuret and collaborators. It supports construction of high-performance deep learning models in plain Julia by combining automatic differentiation with efficient GPU kernels and memory mana
モナド教
前提知識：モナド モナドを理解せずともモナド教を信ずることは出来ますが，理解していればより深く納得できるでしょう． 操作 :: 型 -> 型 は，"型"から"型"へ写す"操作"の存在を表します． モナドの文脈 m が必要とする2つの操作： return :: a -> m a で，値を保ちつつ文脈 m の中に入れ込むことが出来ます． (=<<) :: (a -> m b) -> (m a -> m b) で，「値を文脈に入った別の値へ写す操作」を「文脈に入った値を同じ文脈に入った別の値へ写す操作」に変換します． id :: a -> a は値をそのまま返す操作です． id を =<< で変換して得られる操作 join :: m (m a) -> m a で，二重に文脈に入った値を一重の文脈に入った値に戻すことが出来ます． 文脈の値から生の値を取り出す型 m a -> a を持つ操作は，一般
PFIセミナー 2013/02/28 「プログラミング言語の今」
Pythonの処理系はどのように実装され，どのように動いているのか？ 我々はその実態を調査すべくアマゾンへと飛んだ．kiki utagawa
階乗を求める - d.y.d.
22:56 10/09/04 階乗を求める 去年聞いた中で、私が一番感動した式の話。 k! = limn→∞ nk / nCk kの階乗は、「nのk乗 ÷ n個のものからk個選ぶ組み合わせの数」という式で n を無限に大きくしていったときの収束先、である。 特に難しい証明が要るとかではなくて、nCk = n(n-1)(n-2)...(n-k+1) / k! であることを使うと、 limn→∞ nk / nCk = limn→∞ nk k! / n(n-1)(n-2)...(n-k+1) で、n が k に比べて十分大きければ n も n-k+1 もほとんど同じ値なので、 分子も分母もだいたい n を k 個かけているわけでして、 その部分が相殺して、k! が残るという寸法。 （厳密な表現ではないので、気になる人は厳密に証明してください。） 実装 と、この式自体はそんなに不思議ではないのです
ベイズを学びたい人におすすめのサイト - download_takeshi’s diary
ベイジアンフィルタとかベイズ理論とかを勉強するにあたって、最初はなんだかよくわからないと思うので、 そんな人にお勧めのサイトを書き残しておきます。 @IT スパム対策の基本技術解説（前編）綱引きに蛇口当てゲーム？！楽しく学ぶベイズフィルターの仕組み http://www.atmarkit.co.jp/fsecurity/special/107bayes/bayes01.html いくつかの絵でわかりやすく解説してあります。 自分がしるかぎり、最もわかりやすく親切に解説してる記事です。数学とかさっぱりわからない人はまずここから読み始めるといいでしょう。 茨城大学情報工学科の教授のページから http://jubilo.cis.ibaraki.ac.jp/~isemba/KAKURITU/221.pdf PDFですが、これもわかりやすくまとまってます。 初心者でも理解しやすいし例題がいくつかあ
WATANBAE Hiroshi
渡邉浩志 (WATANABE Hiroshi) 東京大学 新領域創成科学研究科 人間環境学専攻 バイオメカニクス分野 ( 工学系研究科 機械工学専攻 気付) E-Mail: nabe@sml.k.u-tokyo.ac.jp 略歴 研究概要 有限要素法プログラミング演習（fortran, C のソースコードつき）（開発版 Last update 2000 July. 12） 趣味のページ 便利なツール データベース 流体構造 2012年度講義資料まとめ 学部：材料力学（夏）・有限要素法（冬） 大学院：非線形有限要素法の基礎（夏）・非線形有限要素法特論（冬） 2011年度講義資料まとめ 学部：材料力学（夏）・有限要素法（冬） 大学院：非線形有限要素法の基礎（夏）・有限要素法特論（冬） 大学院講義：非線形有限要素法特論(2010) 大学院講義：有限要素法特論(2009) 大学院講義：非線形有限要
SCEA Research and Development
Sony Computer Entertainment America Research and Development Research :: Contact :: Links :: GDC 2003 Title: (105) Faster Math Functions Speakers: Robin Green Time/Date: Tuesday (March 4, 2003) 10:00 am � 6:00 pm Track: Programming Format: Full-Day Tutorial Level: Advanced Description: We use math functions like acos() and tan() all the time, but how efficiently are they im
CBRC – Just another WordPress site
コンテンツへスキップ Computational Biology Research Consortium CBRC.JP
ConsistentHashing - コンシステント・ハッシュ法
ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 原文のライセンス: http://creativecommons.org/licenses/by-nc-sa/2.0/ 私は今までに何度かコンシステント・ハッシュ法にとりくんだことがある。 このアイデアをあらわした論文 ( David Karger らによる Consistent Hashing and R
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
MIT OpenCourseWare OCW Home
http://www.kennknowles.com/blog/2007/12/20/infinite-lazy-knuth-bendix-completion-for-monoids-in-haskell/
Google Code Archive - Long-term storage for Google Code Project Hosting.
Welcome to the Internet-College of FEM
CiteSeerX