OCaml合宿で帰りの車の中でid:zyxwv さんにMergeSortの正しさをどうやって証明するか聞かれてとっさに証明できなかったので、合宿から帰ったあとに一生懸命証明してみた。 プログラムと証明の全体はこちら: yoshihiro503 / mergesort / source / — Bitbucket。 思ったより簡単ではなく、いろいろなテクニックが必要で非常に勉強になった。Coq初心者の人はMergeSortの問題をとりあえずの目標にして証明を頑張ると非常に効率がいいのではないかと思う。 私は、だいたい以下の流れでプログラムした。 Sortedという命題を作り、リストがソート済みであるという状態を定義する mergesort関数があるとして、満たすべき性質(i)を定理として記述する mergesort関数を定義する mergesort関数に必要な補助関数 merge関数を定義し
このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。
In Visual Studio 2022 17.10 Preview 2, we’ve introduced some UX updates and usability improvements to the Connection Manager. With these updates we provide a more seamless experience when connecting to remote systems and/or debugging failed connections. Please install the latest Preview to try it out. Read on to learn what the Connection ...
年の瀬ですね。そろそろ皆様忘年会とかを企画してるのではないでしょうか? そこで、年間10回ぐらいは技術系の勉強会の飲み会の幹事をしている僕が大規模懇親会をどう設計しているかについて書いてみます。 人数の確定 人気のある勉強会ともなると参加人数は百人近くになります。 幹事が知らない人も沢山くるでしょう。 さてそのときに、どうやって懇親会・飲み会の人数を確定させるか。 確定しません。 ドタキャンとか当たり前にあります。 ドタキャンどころか無断欠席もザラです。 ドタキャン率(無断欠席も含む)は、 知り合いの数が少なければ少ないほど高く、 懇親会参加人数が多ければ多いほど高いのが僕の実感です。 つまり、知ってる人が少なくて懇親会参加人数が多いほどドタキャン率が高い。 僕の経験で一番ひどかったときは5割超えました。 あんときはさすがに辛かったですね。ははは。 じゃあどうするか。次へ進む。 店選び・予
Easy debugging, profiling and tracing extension for Xdebug
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く