The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS3/CFT2
  We present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS3/CFT2 which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm. 
Ning Bao, Aidan Chatwin-Davies
hep-th cs.CC gr-qc quant-ph