On the complexity of inexact computations

DOI10.1016/0020-0190(75)90007-1zbMath0326.68029OpenAlexW2168494561MaRDI QIDQ1225931

Judea Pearl

Publication date: 1975

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(75)90007-1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY ⋮ Information theory and the complexity of boolean functions

Cites Work

• Complexity of decoders--I: Classes of decoding rules
• Computational Work and Time on Finite Machines
• Unnamed Item