記事一覧
強制移動の会へ(W.I.P)
変更履歴 2022/10/29 追記、数式を画像から変更 本文 スケトウダラ様(ref: https://twitter.com/sketodara_5009)が公募されてた微分(積分)方程式について (ref: https:/…
1
アークナイツで学ぶ「非決定性多項式時間の問題」前編
ﾌｨﾘｵﾌﾟｼｽｶﾜｲｲﾔｯﾀｰ !!!ということで、難解な言葉が多いアークナイツの中でも毛色の違う難解さを誇る「非決定性多項式時間の問題」についての解説です。
0. そもそもどの分野の言葉なのか計算理論において、時間計算量に関する問題のクラスに言及する時に使います。……といきなり言っても分からんちんなので、自力で調べたい人以外は忘れてください。
ものすごくラフに言うと、ある「問題」を解くのに
強制移動の会へ(W.I.P)
変更履歴
2022/10/29 追記、数式を画像から変更
本文
スケトウダラ様(ref: https://twitter.com/sketodara_5009)が公募されてた微分(積分)方程式について (ref: https://twitter.com/sketodara_5009/status/1584804755544879105?s=20&t=3EMR1lz5OfepAMhil1xO5