日本語
NIHON UNIVERSITY's 
College of Humanities and Sciences 
Department of Information Science 

Updated : 2017/03/23 
Professor 
TODA Seinosuke 

Birth:1959  

Academic background (Number of the published data : 1)
The University of Electro-Communications  Graduate School, Division of Electro Communications  Department of Computer Science  1984  Completed 

Research Areas (Number of the published data : 6)
Computational Complexity Theory 
Fundamental Informatics 
Design and Analysis of Algorithms 
Software 
Mathematics in General Discrete Mathematics 
General Mathematics (includes Probability Theory/Statistical Mathematics) 

Research keywords (Number of the published data : 5)
Computational Complexity Theory 
Design and Analysis of Algorithms 
Discrete Structure 
Complexity 
Algorithm 

Subject of research (Number of the published data : 1)
Computational Complexity of Discrete Problems 
View details...

Bibliography (Number of the published data : 4)
21世紀の学問的方法論  日本大学文理学部(冨山房インターナショナル)  2013/04/18 
グラフ同型性判定問題  日本大学文理学部(冨山房)  2001/11/01 
情報科学のための論理分析テクニック  培風館  2007/06/07 
計算の理論  共立出版  1993/06/25 
View details...

Papers (Number of the published data : 39)
PP is as hard as the polynomial-time hierarchy  SIAM Journal on Computing  1991 
Σ2SPACE(n) is closed under complement  Journal of Computer and System Sciences  1987 
Classes of arithmetic circuits capturing the complexity of computing the determinant  Transactions of the IEICE  1992 
Simple characterizations of P(#P) and complete problems  Journal of Computer and System Sciences  1994 
Computing Automorphism Groups of Chordal Graphs Whose Simplicial Components Are of Small Size  IEICE Transactions on Information Systems  2006/08 
View details...

Prizes (Number of the published data : 4)
電子情報通信学会論文賞  2003  Domestic 
船井財団・情報科学振興賞(グループ受賞)  2003  Domestic 
日本IBM科学賞  1998  Domestic 
ACM-SIGACT/EATCS ゲ-デル賞  1998  Overseas 
View details...

Memberships of academic societies (Number of the published data : 1)
電子情報通信学会 
View details...