WEKO3
アイテム
クエリー記号付きブール式の計算複雑さ
http://hdl.handle.net/2241/6761
http://hdl.handle.net/2241/6761fee02da7-adff-493f-839f-611093fe364f
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
|
![]() |
|
Item type | Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-07-25 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Computational complexity of Boolean formulas with query symbols | |||||
タイトル | ||||||
言語 | ja | |||||
タイトル | クエリー記号付きブール式の計算複雑さ | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_db06 | |||||
タイプ | doctoral thesis | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
著者 |
鈴木, 登志雄
× 鈴木, 登志雄 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 各種の数学的対象に対する計算複雑さの尺度は、これまで様々な研究者によって提唱されてきた。例えば、多項式時間 Turing 次数、Kolmogorov 計算量、回路計算量など。にもかかわらず、計算複雑さについて、いまだに性質がよく知られていない計算的対象は、数多い。 ... | |||||
言語 | ja | |||||
書誌情報 |
発行日 1999 |
|||||
取得学位 | ||||||
学位名 | 博士(理学) | |||||
取得学位 | ||||||
学位名 | Doctor of Philosophy in Science | |||||
学位授与大学 | ||||||
学位授与機関識別子Scheme | kakenhi | |||||
学位授与機関識別子 | 12102 | |||||
言語 | ja | |||||
学位授与機関名 | 筑波大学 | |||||
言語 | en | |||||
学位授与機関名 | University of Tsukuba | |||||
学位授与年度 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 1998 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 1999-03-25 | |||||
報告番号 | ||||||
学位授与番号 | 乙第1498号 |