rの上に^がついた記号は単位ベクトルを表す。電磁気の分野で使われるらしい。
「rの上に^」のキーワードでGoogle検索しても検索結果に何も出ないので書いた。
「早く解くことができる問題の集まりP」と「ずっと学者が早い解き方を考えているけどいまのところ見つかってなくて、早く解くのが難しい問題の集まりNP」(この定義は正しくない)があって、それは同じ集まりではない(P≠NP)ということを予想したのがP≠NP予想。仮にP=NPだった場合、NPの問題にも実は早い解き方があることになる。
まず、「早く解く」ことを定義すると
多項式時間で解くことができる
となる。
多項式時間で解くとは「問題の大きさをnとしたときに問題を解くのにかかる時間がnの多項式になるもの」のこと。
注1:ここでの時間は問題を解くのに必要とする操作の回数。足すとか引くとか数字の大きさを比較する、などの操作で一回。秒や分の単位はつかない。
注2:問題の大きさがnとしたときに解くのにかかったのがの場合、多項式時間で解けたことになる。の場合、多項式時間では解くことができないとなる。
なぜ多項式時間で早い遅いを決めるかというと
・実際にパソコンとストップウォッチで測って速さを求めると、性能や状況などでバラツキが出てしまい比較の際に不便
・多項式時間で解けると、問題の大きさnがすごく大きくなったときに
( でプロットした)
となるので、問題が大きくなった場合でも早く解くことができる。
次に、Pの定義は
Pとは多項式時間(polynomial time)で解ける判定問題の集合である
『Wkipedeia』
となる。
注:判定問題(決定問題)とは答えがyes/noになる問題のこと
そして、NPの定義は
yes となる証拠が与えられたとき、その証拠が本当に正しいかどうかを多項式時間で判定できる問題。
簡単に言い換えると「誰かが問題の答えとしてなにかを出したときに、本当にそれが正しいかどうかを多項式時間で確認ができる問題」となる。
注:多項式時間で問題を解けるかどうかは定義に含まれない。答えの確認を多項式時間できるかどうかだけ。
Pには属さずNPに属する問題の例としては一筆書きがある。
当然、Pに属する問題は(多項式時間で解けるならばある答え正しいかどうかを多項式時間で確認ができるので)NPにも属する。
仮にP=NPだった場合、NPに属する問題が多項式時間で解く方法があるということになり、結果的に巡回セールスマン問題を解くことにつながる。
【問題】
・サンプルアプリの「電車図鑑アプリ」で説明されているようにmonaca.queryParamsを使ってpushPageで指定したパラメータを受け取るということができない。
【原因】
・仕様変更なのか上記サンプルアプリ内にある説明
「Monacaのネイティブ関数を使用したページの表示処理と次ページへ渡す変数 ( 第三引数 ) の定義をしています。」
「monaca.queryParams 変数を使用して取得します。」
が現在ではできないと思われる。
【解決方法】
・pushPageでは第二引数が次ページへ渡す変数の定義にあたると思われるので、渡したいパラメータを第二変数に記述
・queryParamsは使わずgetCurrentPage().optionsを使う
monaca.pushPage('newpage.html',{ key1: 'value1', key2: 'value2' })
の場合、受け取り側(newpage.html)では
var hoge=monaca.getCurrentPage().options;
console.log(hoge.key1);
と記述すると受け取れた。
※電車図鑑アプリのページの最新更新日が仕様変更以前のものであるからおそらく仕様変更が原因のように思われる。
※仕様変更についてはこのページに書いてある。
Monacaフレームワークが最新のPhoneGap/Cordovaに対応します : アシアルブログ
発生した問題
・font-awesomeが表示されなかった
発生状況
・windows10
・メモ帳でJavaScriptを書いていた
原因
・保存する際にUnicodeで保存していた
解決手法
・保存する際にUTF-8で保存する
私用で広告ブロッカーについて調査する必要があったのでまとめる。
(1)代表的な広告ブロッカー
Purify Blocker
240円。広告ブロック、トラッキング拒否、データ量削減による表示高速化、ユーザカスタマイズ可能なサイト内要素のブロック機能。
Crystal
120円。トラッキング拒否、データ量削減による表示高速化。不適切なサイトをユーザが申請できる仕組みあり。ブロックリストは順次更新中。ホワイトリストがある。無料キャンペーンでダウンロード数を伸ばした。
1Blocker
無料(アプリ内課金有)。広告ブロック、トラッキング拒否、Webサイトに表示されるSNS共有ボタン非表示、ユーザカスタマイズ可能なサイト内要素のブロック機能、データ量削減による表示高速化等の機能を持つ。これらを同時に有効にさせる場合に課金が必要。
他にも有料無料問わず多くのアプリがある。
iPhoneのSafariで広告をブロックする『コンテンツブロッカー』まとめ(随時更新) | AppBank
(3)対抗策
Ⅰ.広告ブロッカーを検知し、ユーザに広告ブロッカーの機能停止を求める
Ⅱ.広告ブロッカー製作者に金を払う
一部広告ブロッカー製作者はWebサイトの閲覧を邪魔しない広告を掲載するWebサイトには金を払えばそのサイトをホワイトリスト(広告をブロックしないWebサイトのリスト)に追加してくれる。Amazon、Google、Microsoftはこれを利用しているらしい。(真偽は知らん。)
iOS 9の人気有料広告ブロックアプリ「Crystal」、“ホワイトリスト化”でEyeoから報酬受け取りへ - ITmedia ニュース
(4)広告報酬支払にも影響
Googleが広告報酬を広告が表示された回数に応じて支払う仕様に移行
Appleの広告ブロック施策に早速Googleが対応するようです(山本一郎) - 個人 - Yahoo!ニュース
【参考サイト】
ASCII.jp:iOS 9の隠れた目玉機能、「広告ブロック」とは何か? - モバイルWeb広告における影響を考える (1/5)
「広告ブロック」はネットサービスの生態系を崩壊させてしまうのか? | 田中善一郎
(詳しい。丁寧。この記事読むよりこれ読めばいいと思う。)
Microsoftの方の講演をきいてきました。
【なぜMicrosoftはセキュリティの向上に努めるのか?】
・Microsoftは世界で二番目にサイバー攻撃を受けている組織(一番は国防総省)であり、そして自社の製品を今後も安全に使っていただくためにサイバー攻撃に対して積極的に対処している。
・Windows10への無料アップグレードもこの一環。日本で一番被害を与えているbotネットは既にパッチは配布されている。それすらしない利用者が被害を受ける。そういったことをなくすために、OSのアップグレードをより意識させない形に今後はしていく。iPhoneのiOSのような形。
・法務部門にサイバー攻撃対策チームを設置。刑事でのサイバー攻撃に対する処罰は国をまたぐために困難。国際的な訴訟の多い民事でサイバー攻撃に対抗している。(サーバの差し押さえ等で犯罪者に負担を与える)
⇒金銭目的で行われるサイバー犯罪のコストを高くすることで発生を抑制する
【児童ポルノへの対策】
・児童ポルノとしてリストアップされた画像をあるアルゴリズムでハッシュ化、リスト化。
・ユーザのストレージに存在する画像をあるアルゴリズムでハッシュ化。
・リストとストレージ内の画像をハッシュ化したものを比較し、ユーザのストレージから児童ポルノを選別していく。
⇒この方式ならばユーザの画像を直接扱わないのでプライバシーを保護しつつ、児童ポルノかどうかのチェックができる。画像にエフェクトをかけても同じハッシュ値になるアルゴリズムを使用。
・ISO27018を取得している。AmazonやGoogleは今後も取得しないだろうとのこと。
・顧客が何をしているかに関与しない
・Admin権限のあるユーザをMicrosoftは持たない
最近のMicrosoftはすごいなぁ~って感じでした
スノーデンの本を読んだ後なのでクラウドのくだりはどうなんだろとは思いました。