Study on Using Reinforcement Learning for the Monotone Boolean Reconstruction

This paper investigates the feasibility of using reinforcement learning to solve combinatorial optimization problems, in particular, the problem of query-based monotone Boolean function reconstruction. The monotone Boolean function reconstruction problem is a typical combinatorial problem that recon...

Full description