タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

ComputerScienceに関するSWIMATH2のブックマーク (5)

  • IIJ Research Laboratory

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

    SWIMATH2
    SWIMATH2 2017/06/22
    “数理論理学における命題はプログラミングにおける型と一対一対応があり、証明はプログラムと一対一対応があります”
  • コーディングに対する考え方を変える6つのプログラミングパラダイム | POSTD

    私は時折、コーディングに対する考え方を変えさせられるような、従来と非常に異なるプログラミング言語に出会います。記事では、その中でも特に気に入っている発見をいくつかご紹介したいと思います。 これは、先賢による「関数型プログラミングは世界を変える!」的な投稿ではありません。記事で挙げるのは、もっと「知る人ぞ知る」的なリストです。多くの読者の方にとって、以下の言語やパラダイムは聞いたことのないものが大半だと思いますので、私が経験したように、これらの新しい概念を学ぶ楽しさを感じていただければ幸いです。 注:私は以下の言語の多くに関して最低限の経験しかありません。その発想に引き込まれたのであって、専門的知識は持ち合わせていないため、訂正すべき点や誤りがあればどうぞご指摘ください。また、記事で取り上げていない新しいパラダイムや概念に出会った方は、ぜひお知らせください。 最新情報:記事が r/p

    コーディングに対する考え方を変える6つのプログラミングパラダイム | POSTD
    SWIMATH2
    SWIMATH2 2017/06/21
    おもしろ。何個かチューリング完全じゃなさそうというか、チューリング完全から機能をあえて減らしたものがありそう
  • ライスの定理 - Wikipedia

    ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、 定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。 名称の由来は Henry Gordon Rice から。 直観的説明[編集] Aが関数fを計算するプログラムであるとき、fA=fと定義する。 たとえばAが「a=x+yを計算した後、a+zを出力する」という趣旨のプログラムであると、 fA(x,y,z)=x+y+zである。 ただし、Aにxを入力しても(無限ループにはまる等の理由で)有限時間で停止しない場合は、fA(x)=⊥と定義する。 ここで「⊥」はプログラムが停止しない事を表す特殊な記号。 なお、2つのプログラムA、Bに対し、AとBがプログラムとしては別物であっても fAとfBが同じになる事

    SWIMATH2
    SWIMATH2 2017/06/09
    "定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない"
  • Total functional programming - Wikipedia

    Total functional programming (also known as strong functional programming,[1] to be contrasted with ordinary, or weak functional programming) is a programming paradigm that restricts the range of programs to those that are provably terminating.[2] Restrictions[edit] Termination is guaranteed by the following restrictions: A restricted form of recursion, which operates only upon 'reduced' forms of

    SWIMATH2
    SWIMATH2 2017/06/06
    全域的関数プログラミング?すべての関数を全域的にすることで停止性問題を排することが出来るらしい(もちろんチューリング完全ではなくなる)。
  • https://homepage.tudelft.nl/c9d1n/talks/brz-coin.pdf

    SWIMATH2
    SWIMATH2 2017/05/30
    DFAを最小化するアルゴリズム。逆向きのNFAにしてそれをDFAにして、を2回繰り返すと最小になるらしい(すごい)
  • 1