Related papers: Computational Complexity in Physics
Complexity theory as practiced by physicists and computational complexity theory as practiced by computer scientists both characterize how difficult it is to solve complex problems. Here it is shown that the parameters of a specific model…
Some Goedel centenary reflections on whether incompleteness is really serious, and whether mathematics should be done somewhat differently, based on using algorithmic complexity measured in bits of information. [Enriques lecture given…
A summary of the session on Particle Astrophysics at the Rencontre de Vietnam, 2006.
We discuss the position in configuration space of the electroweak vortex solution. (Talk given at the NATO Advanced Research Workshop "Electroweak Physics and the Early Universe", Sintra, Portugal, March 1994)
Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a…
The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry', first proposed by Nielsen, is an approach to defining computational complexity using the tools of differential geometry. Here we…
In this brief contribution to the Proceedings of the NATO-ASI on ``Electrostatic Effects in Soft Matter and Biophysics'', which took place in Les Houches from Oct. 1-13, 2000, we summarize in short aspects of the simulations methods to…
Extended version of lectures given at the University of Karlsruhe and at Calc-2000 school in Dubna. Properties of HQET as a field theory, methods of calculation of HQET diagrams and some simple applications are explained in detail. These…
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…
We discuss a classical complexity of finite-dimensional unitary transformations, which can been seen as a computable approximation of classical descriptional complexity of a unitary transformation acting on a set of qubits.
The fact that we can build models from data, and therefore refine our models with more data from experiments, is usually given for granted in scientific inquiry. However, how much information can we extract, and how precise can we expect…
We summarize the theory talks given in Working Group 4 `Polarized Lepton Nucleon Scattering' at the DIS 99 workshop. The significant progress made over the last year on many of the interesting topics in `spin physics' is documented.
The 11th workshop, Descriptional Complexity of Formal Systems 2009, is taking place in Magdeburg, Germany, on July 6-9, 2009. It is jointly organized by the IFIP Working Group 1.2 on Descriptional Complexity and by the Faculty of Computer…
We present a written version of four lectures given at the NATO Advanced Study Institute on "CD Perspectives on Hot and Dense Matter"in Cargese, Corsica during August, 2001. Over the last year the first exciting results from the…
This manuscript is a shorthand version of my talk given at Odessa Gamov School on Astronomy, Cosmology and Beyond (22-28 August 2011, Odessa, Ukraine). Within this note we very briefly review the main achievements, new results and open…
This is a set of lecture notes for a course given at the 2005 Summer School in Poisson Geometry held at ICTP-Trieste.
This volume constitutes the proceedings of the 7th International Workshop on Physics and Computation (PC 2016). The workshop was held on the 14th of July 2016 in Manchester, UK, as a satellite workshop to UCNC 2016, the 15th International…
These are lectures notes for the introductory graduate courses on geometric complexity theory (GCT) in the computer science department, the university of Chicago. Part I consists of the lecture notes for the course given by the first author…
Computation holds great potential for introducing new opportunities for creativity and exploration into the physics curriculum. At the University of Oslo we have begun development of a new class of assignment called computational essays to…
Lectures presented at the 42nd Scottish Universities Summer School in Physics, St. Andrews, Scotland, August 1993.