wiki:Commentary/slashdot

Version 6 (modified by mitty, 14 years ago) (diff)

--

  1. /.J

/.J

例えばショアのアルゴリズムで、コヒーレンスが成立すれば n のオーダで因数分解できるが、コヒーレンスを成立させるためには、2^nのオーダの試行が必要とか。で、結局NPはNP。

  • from http://slashdot.jp/science/comments.pl?sid=508625&cid=1829887
    世間一般ではあまり区別しませんが、別のものですよ。
    
    「ツンデレ」という言葉がありますが、これは物体の持っている性質のことであり、つまり放射能です。
    「ツンデレ娘」とは物体であり、放射性物質です。
    「ツン(もしくはデレ)」は物体から発生した現象であり、放射線です。
    
    #別に、あなたのためじゃないんだからね
    
  • 番組を録画して海外に転送する「ロクラク」、最高裁で審理差し戻し判決 - スラッシュドット・ジャパン
    • 自動複製機器とは?
      • 放送番組等の複製物を取得することを可能にするサービスにおいて,サービスを提供する者が,その管理,支配下において,テレビアンテナで受信した放送を複製の機能を有する機器に入力していて,当該複製機器に録画の指示がされると放送番組等の複製が自動的に行われる場合には,その録画の指示を当該サービスの利用者がするものであっても,サービス提供者はその複製の主体であると解するのが相当である。

        つまり、サービス提供を提供する側が「アンテナ」「アンテナ線」「録画機器」その他を管理している場合には、たとえ録画を「指示」したのがユーザー側であっても、複製を実行している主体はサービス提供側である、と認定しているのです。自動複製機であるかどうかは何の関係も無いのです。

      • サービス提供者は,単に複製を容易にするための環境等を整備しているにとどまらず,その管理,支配下において,放送を受信して複製機器に対して放送番組等に係る情報を入力するという,複製機器を用いた放送番組等の複製の実現における枢要な行為をしており,複製時におけるサービス提供者の上記各行為がなければ,当該サービスの利用者が録画の指示をしても,放送番組等の複製をすることはおよそ不可能なのであり,サービス提供者を複製の主体というに十分であるからである。

        放送を受信して録画機に入力する行為は「放送番組の複製実現における枢要な行為」であるとも認定した上で、複製行為をしているのはユーザーではなくて業者だろ、と言っているわけです。

      • 以上によれば,本件サービスにおける親機ロクラクの管理状況等を認定することなく,親機ロクラクが被上告人の管理,支配する場所に設置されていたとしても本件番組等の複製をしているのは被上告人とはいえないとして上告人らの請求を棄却した原審の判断には,判決に影響を及ぼすことが明らかな法令の違反がある。

        「親機ロクラク」の管理状況をもっとしっかり調べて、誰が管理しているかを明確にしなさい、と差し戻したわけです。

  • 3SAT問題を多項式時間で解くアルゴリズムが発表される。P=NP証明に? - スラッシュドット・ジャパン
    • http://slashdot.jp/science/comments.pl?sid=520500&cid=1893016
      • Here you go: Let's say you want to have sex with Natalie Portman (NP). Up until now, it was generally assumed that meant you had to satisfy three conditions: be rich, handsome, and fascinating. Unfortunately, any one of those would leave out the vast majority of people on this list; satisfying all three (3-SAT) was considered virtually impossible.

        君がナタリー・ポートマン (NP) とヤりたいとしよう。今までは、一般に君は以下の3つの条件を充足しなければならないと考えられていた: 金持ちで、イケメンで、高学歴であること。残念なことに、ここを読んでるみんなの大多数にとっては一つを満たすのも難しい。まして3つのすべてを充足するなんて (3SAT) 事実上不可能だと思われた。

      • But now, Romanov claims that it is sufficient merely to say the mathematical equivalent of "Please" (P). Naturally, people are skeptical.

        ところが、ロマノフって奴が現れて、いや単に「お願い」(Plaease, P) って言うだけでも数学的には同じことで、それで十分なんだって言い出した。もちろん、みんなは疑ってる。