ON EVALUATING BOOLEAN FUNCTIONS WITH UNRELIABLE TESTS

DOI10.1142/S0129054190000023zbMath0725.94014OpenAlexW1976540405MaRDI QIDQ5202960

Andrew Chi-Chih Yao, Claire M. Kenyon

Publication date: 1990

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054190000023

zbMATH Keywords

lower boundserror correctionboolean functionunreliable tests

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Fault detection; testing in circuits and networks (94C12)

Related Items (5)

Three Thresholds for a Liar ⋮ Computing Boolean functions from multiple faulty copies of input bits ⋮ Unnamed Item ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Least adaptive optimal search with unreliable tests

This page was built for publication: ON EVALUATING BOOLEAN FUNCTIONS WITH UNRELIABLE TESTS