Correlation of Boolean Functions and Pathology in Recursion Trees

DOI10.1137/S0895480192240470zbMATH Open0841.68012MaRDI QIDQ4863975FDOQ4863975

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

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)

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

   Recommendations

• Error propagation in game trees 👍 👎
• On the correlation of symmetric functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• The relation between tree size complexity and probability for Boolean functions generated by uniform random trees 👍 👎

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)