ある女子大教授の つぶやき

日常の生活で気がついたことを随想風に綴ってみたいと思います。
量子コンピューターより早い計算機

量子コンより速い計算機
1.数学の世界では、NP問題の中に「NP完全」と呼ばれる特別な問題がある。すべてのNP問題は、現実的な時間内での計算によってNP完全問題の形に置き換えられることがわかっているので、もしもNP完全問題を現実的な時間内に解くことができれば、すべてのNP問題が解けることになる。
2.通常コンで現実的な時間内に解くことができる問題は「クラスP」の問題と呼ばれる。実際にNP完全問題を現実的な時間内に解くアルゴリズムが存在するならば「P=NP」であることになる。逆に、そのようなアルゴリズムが原理的に存在しないならば「P≠NP」になるが、どちらが正しいのかについてはいまだ証明されていない。これが「P=NP予想」または「P≠NP予想」と呼ばれる数学上の未解決問題である(「P≠NP予想」は100万ドルの賞金がかかったミレニアム問題の1つでもある)。


3.NP完全問題については、量子コンを使ってもやはり現実的な時間内に解くことはできないのではないか、という予想がある。一方、NUTMが実現されれば、NP完全問題も高速のしらみつぶしで解けてしまうと考えられる。つまり、NUTMが実現すると「P=NP」であることが証明される可能性がある。
4.しかし、「P=NP予想」が正しく、従って全てのNP問題が解かれてしまうという事態は、ありそうにないと考えられるため、専門家のあいだでは「P≠NP予想」を支持する人のほうが多い。どちらが正しいのかは未解明の問題であるが、仮に「P≠NP」であるなら、NUTMは実際には作れないのではないか、とも考えられる。
5.NUTM「非決定性万能チューリングマシン( non-deterministic universal Turing machine)」

| - | 05:19 | comments(0) | trackbacks(0) | ↑TOP
2018年03月11日のつぶやき
22:16
1.管もまたよりによって、最悪首相が最悪の時に首相になっていたものだな。東電福島を、また最悪の事故にしてしまった最悪首相だ。 https://t.co/D9i1QYtvJi
22:10
RT @nnaaoo99: イエス!? 石垣市、クレバー! https://t.co/8Gf38TmEeS
22:05
1.ヤマザキ・マリ https://t.co/FXAnvjNqPz
21:57
RT @panda3091: 韓国に不法に奪取された竹島のように、取られてしまうと取り戻すのは困難です。外国人に参政権を与える事は、日本国を乗っ取られる結果に繋がります。2600年絶え間なく続いてきた素晴らしい歴史と国土を、今こそ守らなければなりません!外国人参政権など、諸外国…
21:45
認知症の妻へ 僕は覚えている | 2018/3/11(日) - Yahoo!ニュース https://t.co/BzCVDpC4qn @YahooNewsTopics
19:21
スイスが開催働き掛け=米朝首脳会談(時事通信) - Yahoo!ニュース https://t.co/yrWFSnB6kh @YahooNewsTopics
19:20
米朝会談 米は平壌開催望まず | 2018/3/11(日) - Yahoo!ニュース https://t.co/KUvqcNhp94 @YahooNewsTopics
17:38
RT @Sankei_news: 【東日本大震災7年】台北で追悼式典 200億円義援金「日台の特別な絆」に感謝 https://t.co/hwpwybxE4k
17:19
9.新聞や雑誌、ラジオを検閲し、占領政策にあうよう書き直させたり、発禁処分にしたりした。検閲に協力した日本人は八千人といわれ、メディアや官界、大学などで活躍している。自虐史観から抜け出すには、中世以降の欧米白人達の侵略史をよく見ることだ。
17:17
8.GHQが占領政策として戦争に対する罪悪感を日本人に植え付けるため行った宣伝計画。日本の歴史や文化・伝統を破壊し、日本人自身が日本人を否定して精神を改造するよう誘導、原爆投下や大都市の無差別爆撃などを行った米国の正当化を図った。
17:16
7.その結果、自虐史観が蔓延し、『河野談話』『村山談話』のように日本人自身が過剰に自己否定し、中国、韓国の反日プロパガンダを招いて今に至っている。壮大な『歴史戦』を展開して日本の精神を痛めつけた。未だに後遺症が残存している。
17:14
6.「GHQは日本民族から独立心を奪い精神を破壊して未来永劫にわたって属国とするためにWGIPを仕掛けた。軍国主義者と人民を区分する二分法は、毛沢東時代からの教化政策。米国は朝鮮戦争まで中国共産党と太いパイプがあり延安で成功した日本人捕虜に対する手法を占領政策で利用した。
17:12
5.二分法「共通の敵を打倒するため連帯できる諸勢力と共闘」との毛沢東の理論。中国共産党は戦後一貫して少数の軍国主義者と大多数の日本人民を区分する対日外交政策を取っている。72年の日中国交正常化の際、中国内の反日感情を抑制するための根拠として使われた。教科書問題や靖国問題も同じ論法
17:10
4.中国共産党は天皇批判を軍国主義者に置き換え、軍国主義者と国民を区別し、軍国主義者への批判と人民への同情を呼びかける心理工作を繰り返し、贖罪意識を植え付けた日本軍捕虜を反戦兵士に転向させるまで洗脳した。徐々に厭戦感と贖罪意識を強め、やがて日本人全体を精神的捕虜にする狙いだった。
17:06
3.軍国主義者と国民の架空対立を導入し「大都市の無差別爆撃も原爆投下も軍国主義者が悪かったから起った災厄」と米国の戦争責任を『軍国主義者』に押しつけた。江藤淳『閉された言語空間』。「二分法」の「洗脳」を延安で学んだのがマッカーサーの補佐官を務めたエマーソンだった。
17:03
2.軍国主義者と国民を区別し前者への批判と国民への同情を呼びかける二分法宣伝だった。WGIPの原点は大戦末期の延安で中国共産党による日本軍捕虜に対する心理戦にあった。太平洋戦史で「真実を隠蔽した軍国主義者」と「大本営発表に騙された国民」を二分、非道極まりない国と全国民にすり込んだ
16:57
1.GHQは終戦直後に新聞を言論統制し、一般人私信まで検閲。「日本人の各層に敗北と戦争を起こした罪、日本の苦難と窮乏に対する軍国主義者の責任、軍事占領の理由と目的を周知徹底する」命令を出した。12月8日から全国紙に太平洋戦史を掲載、ラジオ「真相はこうだ」で戦勝国史観を浸透させた。
13:38
1.「国民の不満が爆発」というが、例によってマスコミが騒ぎすぎだ・・・大揺れ森友政局、安倍1強政権は耐えられるか(東洋経済オンライン) - Yahoo!ニュース https://t.co/UgqYg9vTdl @YahooNewsTopics
11:19
「原子力公社」は検討に値する - 池田信夫 blog https://t.co/9sNDILr0Id
11:16
2.おぜん立ては日本だった。 https://t.co/xaTlThCNH1
11:15
1.お膳だては日本でしょう。 https://t.co/z9q3SxS3Kv
10:19
10万人死亡「東京大空襲」の翌朝、政府が何と言ったかご存じですか(現代ビジネス) - Yahoo!ニュース https://t.co/LCGcACwEp1 @YahooNewsTopics
10:18
トランプ大統領「決断」の裏に日本あり(フジテレビ系(FNN)) - Yahoo!ニュース https://t.co/HQqnxQQjD5 @YahooNewsTopics
10:12
潔癖倹約道徳国家 https://t.co/dEHzbfNAvE
09:40
3.最終聖火“スケーター”のキム・ヨナ「あんな高いところで滑ったのは初めて」/五輪ニュース/デイリースポーツ online https://t.co/tbsNrxS2Bl @Daily_Onlineさんから
09:40
2.ロシアの13歳トルソワ、女子史上初めて4回転2本成功 世界ジュニアで(デイリースポーツ) - Yahoo!ニュース https://t.co/1gi4TN2LlF @YahooNewsTopics
09:39
1.トルソワ 女子初4回転2度成功 | 2018/3/11(日) - Yahoo!ニュース https://t.co/j98ddeoTEh @YahooNewsTopics
| - | 02:50 | - | - | ↑TOP
SPONSORED LINKS
PROFILE
LINKS
CALENDAR
S M T W T F S
    123
45678910
11121314151617
18192021222324
25262728293031
<< March 2018 >>
SELECTED ENTRIES
CATEGORIES
ARCHIVES
新着コメント
新着トラックバック
MOBILE
qrcode