タグ

クヌース先生に関するkiyo_hikoのブックマーク (6)

  • Amazon.co.jp: Art of Computer Programming, Volumes 1-4A Boxed Set, The: Knuth, Donald E.: 本

    Amazon.co.jp: Art of Computer Programming, Volumes 1-4A Boxed Set, The: Knuth, Donald E.: 本
    kiyo_hiko
    kiyo_hiko 2015/08/04
    つよそう
  • 0の0乗 - Wikipedia

    この記事には独自研究が含まれているおそれがあります。 問題箇所を検証し出典を追加して、記事の改善にご協力ください。議論はノートを参照してください。(2016年2月) 0 の 0 乗(れいのれいじょう)は、累乗あるいは指数関数において、底を 0、指数を 0 としたものである。その値は、代数学、組合せ論などの文脈では通常 1 と定義される[注 1]一方で、解析学の文脈では二変数関数 xy が原点 (x, y) = (0, 0) において連続とならないため定義されない場合もある。 実数 x の正整数 n 乗は、素朴には、n 個の x を掛け合わせたものである。厳密には、次のように再帰的に定められる。 x0 を定義する場合には、関係式 が n = 0 でも成立するように定義を拡張するのが自然である。 そこで、 に無理やり n = 0 を代入すれば、x0 + 1 = x0 × x すなわち x =

    0の0乗 - Wikipedia
    kiyo_hiko
    kiyo_hiko 2013/04/12
    方便として1な処理系が多いみたい
  • クヌースの矢印表記 - Wikipedia

    英語版記事を日語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Knuth's up-arrow notation|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順

    kiyo_hiko
    kiyo_hiko 2012/05/30
    「乗算が加算の反復であり、冪乗が乗算の反復であるのと同様の考え方」
  • Web上での「文芸的プログラミング」

    文芸的プログラミングとは 「文芸的プログラミング」とは、 スタンフォード大学のDonald Knuthが提唱している、 プログラムの作成とその文書化を同時に行なう手法で、 プログラムとその解説文書をひとつのファイルに混在させながら 追加したり修正したりして同時に開発していくことにより、 完全に整合性のとれた文書とプログラムを開発しようというものである。 プログラムをまず作ってからその解説文書を作成する(またはその逆)という 一般的な手法では、後で修正などを加える場合などは注意しないと 両者の整合性がとれなくなってしまうことがよくあるが、 文芸的プログラミングの手法では 両者がひとつのファイルになっているので そのようなことが起こりにくくなる。 また正しい文書を書くという作業と正しいプログラムを書くという作業の 相互作用によってより適切なプログラムと文書ができあがるという 効果がある。 WE

  • 文芸的プログラミング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "文芸的プログラミング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2021年9月) 文芸的プログラミング(ぶんげいてきプログラミング、英: literate programming)とは、 ドナルド・クヌースの提唱したコンピュータのプログラミングスタイルのこと。 「プログラミングは、芸術であり、文学である」と主張するドナルド・クヌースの論文集のこと。上に関する論文も含まれる。 ここでは前者について説明する。 通常コンピュータのプログラミングでは、プログラムソースと関連するドキュメントを別々のファイルに記述するが、これには管理や更新

  • ユビキタスの街角: Knuth先生にアルゴリズムを教えたよ

  • 1