Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 886494

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


Šekrst, Kristina
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

Citiraj ovu publikaciju

Šekrst, Kristina
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)
Šekrst, K. (2017) We don't need no computation: why physicists should care about computational complexities. U: The Sixth Physics & Philosophy Meeting in Conjunction with the Summer School.
@article{article, author = {\v{S}ekrst, K.}, year = {2017}, keywords = {computational complexity, black hole information paradox, harlow hayden conjecture, black hole complementarity, black hole firewall}, title = {We don't need no computation: why physicists should care about computational complexities}, keyword = {computational complexity, black hole information paradox, harlow hayden conjecture, black hole complementarity, black hole firewall}, publisherplace = {Split, Hrvatska} }