文献

J-GLOBAL ID：201802257437738397   整理番号：18A0642482

OR-AND-XOR回路に対する回路最小化問題のNP完全性

著者 (3件)： 平原秀一 (東大) ,  OLIVEIRA Igor C. (Univ. Oxford) ,  SANTHANAM Rahul (Univ. Oxford)
資料名： 電子情報通信学会大会講演論文集(CD-ROM)  (電子情報通信学会ソサイエティ大会講演論文集(CD-ROM))
巻： 2018  号： 総合大会  ページ： ROMBUNNO.DS-1-8  発行年： 2018年03月06日 
JST資料番号： G0508B  ISSN： 1349-144X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

シソーラス用語： *OR回路 ,  *AND回路 ,  *排他的OR回路 ,  *最適化 ,  *最小化問題 ,  *NP完全問題 ,  暗号理論 ,  関数 ,  *改変
準シソーラス用語： *NP完全性 ,  *回路最適化 ,  一方向関数

分類 (2件)： 計算理論  (JB02000A) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： XOR ,  最小化問題 ,  NP完全性