Related papers: Computational Complexity in Physics

Talk given at NATO ARW in Kiev (September 2000) "Non-commutative Structures in Mathematics and Physics".

Lectures note for Cargese 99 Summer School Particle Physics: Ideas and Recent Development NATO Advanced Institute, Corsica, July 26-August 7, 1999

Four pedagogical Lectures at the NATO-ASI on "Quantum Geometry" in Akureyri, Iceland, August 1999. Contents: 1. O(N) Vector Models, 2. Large-N QCD, 3. QCD in Loop Space, 4. Large-N Reduction

These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.

Two introductory lectures on inflation and dark matter presented at the NATO Advanced Study Institute on Techniques and Concepts of High-Energy Physics.

This volume contains the proceedings of the Second International Workshop on Developments in Implicit Computational complExity (DICE 2011), which took place on April 2-3 2011 in Saarbruecken, Germany, as a satellite event of the Joint…

Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems. A high level overview of this research plan and the results obtained so far was presented in a series of three lectures in the Institute of Advanced…

This note is an expansion of three lectures given at the workshop "Topology, Complex Analysis and Arithmetic of Hyperbolic Spaces" held at Kyoto University in December of 2006 and will appear in the proceedings for this workshop.

This volume contains the proceedings of the International Workshop on Developments in Implicit Computational complExity (DICE 2010), which took place on March 27-28 2010 in Paphos, Cyprus, as a satellite event of the Joint European…

These are (not updated) notes from the lectures I gave at the NATO ASI ``Symmetric Functions 2001'' at the Isaac Newton Institute in Cambridge (June 25 -- July 6, 2001). Their goal is an informal introduction to asymptotic combinatorics…

We review various combinatorial problems with underlying classical or quantum integrable structures. (Plenary talk given at the International Congress of Mathematical Physics, Aalborg, Denmark, August 10, 2012.)

This paper is based on a course given by the author at the University of Rome ``La Sapienza'' in the Academic year 2000/2001. The intended aim of the course was to rapidly introduce, although not in an exhaustive way, the non-expert PhD…

Lectures deliverd at the NATO Advanced Study Institute on QCD Perspectives on Hot and Dense Matter, Cargese, Aug. 6 - 18, 2001. Dedicated to the memory of Dominique Vautherin.

Closing talk at Snowmass 2001: a summer study on the future of particle physics.

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

Two lectures given at the UK-Japan Winter School on 'Geometry and Analysis Towards Quantum Theory', Durham, January 2004.

This is the write-up of my lectures at the NATO Summer School held in Salamanca in June 1992. The paper deals with the problem of time in quantum gravity. All the major schemes are reviewed. Please note that the paper is in two parts for…

Talk presented at NATO Gran Finale Conference, Como, Italy, September 1993

This is an extended abstract presenting new results on the topological complexity of omega-powers (which are included in a paper "Classical and effective descriptive complexities of omega-powers" available from arXiv:0708.4176) and…

I present a general overview of the results discussed during the Cracow 1997 workshop on ``Relativistic Jets in AGNs.'' My emphasis will be on showing the significant progress made in several areas over the last few years, pointing out what…