Quantum Logical Depth and Shallowness of Streaming Data by One-Way Quantum Finite-State Transducers (Preliminary Report)

von Yamakami, Tomoyuki
Veröffentlicht in UCNC (19. : 2021 : Espoo) Unconventional Computation and Natural Computation (2021)

Fuzzy Kolmogorov Complexity Based on Fuzzy Decompression Algorithms and Its Application to Fuzzy Data Mining (Preliminary Report)

von Yamakami, Tomoyuki
Veröffentlicht in ADMA (17. : 2021 : Sydney) Advanced data mining and applications ; Part 1 (2022)

Kolmogorov Complexity Descriptions of the Exquisite Behaviors of Advised Deterministic Pushdown Automata

von Yamakami, Tomoyuki
Veröffentlicht in DLT (26. : 2022 : Tampa, Fla.) Developments in language theory (2022)

Expressing Power of Elementary Quantum Recursion Schemes for Quantum Logarithmic-Time Computability

von Yamakami, Tomoyuki
Veröffentlicht in WoLLIC (28. : 2022 : Iaşi) Logic, language, information, and computation (2022)

Fine Grained Space Complexity and the Linear Space Hypothesis (Preliminary Report)

von Yamakami, Tomoyuki
Veröffentlicht in International Computer Symposium (25. : 2022 : Tao yuan) New trends in computer technologies and applications (2022)

Intersection and Union Hierarchies of Deterministic Context-Free Language and Pumping Lemmas

von Yamakami, Tomoyuki
Veröffentlicht in International Conference on Language and Automata Theory and Applications (14. : 2021 : Mailand) Language and automata theory and applications (2020)

Structural average case complexity

von Schuler, Rainer
Veröffentlicht 1995