TSUKIJI Tastue 築地立家

Researcher Number	70291961
Other IDs
Affiliation (Current)	2022: 東京電機大学, 理工学部, 准教授
Affiliation (based on the past Project Information) *help	2007: Tokyo Denki University, 理工学部, 准教授 2003 – 2006: Tokyo Electrical University, School of Eng. and Sci., Associate Professor, 理工学部, 助教授 2002: 名古屋大学, 人間情報学研究科, 助手 2001 – 2002: Nagoya University, Graduate School of Human Informatics, Research Associate, 大学院・人間情報学研究科, 助手 1997 – 2000: 名古屋大学, 情報文化学部, 助手
Review Section/Research Field	Principal Investigator 計算機科学 / Science and Engineering Except Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Algebra
Keywords	Principal Investigator 計算量 / 公開鍵暗号 / 有限段回路 / 学習アルゴリズム / 一方向関数 / 格子暗号 / 量子計算 / アルゴリズム / DNF式 / PAC学習 … More / 回路 / 深さ / ポアソン過程 / 下界 / 計算量理論 / NP困難 / 近似アルゴリズム / 量子アルゴリズム / 格子ベクトル問題 / 有限オートマトン / MOD回路 / 計算量の下界問題 / 暗号 / algorithm / complexity / randomness / graph / circuit / quantum / phylogeny / approximation … More Except Principal Investigator 量子計算 / 量子アルゴリズム / 量子チューリング機械 / 量子回路 / 計算量 / 量子力学 / 量子測定 / 量子Turing機械 / 量子オラクルTuring機械 / 量子コンピュータ / 量子計算量理論 / ガウス型通信路 / 大偏差定理 / Gaussian channel / 停止問題 / 量子計算機 / チャーチ・チューリングの提唱 / ウィグナー・荒木・柳瀬の定理 / 保存則 / 観測量 / 計算可能性 / 測定誤差 / 不確定性原理 / 計算量理論 / 量子計算量クラス / 情報量 / データ圧縮 / 符号化定理 / エントロピー / スツリングマッチ / mutual information / large deviation theorem / data compression / coding theorem / entropy / 量子ゲート / 量子論理素子 / 量子誤り訂正理論 / 制御否定ゲート / 加法的保存量 / 誤り訂正理論 / 万能量子論理素子 / 制御否定素子 / 計算基底 / 閾値定理 / 完全正写像 / 量子回路族 / 量子計算量 / 量子情報 / quantum computing / quantum Turing machines / quantum circuits / quantum complexity theory / quantum gates / quantum operation / fault-tolerant quantum computing / controlled NOT gate / 帰納的関数 / 学習 / 集合 / non-stationary ideal / 発見学習アルゴリズム / computational complexty / recursive functions / learning / set theory / 限定算術 / 多項式時間計算可能 / 超準モデル / ブール値モデル / 多項式時間計算量 / bounded arithmetic / computational complexity / nonstandard models / 数論 / 形式群 / ゼータ関数 / ベルヌーイ数 / distribution relation / Number Theory / Formal Group / Zeta Function / Bernoulli Numbers / Distribution Relation / 情報源符号化 / 通信路符号化 / 再帰時間の漸近挙動 / Source coding / Channel coding / Waiting time for string matching / Large deviation theorem Less

回路計算量の下限の研究とその応用Principal Investigator
- Principal Investigator
  
  築地立家
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Denki University
Research on Stochastic Processes and Information Theory
- Principal Investigator
  
  IHARA Shunsuke
- Project Period (FY)
  2002 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nagoya University
research on number theoretic concepts attached formal group
- Principal Investigator
  
  SATOH Junya
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Algebra
- Research Institution
  NAGOYA UNIVERSITY
量子計算量理論における量子オラクルの研究
- Principal Investigator
  
  小澤正直
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Tohoku University
  Nagoya University
MATHEMATICAL LOGIC AND ITS APPLICATION TO COMPUTATIONAL COMPLEXITY
- Principal Investigator
  
  YASUMOTO Masahiro
- Project Period (FY)
  2000 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  UNIVERSITY OF NAGOYA
Mathematical Research on Mathematical Models of Quantum Computing
- Principal Investigator
  
  OZAWA Masanao
- Project Period (FY)
  1999 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Tohoku University
  Nagoya University
Computability and polynomial time computability
- Principal Investigator
  
  MATSUBARA Yo
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nagoya University
剰余指標の計算複雑さの解析とその応用Principal Investigator
- Principal Investigator
  
  築地立家
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Nagoya University
量子チューリング機械の停止問題に関する研究
- Principal Investigator
  
  OZAWA Masanao
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nagoya University
Study of Probability theory and Its Application to Information Theory
- Principal Investigator
  
  IHARA Shunsuke
- Project Period (FY)
  1997 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nagoya University

All 2006 2004 Other

All Journal Article

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

1. OZAWA Masanao (40126313)

# of Collaborated Projects: 6 results

# of Collaborated Products: 0 results
2. MATSUBARA Yo (30242788)

# of Collaborated Projects: 5 results

# of Collaborated Products: 0 results
3. YASUMOTO Masahiro (10144114)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
4. IHARA Shunsuke (00023200)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
5. SATO Junya (20235352)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
6. MATSUMOTO Hiroyuki (00190538)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. YOSHINOBU Yasuo (90281063)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. ITO Masayuki (60022638)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. EDA Katsuya (90015826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. MATSUMOTO Kohji (60192754)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 篠田寿一 (30022685)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 陳致中 (00242933)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
13. 松浦昭洋 (50366407)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 三井斌友 (50027380)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 鍛島康裕 (70240801)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

TSUKIJI Tastue 築地 立家

Research Projects

Research Products

Co-Researchers

回路計算量の下限の研究とその応用Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

剰余指標の計算複雑さの解析とその応用Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs2006

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard2006

Author(s)

Journal Title

Data Source

[Journal Article] Approximated Vertex Cover for Graphs with Perfect Matching2004

Author(s)

Journal Title

NAID

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] Counting phylogenetic roots with bounded degrees and errors is hard2004

Author(s)

Journal Title

Data Source

[Journal Article] ^^-C_7-coloring problem2004

Author(s)

TSUKIJI Tastue 築地立家