L (計算複雑性理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/08/17 10:21 UTC 版)
計算量理論においてLとは、決定性チューリングマシンで対数規模の領域（メモリ）を使って解くことができる決定問題の集合である。直観的には対数領域は、入力を参照するポインタを一定数保持するのに使われたり、対数個のブール値フラグを保持するのに使われたりする。
Lと関連する計算量にNLがある。NLは、非決定性チューリングマシン上で対数領域で決定可能な言語のクラスである。従って、
一覧・
カテゴリ
「L (計算複雑性理論)」の例文・使い方・用例・文例
- LP盤
- 最近の日本は、OL人口が非常に増えてきている。
- また、明日は休みを取ると思うので、その場合はあなたにPutnam自動車のLyle氏に朝一番で電話をかけて、11:00 の訪問の予定を延期してもらいたいです。
- クローゼットの解決策のNo. 1 オンライン販売業者、CUSTOM CLOSETSは、オンラインショッピングサービスのリニューアルを発表します！
- CUSTOM CLOSETSは製造会社である。
- CUSTOM CLOSETSは助言をしない。
- CUSTOM CLOSETSで売られているものは、ほかのところではより安い。
- 11月21日にHolyoke Bar and Grillで、Pete Laurenの退職パーティーが開かれることをお知らせします。11 月10 日までにお返事をください。
- 私は6月後半に休暇を取るので、参加のご要望は必ずLyle GrodinをCCに入れてください。
- 突然退職しなければならなくなったLucyの代理を務めていて、あなたは今とても忙しいとBenから聞きました。
- 弊社の最新の衝撃吸収ジェルシート商品、MEGA GELの発売を発表できることを誇りに思います。
- BOSCO TECHは今後も製品の品質と革新に専心して参ります。そして、それこそがスマートフォンから薄型テレビまであらゆるものを保護する製品、MEGA GELでお伝えするものです。
- MEGA GELは、保護のための製品である。
- MEGA GELは、すでに発売されている。
- Bay Areaの5か所で10日間にわたり、Cream-Liteが30 グラム入った無料の箱が、200 グラム入り箱の割引券と一緒に見込み客に配られます。
- John AbrahamsとTina Linがアンケートデータの収集担当で、この作業は5 月5 日までに終わるでしょう。
- Cream-Liteが30グラム入った試供品
- Cream-Liteが200グラム入った容器
- HILL AND COMPANYは、ちょうど1 年前に創業し、誇りをもって、初の100 時間に及ぶセールを発表いたします。
- HILL特製のワインオープナーを1つ買うと、もう1つが無料
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- L_(計算複雑性理論)のページへのリンク
