On-the-fly algorithms and sequential machines

DOI10.1109/12.868030MaRDI QIDQ4571370zbMATH OpenOpenAlexFDO

Authors Christiane Frougny

Publication date 9 July 2018

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.868030

Mathematics Subject Classification ID

Numerical algorithms for computer arithmetic, etc. (65Y04) General topics in the theory of algorithms (68W01)

Recommendations

• On-the-Fly Algorithms and Sequential Machines
• Sequential Machines, Ambiguity, and Dynamic Programming
• Algebra of algorithms and dynamic parallel execution of sequential programs
• An Approach for the Realization of Linearly-Separable Switching Functions
• A note on alternating on-line Turing machines
• scientific article; zbMATH DE number 3237733
• Sequential abstract-state machines capture sequential algorithms
• Sequential algorithms for unbounded nondeterminism
• Anytime algorithms for non-ending computations
• Online Dynamic Programming Speedups

Cited in

(2)

• On-the-Fly Algorithms and Sequential Machines
• Automata, Borel functions and real numbers in Pisot base

This page was built for publication: On-the-fly algorithms and sequential machines

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