タグ

2011年1月21日のブックマーク (3件)

  • P-versus-NP page

    The P-versus-NP page This page collects links around papers that try to settle the "P versus NP" question (in either way). Here are some links that explain/discuss this question: A clear formulation of the "P versus NP" question by Stephen Cook. Mathworld's page on "P versus NP" The Wikipedia page on "P versus NP" Michael Sipser has a survey paper on "The History and Status of the P versus NP ques

  • rmコマンドをゴミ箱に置き換える - 永遠に未完成

    と言うのが私のTODOリストにずいぶん前からあったんだけど、当初はちょいちょい何か書く予定だったんだけど、いいものを見つけたおかげで楽に達成できた。 で、見つけたものと言うのがtrash-cliというもの。 インストール trash-cliはPythonスクリプトなので、 easy_install でインストールできる。 …はずなんだけど、なぜか今現在最新の0.11.1は登録されているtarの中のファイルが足りないらしく、インストールできない。仕方ないのでリポジトリから取ってくる。 $ svn checkout http://trash-cli.googlecode.com/svn/trunk/ trash-cli $ easy_install trash-cliこれでOK。 UbuntuやDebianにはapt-getもあるけど、パッケージがすごく古いので非推奨らしい。 使い方 使えるコ

    rmコマンドをゴミ箱に置き換える - 永遠に未完成
  • ほとんど整数 - Wikipedia

    ある数がほとんど整数(ほとんどせいすう、英: almost integer)であるとは、整数ではないが、整数に非常に近いことを意味する。どれほど近ければ十分であるのか明確な決まりはないが、一見して整数に近いとは分からないのに、近似値を計算すると驚くほど整数に近い数で、小数点以下の部分が「.000…」または「.999…」のように、0か9が数個連続する場合、このように表現される。例えば、「インドの魔術師」の異名をもつシュリニヴァーサ・ラマヌジャンは など、整数に近い数の例をいくつか与えた[1]。また、黄金比 φ = 1.618… の累乗、例えば は整数に近い。整数に近い数を与えることは、単なる趣味の範疇であることが多いが、意義深い数学的な理論が背景にあることも少なくはない。 整数に近い値となることについては、理由を説明すれば自明なもの、単純な説明が与えられるもの、あるいは(現在のところ)数学

    ほとんど整数 - Wikipedia