18/10/27 00:31:20.07 N37Pt7sG0.net
>>363
そう考えてたけど、文字の羅列に関する
372:法則性(アルゴリズムに適応可能な部分といえるカモ)を解き明かすこと抜きに定式化するのってそれこそ素人目には難しそうだなとも思う
373:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 00:32:36.32 3Ehoycxl0.net
#PはNPより難しいとか
そういう感じのことを言ってるのかと思ったけど
「一般の表示式を見つける」問題と計算量理論（大ざっぱに言うといろんな問題について多項式時間アルゴリズムの存在の是非や
発見を行う学問）がどう関係するのか全く分からん
どう関係するのか
374:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 00:36:44.10 iKaGCx910.net
仮にこの最小超置換問題が解けるとする
↓
巡回セールスマン問題等の他のNP困難問題を最小超置換問題に変換することでそれらも全部解ける
↓
ミレニアム問題にも指定されたP≠NP問題が「P=NP」であるという歴史的解決を遂げる
↓
解いた人は100万ドルゲット！
ってなる訳だけど、まぁ無理じゃね？って思うのが普通だよね
ただ可能性がまったくのゼロではないので「不可能」とは書かずに「絶望的」と表現しました
375:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 00:39:05.23 du6hdvMV0.net
キングオブステマのクズ作品
376:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 01:09:56.95 iKaGCx910.net
>>364
この問題の回答は文字数じゃなくて文字列だよ
ABの2文字に対する回答は「ABA」だってソースに書いてある、3は回答じゃない
377:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 01:40:07.62 zbo9nju80.net
「5億円稼いだら辞めると決めていた」カカクコムを創業し、28歳でリタイアした男の今
URLﾘﾝｸ(twsfr.huoni.ga)
378:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 01:58:53.81 Im7lvxFs0.net
>>88
嫌儲はチン毛に白髪が生えてきてからって親に教わらなかったのかよ
379:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 09:05:14.11 ltFKBV980.net
,. ―‐- ､
／´｀ ヽ､
,' ､} ﾄ.
. ｒr､ ,' ' ,.イﾞV }
,ｲ川､ ,' .! ,' .i 〈_,ｲ「l/ フ ヽヽ /
| !」_ / ,'::! .!,': ::! .:.:| ﾊ〉| / Ｊ ヽ ￣￣￣ Λ_丿
ｌ /／｀｀`ヽ､ l:i::!::! :::l:::ｌ :::l ::::,｀:!:i::|
`ｰl_{ ｀`丶､__ _从{::|:::::l::,':::::| ::::,':::'l::ｌ::! ,.┐
＼_ `/ Λ!::/:ﾉ!::/!::ノ::/ﾉﾉﾉ ／ﾌ′
｀¨` ｰ- ､_ / / ´ ´ ''´ '´7´/´￣`¨¨`￢……―''"´｀>ｰｧ'´,イ__
＼! ∟..＿__ / / / / '´,.-┘
∟...＿__ ￣´ / ＿＿＿ ___ {___j--‐'´
| ￣￣´ ´厂￣´ ￣｀¨¨´
／ ﾉ'´
}＿__､ |
／ ｀`￢―v‐'
／ ,. |
// / !
／/ ,' '、
／ /l ! ヽ.
＼,'｜ ! >
380:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 10:01:50.30 6Ewn3hbS0.net
>>216
バカかよ
中身の話してんだろ
381:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 11:49:38.76 UiAeQtZx0.net
正義の心で怒る人たちは、なぜ幸せになれないのか。
URLﾘﾝｸ(rtciw.rosiji.gq)
382:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 13:37:32.59 n7ulfQeT0.net
N文字の最小置換が分かってる場合にN+1文字の最小置換を作り出すみたいな方法は無いのか
383:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 13:47:45.49 zGRFxDNPd.net
ハルヒから入ったにわかが今じゃ古参面してる違和感
384:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/27 19:24:06.96 UiAeQtZx0.net
正義の心で怒る人たちは、なぜ幸せになれないのか。
URLﾘﾝｸ(fortui.opeik.ga)
無課金で数年'続けていたソシャゲをやめて'分かった、ただ1つの事実
URLﾘﾝｸ(fortui.opeik.ga)
385:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 03:35:55.22 bcmKjfhq0.net
無課金で数年'続けていたソシャゲをやめて'分かった、ただ1つの事実
URLﾘﾝｸ(fortui.opeik.ga)
正義の心で怒る人たちは、なぜ幸せになれないのか。
URLﾘﾝｸ(fortui.opeik.ga)
386:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 03:41:14.69 J20Egd5/0.net
エンドレスエイトで積むだろ
387:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 07:22:30.96 t4Zxr4DX0.net
できらあっ!!
388:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 08:39:53.63 t4Zxr4DX0.net
>>73
太陽の牙ダグラム
389:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 08:40:58.52 ApyiOp5D0.net
>>79
セールスマン巡回問題って量子コンピューターの得意技？じゃなかったっけ
まあどこぞの島国なら気合入れて回れと上司が怒鳴れば解決する問題だけど
390:番組の途中ですがアフィサイトへの＼(^o^)／です
18/10/28 08:52:23.60 VQOZHi2r0.net
>>1
ヤマカン「！！！」シュババババ・・・
391:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています