一幸 天野
12 works · 5 citations · h-index 1
Top works
- Random Projection and Its Application to Learning
- CC(6)型回路と(MOD3-MOD2)回路における計算の複雑さについて
- 制限付回路モデルに対する Razborov の近似法の適用
- Clifford+π/8量子回路の計算能力
- P vs. NP問題 : 解決へのはるかな道( 理論計算機科学の最新動向)
- P vs. NP問題 : 解決へのはるかな道
- 非単調論理回路に対する Razborov の近似モデルの構造
- 方形描画(フロアプラン)の個数について : 厳密数え上げと下界と上界
- DS-1-14 A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds against NEXP
- ブール代数に基づいた計算の複雑さに関する研究
- グラフの正方格子上への単位長配置について (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)
- Tight Bounds on the Average Sensitivity of k -CNF