計算複雑性理論

の検索結果 (11件 1〜 11 件を表示)

パズル・ゲーム・遊びを数学的対象とみなすと知恵の輪はどの分野?

…パズルやゲームには、数学の力でほぼ完全に解けるものが多くあり、また、逆に、解くのが困難であることが知られているものも多くあります。 また、遊びにも数学的対象となるものが多...…

解決

「NL」とは何ですか?

…「BL」はボーイズラブ(男性同士) 「GL」はガールズラブ(女性同士) と言うのは聞いた事がありますが、この前未読の漫画の書評を読んでいた時に「NLも出てきます」と言う言葉が出てきまし...…

解決

co-NPについて

…計算の複雑性理論について勉強しているのですが、ある問題がクラスco-NPに属すことがわかったんのですが、そもそもco-NPに属する問題はどの程度複雑といえるのでしょうか? お願いします。…

解決

どちらのやり方が正しい(簡単?)

…1からXまでの整数があります。 この整数をm×nのマスに埋めます。 m、nは1以上の整数で、 X=m×nです。 1行、1列か、m×nかは、不明です。 データとして、1〜Xについて、 たとえば、35は、上...…

締切

最も難しいと思われる問題

…皆様がご存知の中で、一番難しいと思われる問題を教えていただきますようお願いいたします。(数学の難関問題から、漢字などなんでもOKです) 教科は何でもかまいませんが、回答時に記載...…

解決

この文の意味は・・・?

…この文の意味が分からず困っております。。。 The problems just listed are but a few of the thousands of NP-hard problems that have been identified. リストされただけの問題は存在するが 識別されたほんの数千の N...…

解決

現実は、虚構であるのでしょうか

…現実は、虚構であるのでしょうか? たとえば、東京ディズニーランドは、虚構の世界を体験できる遊園地であると言う人がいました。 虚構を体験できるという現実があるのであれば、現実で...…

解決

左に書いてある数字から(その数字は一回しか使えません)選び、足した値が 220,103にできるだけ...

…1,890 左に書いてある数字から(ただしその数字は一回しか使えません) 選び、足した値が 220,103にできるだけ近くする数式はありますか? 2,100 2,000 3,000 3,203 1,597 5,642 2,834 5,228 4,336 5,953 500 3,35...…

締切

特殊相対論での非慣性系の扱い

…時折「特殊相対論では加速度系は扱えない」という趣旨の主張を見聞きするのですが、少なくとも私はそのような事が書かれている文献を読んだことがありません。 何冊か相対論の教科書...…

解決

金属棒への電圧印加について

…金属棒への電圧印加について こんにちは、 1.ここに長さ1cmの金属棒があるとします。 その金属棒に1Vの電圧を印加したとします。 すなわち電場強度は1cm/Vとします。 この金属棒の原子1個...…

解決

「ラプラスの悪魔」と「サイコロを振らない神」

…ラプラスは、因果関係を完全把握した存在を「知性 intelligence」と呼び、アインシュタインは、サイコロを振らない存在を「古い者 der Alte」と表現しました。 一般には質問タイトルのやうな...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴