Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) ○Tomoyuki Yamakami(U of Fukui) IT2020-117 ISEC2020-47 WBS2020-36
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis? ○Tomoyuki Yamakami(U of Fukui) COMP2020-10
Non-Uniform State Complexity of Quantum Finite Automata and Quantum Polynomial-Time Logarithmic-Space Computation with Quantum Advice
-- (Preliminary Report) -- ○Tomoyuki Yamakami(U of Fukui)
The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms
-- Preliminary Report -- ○Tomoyuki Yamakami(Univ. of Fukui) COMP2014-20
Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
-- (Preliminary Version) -- ○Tomoyuki Yamakami(Univ. of Fukui) COMP2013-27