63 citations · 220 across the 18 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.CC2013★ 14 cited
Computational Complexity of Smooth Differential Equations
Akitoshi Kawamura, Hiroyuki Ota, Carsten Rösnick +1
The computational complexity of the solutions to the ordinary differential equation , under various assumptions on the function has been invest…
cs.DM2013
Morpion Solitaire 5D: a new upper bound of 121 on the maximum score
Akitoshi Kawamura, Takuma Okamoto, Yuichi Tatsu +2
Morpion Solitaire is a pencil-and-paper game for a single player. A move in this game consists of putting a cross at a lattice point and then drawing a line segment that passes thr…
cs.CC2013★ 63 cited
Complexity Theory for Operators in Analysis
Akitoshi Kawamura, Stephen Cook
We propose an extension of the framework for discussing the computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that…