Related papers: Computational Complexity in Physics
To complement the neutrino-physics lectures given at the 2011 International School on Astro Particle Physics devoted to Neutrino Physics and Astrophysics (ISAPP 2011; Varenna, Italy), at the 2011 European School of High Energy Physics…
We summarize the results presented in the `Physics at large p_T^2 and Q^2' working group at the DIS'2002 Workshop. Higgs searches, precision measurements as well as searches for physics beyond the Standard Model at current and future…
Selected topics in the field of relativistic heavy-ion collisions are reviewed f rom the 15 year research programme at the SPS at CERN and the AGS at BNL, and from the first run of the Relativistic Heavy-Ion Collider at BNL.
These lecture notes are based on a set of six lectures that I gave in Edinburgh in 2008/2009 and they cover some topics in the interface between Geometry and Physics. They involve some unsolved problems and conjectures and I hope they may…
This article is a survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Complexity Theory (GCT). It is written to be accessible to graduate students. Numerous open questions in…
Summary of a talk at the conference The Chaotic Universe in Rome, Feb, 1999
We survey results on the formalization and independence of mathematical statements related to major open problems in computational complexity theory. Our primary focus is on recent findings concerning the (un)provability of complexity…
These lecture notes are based on a course given at Institut de Physique Th\'eorique of CEA/Saclay in January/February 2013.
This is an extended abstract of lectures delivered at the 4th Warsaw Summer School on Statistical Physics in Kazimierz Dolny, June 25-July 2, 2011.
These notes are based on the lectures that one of us (HT) gave at the Summer School on the "Theory of Large Deviations and Applications", held in July 2024 at Les Houches in France. They present the basic definitions and mathematical…
This brief introduction to the NATO ASI offers comments on current controversies, on the limits and prospects of cosmology in the coming decade, and on how the `sociology' of our subject may change in the decades beyond that.
An outline of recent work on complex networks is given from the point of view of a physicist. Motivation, achievements and goals are discussed with some of the typical applications from a wide range of academic fields. An introduction to…
We discuss possible discretizations of complex analysis and some of their applications to probability and mathematical physics, following our recent work with Dmitry Chelkak, Hugo Duminil-Copin and Cl\'ement Hongler.
This is the first volume of Electronic Proceedings in Theoretical Computer Science (EPTCS), a free international refereed open access venue for the rapid electronic publication of the proceedings of workshops and conferences, and of…
We explain how to use computer experiments over finite fields to gain heuristic information about the solution set of polynomial equations in characteristic zero. These are notes of a tutorial I gave at the NATO Advanced Study Institute on…
Talk presented at the NATO Advanced Workshop on Electroweak Physics and the Early Universe: Sintra, Portugal, 1994. I summarize work done with Larry Yaffe on applying $\epsilon$ expansion techniques to the electroweak phase transition.
This is an expanded version of the lectures given at the Trieste Summer School 1992 on Low-dimensional Quantum Field Theories for Condensed Matter Physicists.
In recent years we've seen the birth of a new field known as hamiltonian complexity lying at the crossroads between computer science and theoretical physics. Hamiltonian complexity is directly concerned with the question: how hard is it to…
Some elementary rigorous remark about the replica formalism in the Statistical Physics' approach to threshold phenomena in Computational Complexity Theory is presented.
Numerical Relativity is concerned with solving the Einstein equations, as well as any field or matter equations on curved space-time, by means of computer calculations. The methods developed for this purpose up to now, as well as the…