https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 基本的に基数変換が一瞬だと仮定すると何ができるか、という問題に帰着されるかなあ。 https://t.co/2JsEcxhO 例えば数値を常に十進のみで表現してればこのナベアツindexはほぼ自明にO(log n)でメンテできるし多分O(1)にも。二進に対してできるとどうか。 | |
| ある種の実数計算モデルで足し算とか掛け算は常識的で大変結構なんだけど不連続な演算、具体的には floor をprimitiveとして入れた瞬間いろんな問題の計算複雑性がガガガガッと落ちまくる具体例、みたいな記事が論文かを見た覚えがあるんだけど探し出せない。 | |
| 実数まったく関係ありませんでした。多倍長除算で十分 http://ecommons.library.cornell.edu/handle/1813/6053 PTIME-PRAM = PSPACE ＞ https://t.co/luDwRNDX | |
| @dream_shifter 問題が内容の問題ではなく言葉遣いの問題であるならば、僕自身は感覚をあまり共有しませんが、逆に他人の考えを自分に合わせたい野望があったりもしませんので、了解です。 | |
| @dream_shifter といって、非決定性を使えばなんでもシンプル・簡単、かというとそうでもなく、それこそ素数判定のように、楽しい工夫が必須の問題がたくさん埋まっていて奥が深く楽しい、という方向もプッシュしたいかなあという気分です。こちらこそよろしくお願いします。 | |
| @dplusplus おお、楽しそうですね。このツイート投げるときに自分の本棚ざっと見直してみて思ったのは、意外と、出落ち…というと言い方悪いですけど最初の一文に明かな工夫をこらしたような作品、あんまり読んでないなあということでした。もっとあった気がしたのだけど。 | |
| 『パララバ』の "足がしびれてた。" 以下から始まる書き出しの一段落はすごく好きなのですけど、https://t.co/TDoSwZ52 に引用するには長すぎた。けど紙に印刷してカバー紙にするフェアなら行ける分量なはず | |
| ぬ、SCFH 不調 https://t.co/pMATUlaH ってこれも最近のChromeとFlashのバージョンアップ関係だろうか… | |
| @nico_shindannin ふむむ、IEもダメとすると別要因ですかねえ。一応ちょっと調べてみます | |
| IEだと問題なくて、Chrome/Firefox+NPAPIだと認識しなくて、Chrome+PPAPIだと認識はするけど映像とれない。謎だ | |
| あ、Firefox (とChromeからシステムのFlash使う場合) は保護モード外す http://kb2.adobe.com/jp/cps/937/cpsid_93769.html と使えるようになった。PPAPI版で認識するけど映像取れないのはChromeのwebRTCでも同じ(何かエラーが出る)っぽい |