東北大学 / 大学院情報科学研究科
もっと二分探索に証明を付ける
以前二分探索の正当性をCoqで証明しましたが,この証明スクリプトからOCamlのコードを抽出して実際に競プロに用いようとすると,添字の動く範囲が保証されていないので添字エラーを起こすこともしばしばでした. そこで,依存型を活用して添字の動く範囲も保証しようと思います.
Business social network with 4M professionals
ウォンテッドリー株式会社 / エンジニア
Available to logged-in users only
三年次編入学
高専時代に学んだことは情報系より電気系の方が多かったのですが、高専ロボコンで組み込み開発を行ううちに情報系への興味が出てきたため、情報系の学科に編入学する事にしました
View Mizuno Masayuki's
Full Profile
This information is visible only to Wantedly users or the user’s connections
View past posts
View mutual connections
View Mizuno Masayuki's full profile
東北大学 / 大学院情報科学研究科
以前二分探索の正当性をCoqで証明しましたが,この証明スクリプトからOCamlのコードを抽出して実際に競プロに用いようとすると,添字の動く範囲が保証されていないので添字エラーを起こすこともしばしばでした. そこで,依存型を活用して添字の動く範囲も保証しようと思います.