63 citations · 220 across the 18 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LO2018
Representation Theory of Compact Metric Spaces and Computational Complexity of Continuous Data
Akitoshi Kawamura, Donghyun Lim, Svetlana Selivanova +1
Choosing an encoding over binary strings for input/output to/by a Turing Machine is usually straightforward and/or inessential for discrete data (like graphs), but delicate -- heav…
cs.CC2018★ 1 cited
Invitation to Real Complexity Theory: Algorithmic Foundations to Reliable Numerics with Bit-Costs
Akitoshi Kawamura, Martin Ziegler
While concepts and tools from Theoretical Computer Science are regularly applied to, and significantly support, software development for discrete problems, Numerical Engineering la…