Related papers: Computational Complexity in Physics
Vapor condensation on nanoparticle with radius smaller than the Kelvin radius is considered as fluctuation or as the heterogeneous nucleation. The expression for steady-state heterogeneous nucleation rate is obtained. Nucleation on…
We study the computational complexity of certain integrable quantum theories in 1+1 dimensions. We formalize a model of quantum computation based on these theories. In this model, distinguishable particles start out with known momenta and…
We present the summary of the general discussion on the probabilistic foundations of quantum theory that took place during the round table at the Int. Conf. "Foundations of Probability and Physics", V\"axj\"o, Sweden-2000. It is possible to…
This set of four lectures was originally given at the VI Training Course in the Physics of Correlated Electron systems and High-Tc Superconductors, at Vietri Sur Mare, Italy (Oct 2001). The lectures are at an introductory level with…
These proceedings collect the presentations given at the first three meetings of the INFN "Workshop on Monte Carlo's, Physics and Simulations at the LHC", held at the Frascati National Laboratories in 2006. The first part of these…
This is the summary talk of a meeting held at the California Institute of Technology Sept 10-13, 2001. I do not attempt to summarize all the beautiful experimental results we have seen this week, nor to repeat the lively theoretical…
We prove that if $P$ is a set of $n$ points in $\mathbb{C}^2$, then either the points in $P$ determine $\Omega(n^{1-\epsilon})$ complex distances, or $P$ is contained in a line with slope $\pm i$. If the latter occurs then each pair of…
In this contribution we discuss how to develop a physics curriculum for undergraduate students that includes computing as a central element. Our contribution starts with a definition of computing and pertinent learning outcomes and…
The author recalls general tendencies of the "mathematization" of the sciences and derives challenges and tentative obstructions for a successful merger of mathematics and physics on fancied steps towards "Quantum Gravity". This is an…
Lectures Given at the Nato Advanced Study Institute-Particle Production in Highly Excited Matter Il Ciocco, Italy July 1992 figure available on request. Input harvmac.tex
We give an overview of various counting problems for Apollonian circle packings, which turn out to be related to problems in dynamics and number theory for thin groups. This survey article is an expanded version of my lecture notes prepared…
The field of relativistic heavy-ion physics is reviewed with emphasis on new results and highlights from the first run of the Relativistic Heavy-Ion Collider at BNL and the 15 year research programme at the SPS at CERN and the AGS at BNL.
This writeup summarises some of the highlights from the 2015 Rencontres de Blois, with a compression ratio of about 100:1 relative to the original presentations.
Computer simulations allow us to explore non-perturbative phenomena in physics. This has the potential to help us understand quantum gravity. Finding a theory of quantum gravity is a hard problem, but in the last decades many promising and…
These are lecture notes for a 4h mini-course held in Toulouse, May 9-12th, at the thematic school on "Quantum topology and geometry". The goal of these lectures is to (a) explain some incarnations, in the last ten years, of the idea of…
Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).
This brief and opinionated essay evolved from my closing talk at the Tenth International Workshop on Neutrino Telescopes, held in Venice in March 2003. Portions were inspired by several excellent presentations at the Workshop. Other…
This is a brief digest of my closing lecture at the XXII Rencontres de Blois, Particle Physics and Cosmology. Slides of all the talks referred to may be found at http://confs.obspm.fr/Blois2010.
Lecture notes of a course on birational geometry (taught at College de France, Winter 2011, with the support of Fondation Sciences Math\'ematiques de Paris). Topics covered: introduction into the subject, contractions and extremal rays,…
Weihrauch complexity is now an established and active part of mathematical logic. It can be seen as a computability-theoretic approach to classifying the uniform computational content of mathematical problems. This theory has become an…