Kazuyuki Amano

[Japanese]

Professor
Depertment of Information Science
Gunma University
Address : Aramaki 4-2, Maebashi, Gunma 371-8510 Japan
Phone: 81-27-220-7618
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
  • Publication List at DBLP.

    Course

  • Computer System I (2006 - 2024)
  • Computer System II (2006 - 2024)
  • Advanced Course on Computational Complexity (2008 - 2024)
  • Discrete Mathematics II (2010 - 2024)
  • Advanced Theory of Computation I (2006 - 2007)
    amano [atmark] gunma-u.ac.jp