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. @記号はMySQLのプロシージャで何を意味しますか？
- 4. ハッシュではプラス記号は何を意味しますか？
- 5. この場合、＆（アンパサンド）記号の意味は何ですか？
- 6. @記号はjavascriptの中の何かを意味しますか？
- 7. 意味論は何を意味しますか？
- 8. cssの '>'記号は何を意味していますか？
- 9. これらの奇妙な記号はjsで何を意味しますか？
- 10. キャレット記号（^）は何を意味していますか？
- 11. 記号<>は何を意味していますか？
- 12. このセットビルダー表記でコロンは何を意味しますか？
- 13. 番号-3999999991は論理的な意味ですか？
- 14. Objective-Cでは＆記号の意味は何ですか？
- 15. TCLでは "@"記号の意味は何ですか？
- 16. Objective-Cは@記号の意味は何ですか？
- 17. このgitグラフは何を意味していますか？
- 18. R正規表現で^記号の意味は何ですか？
- 19. ハスケルで=>記号の意味は何ですか？
- 20. cronコマンドで-q、-f、-c記号の意味は何ですか？
- 21. 画像内の数学記号の意味は何ですか？
- 22. Yamlのパーセント記号の意味は何ですか？
- 23. NODE JS APP：この表記は何を意味しますか？
- 24. このANLTR4表記は何を意味しますか？
- 25. JSPで$記号が何を意味するのですか
- 26. $記号はJqueryまたはJavaScriptで何を意味しますか？
- 27. この記号{$ {`expirydate`}}の意味は何ですか？使用方法は
- 28. リレー/グラフのクエリで3ドット/ピリオド/省略記号とは何を意味しますか？
- 29. ドル記号は目的の中で何を意味しますか？
- 30. jQueryの属性セレクタ内でドル記号は何を意味しますか？
もっと文脈をください。 –
私は指向ハミルトンサイクル≦P無向ハミルトンサイクルであることを示しています –
これはあなたの教科書で定義されている可能性が高いです。定義を見つけるまで、このシンボルを見た場所から逆順にページを進めてください。 – user2357112