###
The complexity of identifying Ryu-Takayanagi surfaces in AdS _{3}/CFT _{2}

Here, we present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS

_{3}/CFT_{2}which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm.- Publication Date:

- Grant/Contract Number:
- SC0011632

- Type:
- Accepted Manuscript

- Journal Name:
- Journal of High Energy Physics (Online)

- Additional Journal Information:
- Journal Name: Journal of High Energy Physics (Online); Journal Volume: 2016; Journal Issue: 11; Journal ID: ISSN 1029-8479

- Publisher:
- Springer Berlin

- Research Org:
- California Institute of Technology, Pasadena, CA (United States)

- Sponsoring Org:
- USDOE Office of Science (SC)

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; AdS-CFT correspondence; classical theories of gravity

- OSTI Identifier:
- 1368089

```
Bao, Ning, and Chatwin-Davies, A.
```*The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2*. United States: N. p.,
Web. doi:10.1007/JHEP11(2016)034.

```
Bao, Ning, & Chatwin-Davies, A.
```*The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2*. United States. doi:10.1007/JHEP11(2016)034.

```
Bao, Ning, and Chatwin-Davies, A. 2016.
"The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2". United States.
doi:10.1007/JHEP11(2016)034. https://www.osti.gov/servlets/purl/1368089.
```

```
@article{osti_1368089,
```

title = {The complexity of identifying Ryu-Takayanagi surfaces in AdS3/CFT2},

author = {Bao, Ning and Chatwin-Davies, A.},

abstractNote = {Here, 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.},

doi = {10.1007/JHEP11(2016)034},

journal = {Journal of High Energy Physics (Online)},

number = 11,

volume = 2016,

place = {United States},

year = {2016},

month = {11}

}