Depertment of Computer Science
Address : Tenjin-cho 1-5-1, Kiryu, Gunma 376-8515 Japan
Erdős number : 3
(Paul Erdős -> Jeffery Shallit -> John Tromp -> Me)
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.
Publication List at DBLP.
Course (all materials are in Japanese)
Computer System I (2006 - 2016)
Computer System II (2006 - 2016)
Advanced Course on Computational Complexity (2008 - 2016)
Discrete Mathematics II (2010 - 2016)
Advanced Theory of Computation I (2006 - 2007)
amano [atmark] gunma-u.ac.jp or amano [atmark] cs.gunma-u.ac.jp