My research focuses on algorithm design and computational complexity theory for various computational models, mainly for distributed systems.
Despite huge performance gain of computers in recent years, the problems that modern computer can solve are very limited, and the answer to the fundamental question of "what kind of problems computers can/cannot solve efficiently?" is still in darkness.
Through the lens of algorithm design and computational complexity theory, we aim to understand the inherent difficulty of various fundamental problems, as well as the design of better algorithms based on this understanding.
The four-digit phone numbers are extensions used inside Osaka University. The phone numbers from outside Osaka University are as follows: S: 06-6879-xxxx, S*: 06-6105-xxxx, T: 06-6850-xxxx, and S() and T(): 06-6879-5111 (via switch board).
The domain name “osaka-u.ac.jp” is omitted from e-mail addresses. Please add “osaka-u.ac.jp” to each e-mail address.