Turing machines with two-level memory: new computational models for analyzing the input/output complexity

DOI10.1016/j.tcs.2023.114347MaRDI QIDQ6185847

Tianpeng Gao, Xiang-Yu Gao, Jian-Zhong Li, Hengzhao Ma

Publication date: 8 January 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

computational modelcomputational theoryinput/output complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Fundamentals of parameterized complexity
• The uniform memory hierarchy model of computation
• The input/output complexity of transitive closure
• The log-structured merge-tree (LSM-tree)
• The Input/Output Complexity of Sparse Matrix Multiplication
• Recognizing the tractability in big data computing

This page was built for publication: Turing machines with two-level memory: new computational models for analyzing the input/output complexity