On the complexity of inexact computations
type: Item
instance of: scholarly article
title: On the complexity of inexact computations
zbMATH Open document ID: 0326.68029
DOI: 10.1016/0020-0190(75)90007-1
author: Judea Pearl
published in: Information Processing Letters
publication date: 1975-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3511587
MaRDI profile type: Publication
full work available at URL: 0020-0190(75)90007-1
OpenAlex ID: W2168494561
cites work: Computational Work and Time on Finite Machines
cites work: Q5598243
cites work: Complexity of decoders--I: Classes of decoding rules
description: scientific article; zbMATH DE number 3511587