Coq/SSReflect/MathCompで解析入門の1章の命題を全て証明
はじめにCoqで解析入門の1章にある命題を全て証明してみたので記事を書いてみます。 Coqでの証明大学で記号論理学の授業を受けたことはありますか？記号論理学では数学の命題を証明木を用いて形式的証明をしていましたがCoqでも形式的証明をします。流れは以下です。 数学の命題を論理記号で書きますゴールが表示されるので適切にCoqのTacticを使いますするとゴールが変わるので未証明のゴールがなくなるまで繰り返しTacticを使います Coqでの証明の魅力は 証明が正しいことをCoqが保証してくれること(Coqにバグがあるかもしれませんが多分)証明した定理が他の定理の証明に使えて楽しいところ などです。 やろうと思った背景大学1年生の頃、解析入門を前から読んで途中で理解できなくなって読み直すというのを繰り返していました。 いつか理解したいなと思っていたときに記号論理学の授業を受けて解析入門の証明も
マイクロソフト、避けている人と出会わないで済む技術を特許出願--回避ルートをナビ
個人的に苦手だったり、たまたま都合が悪かったりして、特定の人に会いたくないことがある。また、職場以外で同僚に会うことを好まない人は、通勤途中でばったり会うと気まずい思いをしてしまう。 そんな密かな悩みが解消される技術を、Microsoft傘下の特許管理会社Microsoft Technology Licensing（MTL）が考案。この技術を米国特許商標庁（USPTO）へ出願したところ、米国時間1月24日に「UNDESIRABLE ENCOUNTER AVOIDANCE」（公開特許番号「US 2019/0028841 A1」）として公開された。出願日は2018年9月29日。 この特許は、ユーザーが何らかの方法で会いたくない人の情報を登録しておくと、ユーザーと相手の位置情報などから出会ってしまうかどうかを予測し、出会う場所とタイミングなどを通知してくれる技術を説明したもの。もちろん、相手が位
静的解析の限界、現実世界との境界
2018年に静的解析をとにかく強力につけまくるのは多分あんまりコストに見合わないのでよくない じゃあ静的解析を窓から投げ捨ててよいかというとそれはただの愚行 (以下、静的解析を普通に使えてる人には自明なことしか言いません) 私が最初に静的解析の限界を感じたのは多分依存型で遊んでいたとき 依存型の力はすごくて、まぁそれもそのはず命題論理から述語論理に進んで元への言及ができるので見かけ上表現力はとんでもなく上がるわけです。例えば「ある方程式を満たす解のみを受け取って何かする」みたいな関数が型として表現できるようになる。 一見すると最強に見えるんだけどこれは実質定理証明をすることなので、制限の強い型をつければつけるほど実装で苦しむ羽目になるということを割とすぐ痛感することになった。 例えば head : Vect (Suc n) a -> a で長さ1以上のvectorの先頭を安全に取り出す関数
｢#枝野勝て｣は票になるか。立憲民主党Twitterフォロワー数15万の｢中身｣
ビッグデータの解析サービスを提供するユーザーローカルが、自社のソーシャルメディア解析ツールを使って、5日夕方時点のフォロワーを分析したところ、面白い事実が判明した。 ｢立憲民主党のフォロワーの平均年齢は34歳。対して希望の党のフォロワーの平均年齢は30歳です｣（伊藤将雄社長）。 立憲民主党の4日時点のフォロワー平均年齢は36歳だったので、フォロワー数が増えるに伴い若年化が進んでいるが、伊藤社長は｢よくツイートする人の平均年齢は20代半ばなので、立憲民主党のフォロワーの年齢層は高めと言えるでしょう｣と語る。フォロワー居住地は関東が多く、地理的分布では希望の党と差が少ない。 興味深いのは、｢立憲民主党のフォロワーが、他にフォローしているアカウント｣だ。 『儒教に支配された中国人と韓国人の悲劇』が今年ベストセラーとなったケント・ギルバート氏、｢反民進、反共産｣を公言している作家の百田尚樹氏や、｢
当たりすぎてコワイ…。人工知能の｢Watson｣が、ツイート履歴からあなたの性格診断します
当たりすぎてコワイ…。人工知能の｢Watson｣が、ツイート履歴からあなたの性格診断します2016.08.18 20:309,054 Mugendai 渡邊徹則 あなたの性格、丸裸。 手相、タロット、占星術など、性格などを占う手段は古来からありますが、今の時代はこれが一番当たりそうな気がします。 IBMのWebメディア・無限大によると、同社は人工知能｢IBM Watson｣の自然言語処理を利用した、Personal Insights機能をリリースしたとのこと。こちら、何とTwitterのツイート履歴を解析してその人の性格を推定できるんですって！ とにもかくにも、面白そうなんでギズモードのTwitterアカウントで試してみたところ… ・興奮しやすい ・分析好き ・温和でめったに怒らない ・感情移入しがち うわー！ 何だかギズモードそのものを言い当てられているような…。こっ恥ずかしい…。 こち
女性開発者の方が男性よりも貢献率が高いという傾向がGitHubのデータ解析から判明
by Gokhan Altintas 女性の書いたコードの方が男性の書いたコードよりもレビューされにくいのに、レビューされたもののうち実装される割合は女性の書いたコードの方が高い、ということが、ソフトウェア開発プロジェクトのための共有ウェブサービス「GitHub」のデータ解析で判明しました。 Gender bias in open source: Pull request acceptance of women versus men [PeerJ PrePrints] https://peerj.com/preprints/1733v1/ Data analysis of GitHub contributions reveals unexpected gender bias | Ars Technica http://arstechnica.com/information-technolo
詳細PDF入門 ー 実装して学ぼう！PDFファイルの構造とその書き方読み方 - プログラムモグモグ
PDFのファイル構造を理解すると、テキストエディタでも直接PDFファイルを作ることができるようになります。このエントリーではPDFファイルの基礎要素を説明し、簡単なPDFファイルを例にしてファイル構造を説明します。更に、テキストを渡すとPDFファイルを吐いてくれる簡単なプログラムや、PDFを読み込んで簡単な解析をするプログラムを書いてみます。 目次 目次 まえがき オブジェクト 間接参照 ファイル構造 Hello, world! ヘッダ トレーラ 相互参照テーブル 本体 PDFを生成するプログラム 日本語の扱い方 日本語を含むPDFを生成するプログラム グラフィックス PDFを読むプログラム あとがき まえがき 1990年代前半、アドビシステムズは、どのプラットフォームやデバイスでも文書を確実に表示・共有できることを目的としてPDFファイルフォーマットを開発しました。 PDFの表示ソフト
実践イカパケット解析
実践イカパケット解析！！！ 巷で話題のあのイカパケットを解析してみた話 a.k.a. Packetoon
ゲーム愛好者らが酵素の構造を解析、米研究
ドイツ・ハノーバー（Hannover）で開催された世界最大のIT見本市「CeBIT」で、オンラインゲームに興じる若者たち（2011年3月3日撮影、資料写真）。(c)AFP/JOHANNES EISELE 【9月19日 AFP】仮想空間「セカンドライフ（Second Life）」やオンラインゲーム「ダンジョンズ&ドラゴンズ（Dungeons and Dragons）」の領土を越えてオンラインゲーマーたちが手柄を立てた――科学者たちを10年もの間悩ませてきたヒト免疫不全ウイルス（HIV）様ウイルスの酵素の構造を解析したのだ。 18日の「Nature Structural & Molecular Biology」は、ゲーム愛好者たちの名前を研究者たちとともに論文の共同執筆者として掲載するという科学専門誌としては異例の対応で、その功績をたたえた。ゲーム愛好者らが長いあいだ未解決だった科学的問題を解
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.stat.phys.titech.ac.jp/~nishimori/QA/q-annealing.html