築地立家 TSUKIJI Tastue

研究者番号	70291961
その他のID
所属 (現在)	2025年度: 東京電機大学, 理工学部, 准教授
所属 (過去の研究課題情報に基づく) *注記	2007年度: 東京電機大学, 理工学部, 准教授 2003年度 – 2006年度: 東京電機大学, 理工学部, 助教授 2002年度: 名古屋大学, 人間情報学研究科, 助手 2001年度 – 2002年度: 名古屋大学, 大学院・人間情報学研究科, 助手 1997年度 – 2000年度: 名古屋大学, 情報文化学部, 助手
審査区分/研究分野	研究代表者理工系 / 計算機科学研究代表者以外数学一般(含確率論・統計数学) / 代数学
キーワード	研究代表者 approximation / phylogeny / quantum / circuit / graph / randomness / complexity / algorithm / 暗号 / 計算量の下界問題 … もっと見る / MOD回路 / 有限オートマトン / 格子ベクトル問題 / 量子アルゴリズム / 近似アルゴリズム / NP困難 / 計算量理論 / 下界 / ポアソン過程 / 深さ / 回路 / PAC学習 / DNF式 / アルゴリズム / 量子計算 / 格子暗号 / 一方向関数 / 学習アルゴリズム / 有限段回路 / 公開鍵暗号 / 計算量 … もっと見る研究代表者以外量子アルゴリズム / 量子計算 / Gaussian channel / 大偏差定理 / ガウス型通信路 / 量子計算量理論 / 量子コンピュータ / 量子オラクルTuring機械 / 量子Turing機械 / 量子測定 / 量子力学 / 計算量 / 量子回路 / 量子チューリング機械 / Large deviation theorem / Waiting time for string matching / Channel coding / Source coding / 再帰時間の漸近挙動 / 通信路符号化 / 情報源符号化 / Distribution Relation / Bernoulli Numbers / Zeta Function / Formal Group / Number Theory / distribution relation / ベルヌーイ数 / ゼータ関数 / 形式群 / 数論 / nonstandard models / computational complexity / bounded arithmetic / 多項式時間計算量 / ブール値モデル / 超準モデル / 多項式時間計算可能 / 限定算術 / set theory / learning / recursive functions / computational complexty / 発見学習アルゴリズム / non-stationary ideal / 集合 / 学習 / 帰納的関数 / controlled NOT gate / fault-tolerant quantum computing / quantum operation / quantum gates / quantum complexity theory / quantum circuits / quantum Turing machines / quantum computing / 量子情報 / 量子計算量 / 量子回路族 / 完全正写像 / 閾値定理 / 計算基底 / 制御否定素子 / 万能量子論理素子 / 誤り訂正理論 / 加法的保存量 / 制御否定ゲート / 量子誤り訂正理論 / 量子論理素子 / 量子ゲート / entropy / coding theorem / data compression / large deviation theorem / mutual information / スツリングマッチ / エントロピー / 符号化定理 / データ圧縮 / 情報量 / 量子計算量クラス / 計算量理論 / 不確定性原理 / 測定誤差 / 計算可能性 / 観測量 / 保存則 / ウィグナー・荒木・柳瀬の定理 / チャーチ・チューリングの提唱 / 量子計算機 / 停止問題隠す

回路計算量の下限の研究とその応用研究代表者
- 研究代表者
  
  築地立家
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東京電機大学
確率過程および情報理論の研究
- 研究代表者
  
  井原俊輔
- 研究期間 (年度)
  2002 – 2003
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  名古屋大学
形式群に付随する数論的概念に関する研究
- 研究代表者
  
  佐藤潤也
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  代数学
- 研究機関
  名古屋大学
量子計算量理論における量子オラクルの研究
- 研究代表者
  
  小澤正直
- 研究期間 (年度)
  2000 – 2001
- 研究種目
  
  萌芽的研究
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
   名古屋大学
超準モデルとその計算量理論への応用
- 研究代表者
  
  安本雅洋
- 研究期間 (年度)
  2000 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  名古屋大学
量子計算の数理モデルに関する情報数理解析学的研究
- 研究代表者
  
  小澤正直
- 研究期間 (年度)
  1999 – 2001
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
   名古屋大学
計算可能性と多項式時間計算可能性
- 研究代表者
  
  松原洋
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  名古屋大学
剰余指標の計算複雑さの解析とその応用研究代表者
- 研究代表者
  
  築地立家
- 研究期間 (年度)
  1998 – 1999
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  名古屋大学
量子チューリング機械の停止問題に関する研究
- 研究代表者
  
  小澤正直
- 研究期間 (年度)
  1998 – 1999
- 研究種目
  
  萌芽的研究
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  名古屋大学
確率過程の研究とその情報理論への応用
- 研究代表者
  
  井原俊輔
- 研究期間 (年度)
  1997 – 1999
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  名古屋大学

すべて 2006 2004 その他

すべて雑誌論文

[雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs2006
- 著者名/発表者名
  Zhi-Zhong Chen, Tatsuie Tsukiji
- 雑誌名
  
  Journal of Algrithms 59(2)
  
  ページ: 125-148
- NAID
  110002811997
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard2006
- 著者名/発表者名
  Tatsuie Tsukiji, Zhi-Zhong Chen
- 雑誌名
  
  Theoretical Computer Science 363(1)
  
  ページ: 43-59
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matching2004
- 著者名/発表者名
  Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji
- 雑誌名
  
  Lecture Notes in Computer Science vol.3106
  
  ページ: 132-142
- NAID
  110007538528
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] Limit laws for terminal nodes in random circuits with restricted fan-out; a family of graphs generalizing binary search trees2004
- 著者名/発表者名
  Tatsuie Tsukiji, Hosam Mohmoud
- 雑誌名
  
  Acta Informatica vol.40
  
  ページ: 1-12
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] Counting phylogenetic roots with bounded degrees and errors is hard2004
- 著者名/発表者名
  Zhi-Zhong Chen, Tatsuie Tsukiji
- 雑誌名
  
  Lecture Notes in Computer Science vol.306
  
  ページ: 450-461
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] ^^-C_7-coloring problem2004
- 著者名/発表者名
  Akihiro Uejima, Hiro Ito, Tatsuie Tsukiji
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Sciences vol.E87-A-5
  
  ページ: 1243-1249
- データソース
  KAKENHI-PROJECT-16092225
[雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
- 著者名/発表者名
  Zhi-Zhong Chen, Tatsuie Tsukiji
- 雑誌名
  
  Lecture Notes in Computer Science vol.3353
  
  ページ: 308-319
- NAID
  110002811997
- データソース
  KAKENHI-PROJECT-16092225

1. 小澤正直 (40126313)

共同の研究課題数: 6件

共同の研究成果数: 0件
2. 松原洋 (30242788)

共同の研究課題数: 5件

共同の研究成果数: 0件
3. 安本雅洋 (10144114)

共同の研究課題数: 4件

共同の研究成果数: 0件
4. 井原俊輔 (00023200)

共同の研究課題数: 4件

共同の研究成果数: 0件
5. 佐藤潤也 (20235352)

共同の研究課題数: 3件

共同の研究成果数: 0件
6. 松本裕行 (00190538)

共同の研究課題数: 3件

共同の研究成果数: 0件
7. 吉信康夫 (90281063)

共同の研究課題数: 2件

共同の研究成果数: 0件
8. 伊藤正之 (60022638)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 江田勝哉 (90015826)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. 松本耕二 (60192754)

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 篠田寿一 (30022685)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 陳致中 (00242933)

共同の研究課題数: 1件

共同の研究成果数: 4件
13. 松浦昭洋 (50366407)

共同の研究課題数: 1件

共同の研究成果数: 0件
14. 三井斌友 (50027380)

共同の研究課題数: 1件

共同の研究成果数: 0件
15. 鍛島康裕 (70240801)

共同の研究課題数: 1件

共同の研究成果数: 0件

築地 立家 TSUKIJI Tastue

研究課題

研究成果

共同研究者

回路計算量の下限の研究とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

剰余指標の計算複雑さの解析とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs2006

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard2006

著者名/発表者名

雑誌名

データソース

[雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matching2004

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Limit laws for terminal nodes in random circuits with restricted fan-out; a family of graphs generalizing binary search trees2004

著者名/発表者名

雑誌名

データソース

[雑誌論文] Counting phylogenetic roots with bounded degrees and errors is hard2004

著者名/発表者名

雑誌名

データソース

[雑誌論文] ^^-C_7-coloring problem2004

著者名/発表者名

築地立家 TSUKIJI Tastue