R (計算複雑性理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:48 UTC 版)
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝チューリングのテーゼ）。
任意の決定問題の解法として、その問題のリコグナイザと補問題のリコグナイザを並行して動作させ、どちらかが受容状態になるまで待つ方式を採用可能である。したがって、このクラスは RE を使って 
|
||||||||||||
「R (計算複雑性理論)」の例文・使い方・用例・文例
- Holman Healthは栄養補助食品業界の巨大企業で、最高経営責任者であるBud Rollinsを交代させようとしているが、Bud Rollinsは機会があるたびに、彼と同社取締役会とがあらゆる点で合意できるようには思えないと公言していた。
- 2月10日の月曜日付けで、Monica RegisがCarla Yuの後任となりました。
- Monica Regisと直接会って歓迎する。
- Carla Yuの代わりにMonica Regisに連絡する。
- 面接を行う予定だった、営業部長のDon Richmanが、家庭の事情で突然呼び出されたことをお知らせするために、Eメールを差し上げています。
- 先日はR2 Masterヘッドホンを2 つご注文いただき、ありがとうございました。
- R2 ヘッドホンはオーダーメイドですので、発送されるまでに約3 週間かかります。
- 配達はWestlake、Pinewood、Ramona限定
- 同社はまた、当社の元社員であるJacob Ramseyが率いていますが、これは、同社が私たちが作る製品の型に精通しているということを意味しています。
- Riveredgeで最高の場所にあり、寝室が5 つ、浴室が2 つあるビクトリア朝様式の家を見学してください。
- Bryce Rollins の回顧展が、6 月17 日から9 月15 日までSchulz美術館にて、同美術館の35 周年を祝って行われる。
- 一般に公開されたことのない、Ruth and Steve Whitmanの個人コレクションの絵画を含む、およそ120 点の作品が展示される。
- 1970 年代初頭以来、独特の皮肉精神を持つRollinsは、近代化によってもたらされた複雑な社会を風刺した、印象的な作品を立て続けに発表している。
- Rollinsの回顧展の期間中、Schulzの、アフリカ美術の常設コレクションを収容する一画は閉鎖される。
- Ruth and Steve Whitmanを紹介すること。
- Bryce Rollinsの人生を説明すること。
- ほんの3か月前に、Rhondaが部長職に昇進になったことを考えると驚きね。
- 経営陣は、あの商品回収のせいでうちの会社が負うことになった損失を、Rhondaが回収できると思って彼女に仕事を与えたみたいだよ。
- それで、Rhondaは会社に残るかしら、それとも辞職するかしら？
- SARSが流行するまでは、コロナウイルスは人間にとって恐ろしい物ではなかった。
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- R_(計算複雑性理論)のページへのリンク
