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つが無料
- L_(計算複雑性理論)のページへのリンク