[B! 数学][programming] t-satのブックマーク

t-sat id:t-sat

数学とprogrammingに関するt-satのブックマーク (10)

円周率の16進数表現100億桁目を求めてみた！ ― 円周率の世界記録をどのように検証するか ― - プログラムモグモグ
あなたは円周率を何桁言えますか。3.14159…という、あの数字です。円周率の小数部分は無限に続き、循環することもありません。古来より、数学者は円周率の値を様々な幾何学的な近似や公式を用いて計算してきました。その桁数は計算機の発明により飛躍的に伸び、収束の速い公式の発見や効率の良いアルゴリズムの発明などによって加速してきました *1。5年前、私がまだ学生だった頃、円周率1億桁の計算に挑んだことがありました。私にとって高精度計算の初めての挑戦で、様々な試行錯誤で苦労したのをよく覚えています。 itchyny.hatena blog.com 2017年現在、円周率計算の世界記録は22兆桁です。円周率計算の歴史をご覧いただくとよく分かると思いますが、近年の円周率計算の世界記録からは次のような特徴が読み取れます。 2002年に1兆を超え、最新の記録 (2016年) は22兆桁 (10進数
t-sat 2017/03/14
数学

計算機

programming

rust
リンク
主に言語とシステム開発に関して
※この記事は，GoogleのGetting Started Tutorialを日本語訳したものです。 Chromeアドオンは，複数のコンポーネントによって成り立っています。コンポーネント同士は，互いに関連性があります︵cohesive︶。コンポーネントの種類としては， background script content script option ページ UIelement その他のロジックを記述したファイルなどがあります。アドオンのコンポーネントは，HTML，CSS，JavaScriptといったWeb開発の技術を用いて作成されます。アドオンごとに機能が異なりますので，必要となってくるコンポーネントも変わってきます。このチュートリアルでは，一つのアドオンを作ります。 developer.chrome.com のドメイン上にある任意のページ上で，ページの背景色を変更することが可
t-sat 2014/06/08
数学

計算機

programming

まとめ
リンク
5次魔方陣を一般的なコンピュータで10分で実行したという記事に対しての考察 : mswinvksの忘備録
[急いで打ったので文がぐちゃぐちゃですし強調等もないです。すみません。] [定期的に記事の一番下にこっそりと僕のコメントを追加しています。一応ご確認ください] このような記事を発見しました。スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す︵C++︶魔方陣の総数を求める、ということを、僕はスーパーコンピュータT2K-Tsukubaで約2時間30分で計算しましたが、この記事では一般的なコンピュータで10分で計算した、というものです。挑発的ですね。僕のプログラムを1コア上で実行すると約200時間かかりました。(2012年ごろのAMD Opteron) (TODO:スパコンでの実行時間から1コア上での実行時間を割り出すと、200時間からかけ離れてるけどなんでだろう?) そして、この記事での実行環境は12コアなので、1コア換算すると実行時間は10分*12コア=
t-sat 2014/03/16
programming

algorithm

数学
リンク
IIJ Research Laboratory
ネットワークの計測と解析インターネットの使われ方やネットワークの挙動を把握する事は、ネットワークを運用し、その技術開発を行うために欠かせません。しかし、観測で得られるデータ量は膨大ですがノイズが多く、また、観測できるのは極めて限られた部分でしかありません。そこで、膨大なデータから意味のある情報を抽出したり、部分的な観測からより一般的な傾向を推測する事が必要となります。... インターネット基盤技術速くて、安全で、信頼性が高く、使いやすく、など、インターネットサービスへの要求はますます高まっています。これらの要求に応えるために、インターネットの基盤技術も日々進歩しています。いまやインターネットはつながるだけのサービスではなく、高度で複雑な機能を備えた社会基盤となりました。IIJ 技術研究所は、インターネットの基盤として実現が期待される機能を提供するために、さまざまな技術課題に取り組んで
t-sat 2013/09/05
Programming

解説

数学
リンク
255byte以内のURLに対してMD5でハッシュを得たときに、それがコリジョンを起こす場合はありますでしょうか。…
255byte以内のURLに対してMD5でハッシュを得たときに、それがコリジョンを起こす場合はありますでしょうか。 255byte程度の短い文字列に対してであればコリジョンが発生しないと聞いたのですが根拠となる情報があれば教えてください。
t-sat 2012/09/16
programming

algorithm

数学
リンク
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming probl ems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most probl ems. The motivation for starting Project Euler, and
t-sat 2009/11/09
数学

algorithm

programming
リンク
GLPKで楽しく最適化しよう！
since 2004/05/01　last update 2005/04/08　access: new! 最新版 glpk4.8 をアップロードしました。 new! 久しぶりに記事を追加しました。 new! GLPKスーパー簡易マニュアルを追加しました。このページの目的 GLPK(GNU LinearProgrammingKit)は最適化の入門者からプロまで幅広く使える大変良くできたフリーの線形計画ソルバーです。しかし残念なことに日本においてはほとんど普及しておらず、付属マニュアルも英語のため、とても敷居の高いものになっています。また、Unix上で動かすことが前提で作られているので、Windows上で動作させることがなかなか面倒です。そこで、WindowsのDOSで動作するようにバイナリも配布することにしました。このページでは数理計画とは何か、から
t-sat 2009/09/09
数学

tutorial

programming
リンク
リレーショナル・データベースの世界
サービス終了のお知らせいつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。お客様がアクセスされたサービスは本日までにサービスを終了いたしました。今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
t-sat 2009/04/19
資料

読み物

programming

数学
リンク
ベイズを学びたい人におすすめのサイト - 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ですが、これもわかりやすくまとまってます。初心者でも理解しやすいし例題がいくつかあ
t-sat 2009/04/09
programming

algorithm

数学
リンク
Project Euler - PukiWiki
Project Euler † プログラムで解く数学の問題集です。公式サイト適当に和訳してます。我こそはと思う人はライセンスを確認した上で自由に書いてください。 ↑
t-sat 2008/04/19
programming

数学
リンク
1