- ＠没個性的なカレー４７杯目＠
473 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:07:50.11 ID:uEk6jzK+0 - トリップって、生成アルゴリズム公開されてた気がするし、キーとトリップの対応は常に一緒だし、ちょっと頑張ればわかりそうな気がするんだけど、そんなことないのかね。
|
- ＠没個性的なカレー４７杯目＠
474 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:08:48.69 ID:uEk6jzK+0 - キー→トリップは簡単だけど、
トリップ→キーは大変なのかな
|
- ＠没個性的なカレー４７杯目＠
484 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:29:22.29 ID:uEk6jzK+0 - >>476
逆関数的な感じかな
|
- ＠没個性的なカレー４７杯目＠
487 ：ゆえ ◆3zNBOPkseQ []：2013/08/27(火) 00:37:17.02 ID:uEk6jzK+0 - てすと
|
- ＠没個性的なカレー４７杯目＠
488 ：ゆえ ◆tsGpSwX8mo []：2013/08/27(火) 00:37:52.82 ID:uEk6jzK+0 - てすと
|
- ＠没個性的なカレー４７杯目＠
490 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:49:35.33 ID:uEk6jzK+0 - >>486
ちょっと調べた感じだと、特定のNビットのトリップを出力するキーを見つけるのに2**Nかかるらしい。
1文字は1バイト（8ビット）だから10文字のトリップで2**80
普通のPCじゃ無理ですね
|
- ＠没個性的なカレー４７杯目＠
497 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:56:52.98 ID:uEk6jzK+0 - >>493
**は累乗。
普段使う記号が見つからなかったのです。
一方向性ハッシュ関数を使っているらしいから全探索以外は無理なんじゃないかな
二分探索とかはソートされているものに対して使えるのですよ
ねるですねるです
おやすみなさい
|
- ＠没個性的なカレー４７杯目＠
499 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 00:58:24.03 ID:uEk6jzK+0 - >>496
2**nは、平均計算時間か最悪の計算時間だと思うから、たまたますぐ見つかる可能性はあるけどね！
|
- ＠没個性的なカレー４７杯目＠
504 ：ゆえ ◆CanDyEVEkk7A []：2013/08/27(火) 07:44:57.31 ID:uEk6jzK+0 - Nビットに対して2**Nだから最悪計算時間か(´ω`)
|