Correlation of Boolean Functions and Pathology in Recursion Trees

DOI10.1137/S0895480192240470zbMath0841.68012MaRDI QIDQ4863975

Imre Leader, Ingo Althöfer

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

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

Related Items (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