トップ «前の日記(2008-02-07) 最新 次の日記(2008-02-09)» 編集

はじめてのにき

ここの位置付け

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|

ToDo:


2008-02-08

_ これだと

http://d.hatena.ne.jp/ytqwerty/20080207#p1

たぶんSATとか解けちゃうから量子計算機ぽくは無いかなぁというか もしもボックスがあったらに近いというか まぁ宇宙消失はそういう話だったと思うのでまぁいいのか。

(11:11)

_ exception future

ほとんど運ゲーになりつつラスボス第二まで。 2面が一番キツい。

(13:11)

_ future

クリア。でも 44FPS とかになっててアップロードとかはできないのであった。

(15:02)

本日のツッコミ(全4件) [ツッコミを入れる]
_ YT (2008-02-09 00:53)

えっ、量子計算機ってSAT解けないんですか!?
因数分解や検索ができるならSATもできるように思えるのですが……まるでわかってなくてごめんなさい。

QubitFuck(仮称)が全然違うのはその通りですごめんなさい。

_ shinh (2008-02-09 12:09)

解けるアルゴリズムは知られてないと思います。量子計算機は NP 完全な問題は解けないと考えられていて、因数分解や RSA は NP だが NP 完全ではないと考えられてるかと思います。
あと検索の方は計算量クラスは変えないかと。

_ シンX (2008-02-09 23:21)

そもそも、SATみたいなNP完全問題を量子多項式時間で解けることがわかったら、その結果だけでゲーデル賞とかチューリング賞ものですね。量子計算機を実現できるかどうか関係なく。

_ shinh (2008-02-09 23:49)

賞に関しては Peter Shor は素因数分解でなんちゃら賞(今見たらゲーデル賞ですか)とか取ってるようですね。

お名前:
E-mail:
コメント:
人生、宇宙、すべての答え
本日のリンク元

2008年
2月
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29
1.shinh(2008-02-25 10:51) 2.ksw(2008-02-25 07:30) 3.kik(2008-02-25 04:33)
search / home / index

全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。

shinichiro.hamaji _at_ gmail.com / shinichiro.h