この記事は Haskell Advent Calendar 2013 および Theorem Prover Advent Calendar 2013 二十日目の記事であり、更にTCUGの新刊「Coqによる定理証明」の販促記事でもある。 型システム再考 Haskell は静的型付き言語だ。それだけでなく、強力な型推論や表現力の高い型システムを備えている。 型とは何だろうか。 こうした質問に対してよくある答えは、「値の種類を区別するためのタグ」になるだろうか。Int型は整数だし、Bool型は真偽値で、[Int]型は整数値リストを表す型だ。なるほど、値の種類を区別するものに見える。 しかし、この答えは間違ってはいないが、もっと相応しい云い方が出来るだろう。それは、「型は不変条件である」というものだ1。この言明は別に私固有の見方というわけではなく、ある程度の型レベルプログラミングをやった事のある人

作成日時 2013年12月22日 06:06 JST 最終更新日時 2015年09月08日 22:27 JST タグ Haskellアルゴリズム この記事は Haskell Advenct Calender の17日目の記事です。遅れてしまって申し訳ありません。svg画像が表示できるブラウザで閲覧してください。 学科の課題で夏休みにHaskellで リバーシAIの実装 を行ったのですが、その際に考えた盤面処理のアルゴリズムを画像として可視化したいなと思っていたので、Haskellで図形描画をするライブラリである Diagrams を使って行いました。 ビット演算を駆使してビットを並び替えるようなアルゴリズムは好きなのですが、そうしたアルゴリズムは概して暗号じみています（ビット反転 などが例）。その手のアルゴリズムを上手く画像で表現する、めずらしい試みかと思います。 ビットボードとは リバー

今回（前回があったわけではない．もちろん次回以降も未定^^）は再帰があらわれるプログラム断片を鑑賞しましょう． 再帰関数 Haskell使いにとっては再帰は空気のようなものです． 特に意識することなく使います． さらに，多くの再帰パターンは高階関数として抽象化され標準ライブラリで提供されていますので，定義の再帰構造がほとんどコードに現れません． そのおかげで，再帰を愛でる機会がめっきり少くなくなってきています． しかしこれはいかにも残念なことです． 小難しい理屈は最初からやめにして，鑑賞にひたることにしましょう． factorial （階乗） 再帰関数といえば，階乗を計算する関数factorialですよね． 鑑賞のポイント 再帰関数を考えるときの基本: 「現在のステップ」を「一歩手前のステップ」を使って定義する． n+1 パターン: 自然数を分解するパターンで，一般にはn+kパターンという

English This website is currently not available. Please try again later. Thank you. Deutsch Diese Internetpräsenz ist zur Zeit nicht erreichbar. Besuchen Sie diese Seite zu einem späteren Zeitpunkt noch einmal. Vielen Dank. Español Esta página web no se encuentra disponible en estos momentos. Por favor, inténtelo de nuevo más tarde.

1: スパイダージャーマン(岡山県) 2013/11/26(火) 09:44:19.03 ID:klFgVHQy0 BE:3051814875-PLT(12030) ポイント特典

早いもので、今年も12月25日となりました。メリークリスマス！ うちのちびっ子怪獣たちも、サンタさんに書いた手紙通り、レゴをもらってご満悦のようです。 そして今日は、Haskell Advent Calendar 2013 の最終日でもあります。 Haskellらしい？ 「純粋なコードで構成するのが Haskell らしいプログラムであり、IOはHaskellらしくない」という発言をよく耳にします。 確かに、命令プログラミングの世界から関数プログラミングの世界にやってきたとしたら、 不変データを使った永続データプログラミング 部品プログラミング 純粋なコードに対する性質テスト などには、衝撃を受けることでしょう。 でも、純粋なコードは、Haskell の世界の半分でしかありません。そこは、コンパイラーという保護者に守られた未成年の世界です。Simon Peyton Jones さんの言葉を

Music Discovery＝その時にマッチする曲を見つけることが音楽産業発展につながる―Spotify日本代表取締役　ハネス・グレー 今回はSpotify日本代表取締役のハネス・グレーさんにインタビューを行いました。ハネスさんとは、昨年末に恵比寿で行われた一般社団法人ミュージック・クリエイターズ・エージェント（MCA）の永田純さんが主催したイベント「YOAKE」でお会いし、Spotifyの日本での立ち上げを準備されていると聞いていたので、今回は日本での活動も含めて、音楽ストリーミング配信サービスとしての考えを伺ってみました。 Spotifyは、スウェーデンで2008年に生まれたネット上の音楽ストリーミング／配信サービスです。ユーザーは月額制または広告が表示される無料のサービスを選択でき、クラウド経由で楽曲を聴いたり、専用アプリ内にキャッシュを保存することでオフラインでも聴いたりすること

Python Advent Calendar 2013 の4日目です。 Python 3.4 で標準ライブラリに追加される asyncio を触ってみます。 なお、 Tulip とは asyncio のリファレンス実装のプロジェクト名です。 背景 Python はよく非同期 I/O プログラミングに使われます。 Twisted, Tornado, gevent, eventlet, pyuv などのフレームワークがあります。 これらのフレームワークの問題点として、ライブラリの再利用性の低さが挙げられます。 たとえば Twisted 用に書かれた XMPP ライブラリは、そのままでは Tornado で 利用することができません。 この問題の解決策として、良くイベントループの乗り入れが行われます。 GUIアプリケーションに組み込む場合などを考えて、多くのフレームワークが最初から イベントルー

ペーパープロトタイピング講座シリーズ。第4回は清書の仕方。絵心なんて必要ない、エンジニアリング的アプローチからのデザインスケッチの描き方講座。チーム共有やプレゼン用に、スピーディーで効率の良い清書のしかたを紹介する。（第3回は準備に時間がかかりすぎたので、第4回を先に掲載） シャーペンでアイデアを練る サインペン3種類で太さに差をつける マーカー3種類で濃淡をつける ポップアップや状態変化をポストイットで作る シャーペンでアイデアを練る 最初の段階では高速に試行錯誤するのが重要。 紙に関しては、いつもどおりペーパー・プロトタイピング・パッドを使用する。 シャーペンで描いては消してを繰り返し、あらゆる可能性を広範囲に試していく。とにかく手戻りを恐れずにガンガン描く。この段階では自分さえ理解できればよい。ある程度アイデアが固まってきたら「手早く」清書する。清書はチーム共有やテスト、プレゼンのた

ペーパープロトタイピング講座シリーズ。第2回は準備編。前回はこちら。プロトタイピングを始めるにあたって必要なものを列挙する。 必須ツール 紙 まず紙は大量に必要。A4コピー紙や大型のポストイットが一般的。スマホアプリの場合は、弊社が専用に開発したペーパープロトタイプ用ノートが便利。実寸で検証できるように心がけよう。 シャーペン 下書き用ペン。消しやすい芯がよい。個人的にはステッドラーを愛用。 サインペン 清書用のペン。チーム共有やテスト時に読みやすくするために使う。細い、普通、太いの3種類のペンがあるとよい。個人的には0.05mm、0.3mm、1.0mmの3本を使っている。オススメはピグマかコピックマルチライナー。 マーカー 清書用ツール。タップエリアや、注目させたいコンポーネントを面で見せる為に使う。最低限２色。薄いグレーと濃いグレーがあるとよい。可能ならばアプリとタップ色や警告色なども

Welcome to PopApp.in, your trusted source for the latest news, information, and insights. We are dedicated to delivering high-quality content that informs, engages, and entertains our diverse readership. Our Mission At PopApp.in, our mission is clear: to provide you with accurate, unbiased, and timely news that matters. We believe in the power of information to shape perspectives, drive conversati

Pick up the 9th-gen iPad with two years of AppleCare+ for only $298

$ ansible-playbook -i <(curl -s https://raw.github.com/masahide/playbook-sample/master/localhost) <(curl -s https://raw.github.com/masahide/playbook-sample/master/sample.yml) -e dir=`pwd` $ ansible-playbook -i <(curl -s https://raw.github.com/masahide/playbook-sample/master/localhost) <(curl -s https://raw.github.com/masahide/playbook-sample/master/sample.yml) -e dir=`pwd` PLAY [localhost] *******

Google Cloud Platform Blog: Google Compute Engine is now Generally Available with expanded OS support, transparent maintenance, and lower prices Google Compute Engineは、Amazon Web Servicesのように仮想サーバやストレージなどを提供する、いわゆるIaaS型のクラウドサービスです。 正式サービス開始に当たり、対応OSを拡大。DebianとCentOSだけではなく、SUSE Linux、FreeBSD、Red Hat Enterprise Linux（現在は限定プレビュー）、さらにSELinux、CoreOS、そしてDocker、FOG、xfsとaufsもサポートすることが明らかにされました。 仮想マシンを稼働しつ

今年一年の機械学習を素人的に振り返ってみるとでぃーぷらーにんぐがすごかったなー、みたいなミーハーな感想がまず思い浮かぶわけなんだけども、実際のところ今ホットな研究は何なんだろうということで、泣く子も黙る機械学習の代表的な国際会議、NIPSとICMLの過去3年分の採択論文を著者にフォーカスしてみることにした。 1st authorの重要度をそれ以外の著者よりも重くしてスコアづけした。 (複数人の著者がいる場合は1st authorを0.8として、残りの0.2を他の著者に分配、1人の場合は1とする) 参考: IR研究者をスコアリングしてみた - 睡眠不足？！ NLP(自然言語処理)研究者をスコアリングしてみた 以下各々の自己紹介ページを参照しつつ、該当会議での1st author論文タイトルを引用して、スコアの上から順番にみていきます。名寄せミスなどによる集計ミスがあったらごめんなさい。 An

今年も早いもので残すところわずかとなりましたね。2013年に注目を浴びるようになったEdTechという言葉ですが、ITを活用した学びの可能性がどんどん大きくなってきており、以前よりも幅広い内容を学ぶことができるようになりました。そこで今日はプログラミング学習にフォーカスをあてて、国内外問わずプログラミングを勉強できるサービスをまとめました。 オンラインで誰でもプログラミング学習ができるサービス総まとめ ◆日本のサービス 1.無料動画で勉強できる『ドットインストール』 ドットインストールは初心者向けプログラミング学習で、基本的に全て無料で見放題のサービスです。ビデオコンテンツが1000本以上あり、初心者でも挫折しにくいように数分ほどの動画に区切ってあります。私自身も日頃愛用しているサービスの１つで、HTML、CSS、JavaScriptなどのweb言語からObjective-Cなどのアプリ開

Dockerにはimageを登録しておくためのregistryが用意されていて、https://index.docker.io/ にPublicなイメージを登録しておくことが出来ます。また、社内用など、Publicには出したくない時も自分でregistryを立てることが出来ます。そこで、今回は社内用Docker Registryの立て方について書こうと思います。 https://github.com/dotcloud/docker-registry を参考にします。 Docker Registryを立ち上げる 立てるのはすごく簡単で、docker runするだけでした。 $ docker run -p 5000:5000 -d stackbrew/registry　これで実行したhostの5000番portにDocker Registryを立てることができます。 ここに対して、pushやp

@ DOMMUNELIVE PREMIUM "NEW TRACKS"「my bloody valentine - World Premium Live with 相対性理論」東京国際フォーラムホールA 黒田隆憲、小林祐介  取材・構成：橋元優歩 Dec 25,2013 UP 123 去る9月30日、東京国際フォーラムホールAにて行われたマイ・ブラッディ・ヴァレンタインの来日公演は、間違いなく本年のベストに数えられるべきものだった。〈DOMMUNE〉全面プロデュースによる本企画は、ケヴィン・シールズの要望に忠実に構築されたという独自のサウンドシステムと、それを十全に機能させることのできるホールを前提に、音響を浅田泰氏が監修、「配信は勿論無い!!!!!!!」（宇川直宏）というこだわりきった内容で大いに前評判も呼んだ、まさに「ワールドプレミアム・ライヴ」。入場時に耳栓を配るという冗談も洒落ていた

ガベージコレクションのアルゴリズムと実装 中村 成洋, 相川 光, 竹内 郁雄(監修) 達人出版会 1,045円 (950円+税) GCについて初めて日本語で書かれた技術書です。前半部分でアルゴリズムをわかりやすく解説し、後半は複数の言語処理系の実装を読み解いていきます。GCの理論と実際の利用方法を学べる書籍です。 内容紹介本書は次の2つのテーマを扱います。 GCのアルゴリズム(アルゴリズム編)GCの実装(実装編)アルゴリズム編では、これまでに考案されてきた数多くのGCアルゴリズムの中から、重要なものを厳選して紹介します。伝統的かつ基本的なものから、やや高度なアルゴリズムを選定しています。GC独特の考え方や各アルゴリズムの特性などを理解していただくのがアルゴリズム編の最大の目的です。 実装編では、筆者らが選定した言語処理系のGCを読み進めていきます。アルゴリズム編では理論をしっかり学び、実