Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Tomoyuki
    Last name: Yamakami
    DBLP: 13/3203
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 111  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Tomoyuki Yamakami.
    One-Way Bounded-Error Probabilistic Pushdown Automata and Kolmogorov Complexity - (Preliminary Report).
    Developments in Language Theory - 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Tomoyuki Yamakami.
    A recursive definition of quantum polynomial time computability (extended abstract).
    Ninth Workshop on Non-Classical Models of Automata and Applications, NCMA 2017, Prague, Czech Republic, August 17-18, 2017. 2017 (0) 2017
    Conference paper
    Tomoyuki Yamakami.
    Parameterized Graph Connectivity and Polynomial-Time Sub-Linear-Space Short Reductions - (Preliminary Report).
    Reachability Problems - 11th International Workshop, RP 2017, London, UK, September 7-9, 2017, Proceedings 2017 (0) 2017
    Journal article
    Tomoyuki Yamakami.
    The 2CNF Boolean Formula Satisfiability Problem and the Linear Space Hypothesis.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Tomoyuki Yamakami.
    Pseudorandom generators against advised context-free languages.
    Theor. Comput. Sci. 2016, Volume 613 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Complexity Bounds of Constant-Space Quantum Computation.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Not All Multi-Valued Partial CFL Functions Are Refined by Single-Valued Functions.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Harumichi Nishimura, Tomoyuki Yamakami.
    Interactive proofs with quantum finite automata.
    Theor. Comput. Sci. 2015, Volume 568 (0) 2015
    Conference paper
    Marcos Villagra, Tomoyuki Yamakami.
    Quantum State Complexity of Formal Languages.
    Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings 2015 (0) 2015
    Show item 1 to 10 of 111  

    Your query returned 111 matches in the database.