Sublinear Computation Paradigm

Dublin Core

Title

Sublinear Computation Paradigm

Subject

Numerical analysis--Computer programs

Description

This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time.

Creator

Katoh, Naoki (editor), Higashikawa, Yuya (editor), Ito, Hiro (editor), et al.

Source

https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf

Publisher

Springer nature

Date

2022

Contributor

Baihaqi

Rights

Creative Commons

Format

PDF

Language

English

Type

Textbooks

Files

9789811640957.pdf.jpg

Citation

Katoh, Naoki (editor), Higashikawa, Yuya (editor), Ito, Hiro (editor), et al., “Sublinear Computation Paradigm,” Open Educational Resource (OER) - Unsyiah Library, accessed January 28, 2023, http://uilis.unsyiah.ac.id/oer/items/show/7459.

Document Viewer