【グラフ理論】離散数学／情報数学 2【組合せ論】at MATH【グラフ理論】離散数学／情報数学 2【組合せ論】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト535:１３２人目の素数さん 11/10/11 16:21:10.01 まんこ やりたい 536:１３２人目の素数さん 11/10/11 20:15:45.00 >>533 k-shortest paths 537:１３２人目の素数さん 11/10/14 22:35:22.18 >>533 >>520-522 538:472 11/10/15 20:56:13.68 まいど。 結局DPからのアプローチは精度が上らないので諦めました。 似たような性質を持つALを使ってNP!=ALをまとめました。 対数領域マジ何もできない。道具としてかなり強力ですな。 539:１３２人目の素数さん 11/10/17 22:12:57.73 >>538 http://arxiv.org/abs/1110.0200ですか？ 540:472 11/10/17 23:41:16.15 はい、そうです。 証明がいいかげんなのでちょこちょこ直しています。 多分どこかに致命的なギャップがありそうですが、まあ、新しい切り口になれば。 541:472 11/10/17 23:44:30.43 ちなみにOther formatsのSourceに日本語pdfがあります。 .tar.gzを付けて保存して解凍して下さい。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch