相关论文: Computational Complexity in Physics

This is a brief pedagogical introduction to the theory of large deviations. It appeared in the ICTS Newsletter 2017 (Volume 3, Issue 2), goo.gl/pZWA6X.

A brief overview of hep-th/0201028 prepared for NATO Advanced Study Institute and EC Summer School on Progress in String, Field and Particle Theory, Cargese, Corsica, France, 25 June - 11 July 2002.

This is a survey of recent contributions to the area of special Kaehler geometry. It is based on lectures given at the 21st Winter School on Geometry and Physics held in Srni in January 2001.

This volume of the Electronic Proceedings in Theoretical Computer Science (EPTCS) contains extended abstracts of talks to be presented at the Seventh International Conference on Computability and Complexity in Analysis (CCA 2010) that will…

Various aspects including the construction and the symmetries of Abelian Chern-Simons vortices are reviewed. Extended version of the Lectures delivered at NIKHEF (Amsterdam), July 2006. Typos corrected, some refernces added.

These are lecture notes of the Summer school on the geometry of differential equations held in Nordfjordeid, Norway in 1996. They cover geometric structures related to scalar second order ODEs, the construction of the associated Cartan…

Physics in curved spacetime describes a multitude of phenomena, ranging from astrophysics to high energy physics. The last few years have witnessed further progress on several fronts, including the accurate numerical evolution of the…

The four lectures that I gave in the XIII Ciclo de Cursos Especiais at the National Observatory of Brazil in Rio in October 2008 were (1) a brief history of dark matter and structure formation in a LambdaCDM universe; (2) challenges to…

This is the text of the Hermann Weyl Prize lecture given by the author at the XXIV Colloquium on Group Theoretical Methods in Physics, Paris, July 2002 (to appear in the Proceedings of the Colloquium).

This document collects the lecture notes from my mini-course "Complexity Theory, Game Theory, and Economics," taught at the Bellairs Research Institute of McGill University, Holetown, Barbados, February 19--23, 2017, as the 29th McGill…

Lectures given at the Isaac Newton Institute, NATO-ASI School on "Confinement, Duality and Non-Perturbative Aspects of QCD", 23 June - 4 July, 1997.

This paper is a survey dedicated to the analogy between the notions of {\it complexity} in theoretical computer science and {\it energy} in physics. This analogy is not metaphorical: I describe three precise mathematical contexts, suggested…

These notes reproduce the content of a short, 50-minutes, survey talk given at the Nice University in September, 2004. We added a few topics that have not been touched on in the lecture by lack of time.

This article summarises a Web-book on "Complexity" that was developed to introduce undergraduate students to interesting complex systems in the biological, physical and social sciences, and the common tools, principles and concepts used for…

This document provides a writeup of contributions to the FCC-ee mini-workshop on "Physics behind precision" held at CERN, on 2-3 February 2016.

Here, we attempt to summarize the activities of Track 3 of the 17th International Workshop on Advanced Computing and Analysis Techniques in Physics Research (ACAT 2016).

This article is a summary of four introductory lectures on ``Neutrino Experiments,'' given at the 2006 TASI summer school. The purposes were to sketch out the present questions in neutrino physics and to discuss the experimental challenges…

Invited talk at European Workshop on the QCD Structure of the Nucleon (QCD-N\'02), Ferrara, Italy, 3--6 Apr 2002

Talk given at the First Workshop on Forward Physics and Luminosity Determination at the LHC, Helsinki, Finland, November 2000. 12 pages, 9 figures

We survey classical and recent developments in numerical linear algebra, focusing on two issues: computational complexity, or arithmetic costs, and numerical stability, or performance under roundoff error. We present a brief account of the…