ウィキペディア英語版

出典:Wikipedia

Sparse language

出典:『Wikipedia』 (2010/09/26 20:10 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computational complexity theory, a sparse language is a formal language (a set of strings) such that the number of strings of length n in the language is bounded by a polynomial function of n. They are used primarily in the study of the relationship of the complexity class NP with other classes. The complexity class of all sparse languages is called SPARSE.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

Sparse languageのページの著作権