| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP, IPSJ-AL (連催) |
2024-05-09 10:45 |
京都 | 京都大学（楽友会館 2階会議・講演室） | 内積と多数決関数に対する3段論理回路 ○天野一幸（群馬大）  COMP2024-4 |
3段 OR $circ$ AND $circ$ OR 論理回路で，かつ入力側の各OR素子の入次数が高々$k$であるものを... [more] | COMP2024-4 p.9 |
| COMP | 2016-10-21 14:00 |
宮城 | 東北大学 | SYM-AND2段回路の充足可能性問題に対する厳密アルゴリズム ○脊戸和寿（成蹊大）・玉置 卓（京大）・照山順一（NII） COMP2016-27 |
$n$変数論理関数$f:{0,1}^n rightarrow {0,1}$が重み付き対称であるとは，$f(x_1, ld... [more] | COMP2016-27 pp.29-34 |
| COMP | 2013-12-20 15:30 |
沖縄 | 沖縄産業支援センター | ［チュートリアル講演］計算複雑さへの招待（5）：回路から迫るP vs. NP ○脊戸和寿（成蹊大） COMP2013-47 |
本発表では，回路計算量と論理回路の充足可能性問題について基礎的な導入を行う．最初に回路計算モデルについて必要な定義やチュ... [more] | COMP2013-47 p.57 |
| COMP, IPSJ-AL (連催) |
2011-09-06 15:40 |
北海道 | 函館市中央図書館 | Lower Bounds for Linear Decision Trees via An Energy Complexity Argument ○Kei Uchizawa（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.） COMP2011-26 |
線形決定木とは，各内部ノードにおける分類規則が線形しきい値関数によって指定される二分決定木である． 本論文では，線形決... [more] |
COMP2011-26 pp.67-73 |
| COMP | 2010-01-25 16:10 |
福岡 | 九州大学西新プラザ | 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ ○内澤 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大） COMP2009-47 |
ユネイト論理関数を計算する素子はユネイト論理素子と呼ばれる． AND素子，OR素子，NOT素子，しきい値素子等は全てユ... [more] |
COMP2009-47 pp.57-64 |
| COMP | 2009-04-17 13:30 |
京都 | 京都大学 | しきい値論理回路のエネルギー複雑度と段数について ○内沢 啓・西関隆夫（東北大） COMP2009-4 |
ブール関数$f$がしきい値回路$C$で計算できるとし，$C$のエネルギー複雑度が$e$であるとする．したがって，どんな入... [more] | COMP2009-4 pp.21-28 |
| COMP | 2008-10-10 15:15 |
宮城 | 東北大学 | ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ ○内沢 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大） COMP2008-42 |
ブール剰余関数MOD$_m: \{ 0，1\}^n \to \{0，1\}$を計算するしきい値論理回路$C$は，入力$\... [more] | COMP2008-42 pp.63-69 |
| COMP | 2006-12-04 17:05 |
愛知 | 名古屋大学 | Linear-Size Log-Depth Negation-Limited Inverter for k-tonic 0/1 Sequences ○Hiroki Morizumi（Kyoto Univ.）・Jun Tarui（Univ. of Electro-Comm.） |
0/1列$x_1, \ldots, x_n$は，$1 \leq i \leq n-1$に対して$x_i \neq x_{... [more] | COMP2006-49 pp.57-60 |
| COMP | 2006-06-23 11:10 |
埼玉 | 埼玉大学 | Reductions for Monotone Boolean Circuits Kazuo Iwama・○Hiroki Morizumi（Kyoto Univ.） |
ソート関数やマージ関数を含む論理関数の大きなクラス（NLOGと呼ぶことにする）の単調回路サイズの上界は$O(n\log ... [more] | COMP2006-19 pp.15-19 |
[研究会発表申込システムのトップページに戻る]