#### Pregled bibliografske jedinice broj: 886494

## We don't need no computation: why physicists should care about computational complexities

We don't need no computation: why physicists should care about computational complexities

*// The Sixth Physics & Philosophy Meeting in Conjunction with the Summer School*

Split, Hrvatska, 2017. (predavanje, domaća recenzija, sažetak, znanstveni)

CROSBI ID: **886494**
Za ispravke kontaktirajte CROSBI podršku putem web obrasca

**Naslov**

We don't need no computation: why physicists should care about computational complexities

**Autori**

Šekrst, Kristina

**Vrsta, podvrsta i kategorija rada**

Sažeci sa skupova, sažetak, znanstveni

**Skup**

The Sixth Physics & Philosophy Meeting in Conjunction with the Summer School

**Mjesto i datum**

Split, Hrvatska, 04-07.07.2017

**Vrsta sudjelovanja**

Predavanje

**Vrsta recenzije**

Domaća recenzija

**Ključne riječi**

computational complexity, black hole information paradox, harlow hayden conjecture, black hole complementarity, black hole firewall

**Sažetak**

Computational complexity measures how much resources we need to solve a problem according to its inherent difficulty, and solution algorithms depend on the size of the problem. Recently, computational complexity has been applied to black hole radiation and similar issues in cosmology and astrophysics, where it seems that this kind of framework could allow general relativity and quantum mechanics to peacefully coexist, not by describing how the laws of physics behave, but by upholding them. This talk will try to demonstrate how the geometry of spacetime may be governed by computational complexity, which can be compared to the computational equivalent of the event horizons of black holes. Additional, the problem of computational barrier will be analyzed to see whether the category of computationally hard physical problems is generally unsolvable or only in principle, allowing specific instances that could break the presupposed constraints.

**Izvorni jezik**

Engleski

**Znanstvena područja**

Fizika, Računarstvo, Filozofija

**POVEZANOST RADA**

**Ustanove**

Fakultet hrvatskih studija, Zagreb