A
Akeo Adachi
Researcher at IBM
Publications - 8
Citations - 151
Akeo Adachi is an academic researcher from IBM. The author has contributed to research in topics: Combinatorial game theory & Example of a game without a value. The author has an hindex of 6, co-authored 8 publications receiving 148 citations.
Papers
More filters
Journal ArticleDOI
Classes of Pebble Games and Complete Problems
TL;DR: It is shown that in each of these games the problem to determine whether there is a winning strategy is harder than the solvability problem (one- person game).
Journal ArticleDOI
Some combinatorial game problems require Ω(nk) time
TL;DR: Dans cet article, on considere quelques problemes combinatoires et on etablit des problemes «naturels» dans P, pour the reconnaissance dont les limites inferieures en temps polynomial peuvent etre connues.
Proceedings ArticleDOI
Classes of pebble games and complete problems
TL;DR: In this paper, a restricted pebble game is introduced and some restricted games are considered, and it is shown that in each of these games the problem to determine whether there is a winning strategy is harder than the solvability problem (one-person game).
Journal ArticleDOI
A characterization of time complexity by simple loop programs
Takumi Kasai,Akeo Adachi +1 more
TL;DR: The notion of simple loop programs is introduced, by which the class L which coincides with the class of Kalmar's elementary functions is characterized, and two hierarchies are characterized, Bk and Eξpk, which are classes of languages which can be recognized in O(nκ) times and gκ(p(n)) time.