)
NL (計算複雑性理論) - Wikipedia
NL（えぬえる、英: Nondeterministic Logarithmic-space）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の記憶領域を使って解ける問題がこのクラスに属する。 NL は Lを一般化したものである。L は決定性チューリングマシンでの対数領域問題のクラスである。決定性チューリングマシンは非決定性チューリングマシンに含まれるため、L も NL に含まれる。 NLは非決定性領域(NSPACE)の計算資源記法で形式的に定義でき、NL = NSPACE(log n) となる。 計算複雑性理論の研究により、このクラスと他の複雑性クラスの関係が明らかとなり、必要な計算資源も明らかとなってきた。一方、アルゴリズムの研究によって、対数領域で解ける問題も明らかとなってきつつある。しかし、計算複雑性理論の他の分野と同様、NLについて
cut、paste、sort、uniq、head、tail、wcを使ったフィルタコマンド一覧
現在の場所 : ホーム > ネットの基礎知識 > cut、paste、sort、uniq、head、tail、wcを使ったフィルタコマンド一覧 この記事は2008年～2009年頃に翔泳社で連載していた「業務で楽するためのUNIXテクニック集」の原本です。 はじめに この連載では、UNIX系OSをコマンドライン上から効率よく利用するために知っておくべきテクニックや、便利な小技を紹介していきます。 今回は、「定番のフィルタコマンドを使いこなす」ためのテクニックを紹介します。 関連記事 シェル制御構造と正規表現の基礎 grepを使った便利なコマンド一覧 find／xargsを使った検索に便利なコマンド一覧 find／xargsを使ったファイル・ディレクトリ名の一括置換／一括作成コマンド一覧 cut、paste、sort、uniq、head、tail、wcを使ったフィルタコマンド一覧 cut、pa
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Linux Cookbook: Tips and Techniques for Everyday Use - Formatting Text
