Correlation of Boolean Functions and Pathology in Recursion Trees

DOI10.1137/S0895480192240470MaRDI QIDQ4863975zbMATH OpenFDO

Authors Ingo Althöfer, Imre Leader

Publication date 2 July 1996

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

Full work available at URL https://doi.org/10.1137/S0895480192240470

zbMATH Keywords

game-tree searching

Mathematics Subject Classification ID

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

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)

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

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)