Correlation of Boolean Functions and Pathology in Recursion Trees

DOI10.1137/S0895480192240470zbMATH Open0841.68012MaRDI QIDQ4863975FDOQ4863975

Authors Ingo Althöfer, Imre Leader

Publication date 2 July 1996

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

game-tree searching

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Inequalities; stochastic orderings (60E15) Graph theory (including graph drawing) in computer science (68R10) Decision theory for games (91A35) Reliability, testing and fault tolerance of networks and computer systems (68M15) Boolean functions (06E30)

Recommendations

• Error propagation in game trees
• On the correlation of symmetric functions
• scientific article; zbMATH DE number 1583929
• scientific article; zbMATH DE number 2154507
• The relation between tree size complexity and probability for Boolean functions generated by uniform random trees

Cited in

(2)

• The effect of mobility on minimaxing of game trees with random leaf values
• Remarks on history and presence of game tree search and research

This page was built for publication: Correlation of Boolean Functions and Pathology in Recursion Trees

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