Takeshi Yamazaki

Associate Professor

  • Source: Scopus
  • Calculated based on no. of publications stored in Pure and citations from Scopus
20002017

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2015

    Commuting quantum circuits with few outputs are unlikely to be classically simulatable

    Takahashi, Y., Tani, S., Yamazaki, T. & Tanaka, K., 2015, Computing and Combinatorics - 21st International Conference, COCOON 2015, Proceedings. Xu, D., Du, D. & Du, D. (eds.). Springer Verlag, p. 223-234 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9198).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2014

    On the Ramseyan factorization theorem

    Murakami, S., Yamazaki, T. & Yokoyama, K., 2014, Language, Life, Limits - 10th Conference on Computability in Europe, CiE 2014, Proceedings. Springer Verlag, p. 324-332 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8493 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Citations (Scopus)
  • 2013

    Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates

    Takahashi, Y., Yamazaki, T. & Tanaka, K., 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. p. 801-812 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2012

    Relative randomness for Martin-Löf random sets

    Peng, N. N., Higuchi, K., Yamazaki, T. & Tanaka, K., 2012, How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Proceedings. p. 581-588 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7318 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2008

    Generalization of complexity oscillations in infinite sequences

    Liu, C. G., Yamazaki, T. & Tanaka, K., 2008 Dec 22, Proceedings - 4th International Conference on Natural Computation, ICNC 2008. p. 299-303 5 p. 4666858. (Proceedings - 4th International Conference on Natural Computation, ICNC 2008; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The quasi-equivalence between the definitions of partial randomness

    Liu, C. G., Tanaka, K. & Yamazaki, T., 2008 Dec 22, Proceedings - 4th International Conference on Natural Computation, ICNC 2008. p. 371-375 5 p. 4666871. (Proceedings - 4th International Conference on Natural Computation, ICNC 2008; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution