Kazuyuki Amano
[Japanese]
Associate Professor
Depertment of Computer Science
Gunma University
Address : Tenjin-cho 1-5-1, Kiryu, Gunma 376-8515 Japan
Phone: 81-277-30-1823
Fax: 81-277-30-1801
Erdős number : 3
(Paul Erdős -> Jeffery Shallit -> John Tromp -> Me)
Research
I am interested in computational complexity, especially in
lower bounds problem in various computational models, such as
Boolean circuit, comparator network, branching program, threshold
circuit, quantum circuit, etc.
I am also interested in computational learning theory, combinatorics,
graph theory and discrete mathematics.
Publications (with links to the papers.
if a paper will not appear, please reload; this will happen occasionally, but
I don't know why...).
Publication List at DBLP.
Course
Computer System I (2006 - 2009) (in Japanese)
Computer System II (2006 - 2009) (in Japanese)
Advanced Course on Computational Complexity (2008, 2009)
(in Japanese)
Advanced Theory of Computation I (2006)
amano [atmark] cs.gunma-u.ac.jp