Fast online multiplication of real numbers

DOI10.1007/BFB0023450MaRDI QIDQ5047161zbMATH OpenOpenAlexFDO

Authors Matthias Schröder

Publication date 9 November 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0023450

zbMATH Keywords

computational complexitycomputable real analysisonline computations

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) Computation over the reals, computable analysis (03D78)

Recommendations

• Fast on-line integer multiplication
• Fast on-line integer multiplication
• Online computations of differentiable functions
• A simple and fast online power series multiplication and its analysis
• scientific article; zbMATH DE number 1418322

Cites work

• scientific article; zbMATH DE number 3987247 (Why is no real title available?)
• scientific article; zbMATH DE number 42077 (Why is no real title available?)
• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 3471609 (Why is no real title available?)
• scientific article; zbMATH DE number 2013199 (Why is no real title available?)
• Fast multiplication of large numbers
• Fast on-line integer multiplication
• Feasible Real Functions and Arithmetic Circuits
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• On the complexity of online computations of real functions

Cited in

(9)

• Online computations of differentiable functions
• Fast on-line integer multiplication
• Fast on-line integer multiplication
• scientific article; zbMATH DE number 1418322 (Why is no real title available?)
• scientific article; zbMATH DE number 3856390 (Why is no real title available?)
• Feasible real random access machines
• Relaxed Hensel lifting of triangular sets
• A simple and fast online power series multiplication and its analysis
• scientific article; zbMATH DE number 7407778 (Why is no real title available?)

This page was built for publication: Fast online multiplication of real numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5047161)