EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Theoretical Foundations and Applications of Space Complexity in Distributed and Geometric Computation

Liu Shiqin, Yusliza Yusoff

International Journal of Innovative Computing · 10.06.2026 · 16 (1) · 1-7

DOI: 10.11113/ijic.v16n1.557 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Innovative Computing, online erschienen am 10.06.2026. Verfasst von Liu Shiqin und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Space Complexity. This paper presents a formal examination of space complexity across distributed consensus, geometric clustering, decision-tree inference, and functional convolution. Drawing on five recent research contributions, the study unifies theoretical models and structural bounds to characterize minimal spatial requirements under diverse computational frameworks. The analysis employs indistin-guishability and valency arguments, coreset-based compression theory, functional-space metrics, and convolutional operations. The results establish several tight lower bounds and structural equivalences, providing methodological insights for the design of algorithms operating under stringent memory constraints.

Zitieren

APA

Shiqin, L., & Yusoff, Y. (2026). Theoretical Foundations and Applications of Space Complexity in Distributed and Geometric Computation. International Journal of Innovative Computing, 16(1), 1-7. https://doi.org/10.11113/ijic.v16n1.557

Vancouver

Shiqin L, Yusoff Y. Theoretical Foundations and Applications of Space Complexity in Distributed and Geometric Computation. International Journal of Innovative Computing. 2026;16(1):1-7. doi:10.11113/ijic.v16n1.557

BibTeX
@article{Shiqin2026,
  author = {Shiqin, Liu and Yusoff, Yusliza},
  title = {Theoretical Foundations and Applications of Space Complexity in Distributed and Geometric Computation},
  journal = {International Journal of Innovative Computing},
  year = {2026},
  volume = {16},
  number = {1},
  pages = {1--7},
  doi = {10.11113/ijic.v16n1.557}
}
Kostenlos starten →