Related papers: Computational Complexity in Physics
This article contains lecture notes on the constrained path Monte Carlo method and its applications to study the Hubbard model. The lectures were given at the NATO Advanced Summer Institute held in Ithaca NY (1998). The article is published…
This is a list of open problems on invariants of knots and 3-manifolds with expositions of their history, background, significance, or importance. This list was made by editing open problems given in problem sessions in the workshop and…
Concluding remarks at the international workshop ``Tracing Cosmic Evolution with Galaxy Clusters", held at Sesto Pusteria, Italy, July 3-6, 2001.
This is a brief presentation of historical introduction to the theoretical concept of neutrino oscillation during the early stage up to 60's. (Openig address at the Europhysics NEUTRINO OSCILLATION WORKSHOP (NOW' 98), 7-9 Sept. 1998,…
Research Briefs: Singularity Avoidance in Canonical Quantum Gravity, by Viqar Husain What's New in LIGO, by David Shoemaker Conference reports: Scanning New Horizons: GR Beyond 4 dimensions, by Donald Marolf Quantum Gravity in the Americas…
Early in 2011 Sam Evens acting on behalf of the organizers of the summer school on quantization at Notre Dame asked me to give a short series of lectures on geometric quantization. These lectures were meant to prepare a group of graduate…
1 - Introduction 2 - Small-Angle Bhabha Scattering and the Luminosity Measurement 3 - Z^0 Physics 4 - Fits to Precision Data 5 - Physics at LEP2 6 - Conclusions
I provide a summary of the theoretical talks in Hard Probes 2012 together with some personal thoughts about the present and the future of the field.
The growth of large-scale cosmic structure is a beautiful exemplification of how complexity can emerge in our Universe, starting from simple initial conditions and simple physical laws. Using {\enzo} cosmological numerical simulations, I…
This article discusses several erroneous claims which appear in textbooks on numerical methods and computational physics. These are not typos or mistakes an individual author has made, but widespread misconceptions. In an attempt to stop…
In this note, we provide a unifying framework to investigate the computational complexity of classical spin models and give the full classification on spin models in terms of system dimensions, randomness, external magnetic fields and types…
We describe Kitaev's result from 1999, in which he defines the complexity class QMA, the quantum analog of the class NP, and shows that a natural extension of 3-SAT, namely local Hamiltonians, is QMA complete. The result builds upon the…
Proceedings of the international Workshop on ``Dynamics and Thermodynamics of Blackholes and Naked Singularities``, that took place at the Department of Mathematics of the Politecnico of Milano from 13 to 15 May 2004.
This chapter delves into the realm of computational complexity, exploring the world of challenging combinatorial problems and their ties with statistical physics. Our exploration starts by delving deep into the foundations of combinatorial…
In this review, I show a personal overview of theoretical results shown in the International Conference on the Initial Stages in High-Energy Nuclear Collision, in Illa da Toxa, Galicia, Spain, Sept.~8-14, 2013.
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…
I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity…
These notes are based on the course given at the School of Geometry, University Kasdi Merbah (Ouargla) 2012. The aim of the course was the deformation quantization of Poisson Lie groups. In these notes we only review Kontsevich's formality…
These are notes of a series of lectures on sieves, presented during the Special Activity in Analytic Number Theory, at the Max-Planck Institute for Mathematics in Bonn, during the period January--June 2002.
There is a cognitive limit in Human Mind. This cognitive limit has played a decisive role in almost all fields including computer sciences. The cognitive limit replicated in computer sciences is responsible for inherent Computational…