1
この場合、pは添え字であるはずです。多項式時間以下を意味すると思われますか？この記号はグラフ理論≤Pで何を意味しますか？
A
答えて
1
≤ P BがAからBへのpolynomial-time many-one reductionがあることを意味し、すなわち、すべての文字列xについて、我々は場合にのみFあればAにXを持っているように、ということ多項式時間計算可能関数fが存在します（x）in B
関連する問題
- 1. 「＃記号」表記はクロージャーで何を意味しますか？
- 2. @記号はMySQLのプロシージャで何を意味しますか？
- 3. ハッシュではプラス記号は何を意味しますか？
- 4. この場合、＆（アンパサンド）記号の意味は何ですか？
- 5. cssの '>'記号は何を意味していますか？
- 6. 番号-3999999991は論理的な意味ですか？
- 7. Objective-Cでは＆記号の意味は何ですか？
- 8. TCLでは "@"記号の意味は何ですか？
- 9. Objective-Cは@記号の意味は何ですか？
- 10. cronコマンドで-q、-f、-c記号の意味は何ですか？
- 11. ハスケルで=>記号の意味は何ですか？
- 12. Yamlのパーセント記号の意味は何ですか？
- 13. このANLTR4表記は何を意味しますか？
- 14. $記号はJqueryまたはJavaScriptで何を意味しますか？
- 15. JSPで$記号が何を意味するのですか
- 16. リレー/グラフのクエリで3ドット/ピリオド/省略記号とは何を意味しますか？
- 17. ドル記号は目的の中で何を意味しますか？
- 18. jQueryの属性セレクタ内でドル記号は何を意味しますか？
- 19. Ant build.xmlで@記号を持つ変数は何を意味しますか？
- 20. メイクファイルで$ <（ドル記号+左三角括弧）は何を意味しますか？
- 21. 意味または論理エラー？
- 22. 「u」記号は文字列の値の前に何を意味しますか？
- 23. このエラーでこれらの行番号は何を意味しますか？
- 24. 私のソリューションエクスプローラでは、これらの南京錠とプラス記号は何を意味していますか？
- 25. このAccess 2003テーブルでは、プラス記号の列は何を意味しますか？
- 26. JavaScriptでこの奇妙な表記は何を意味していますか？
- 27. #if、#else、#end if ... VBAではハッシュ記号の意味は何ですか？
- 28. Gitの "at" @記号/記号/文字はどういう意味ですか？
- 29. 下記の警告は何を意味しますか？
- 30. Erlangのリリース番号は何を意味していますか？
もっと文脈をください。 –
私は指向ハミルトンサイクル≦P無向ハミルトンサイクルであることを示しています –
これはあなたの教科書で定義されている可能性が高いです。定義を見つけるまで、このシンボルを見た場所から逆順にページを進めてください。 – user2357112