相关论文: Computational Complexity in Physics

A concise look at the big picture of particle physics, including the status of the Standard Model, neutrinos, supersymmetry, extra dimensions and cosmology. Based upon the theoretical summary presented at the XLIst Rencontres de Moriond on…

CONTENTS: 1 Introduction 2 Analytic Manifolds and Analytic Continuation of Metrics 3 Walker's Spacetimes and their Maximal Extension 4 Global Structure of de Sitter and Reissner-Nordstr\"om-de Sitter Cosmos 4.1 Special Cases 4.2 Collapsing…

This volume contains the proceedings of the Ninth Workshop on Fixed Points in Computer Science which took place on the September 1st, 2013 in Torino, Italy as a CSL-affiliated workshop. Past workshops have been held in Brno (1998, MFCS/CSL…

These lectures on the combinatorics and geometry of 0/1-polytopes are meant as an \emph{introduction} and \emph{invitation}. Rather than heading for an extensive survey on 0/1-polytopes I present some interesting aspects of these objects;…

This is the introductory part of my Ph.D thesis, defended at the Faculty of Science and Technology, NTNU on December 10, 2012.

This report presents the proceedings of the Course on Advanced Accelerator Physics organized by the CERN Accelerator School. The course was held in Trondheim, Norway from 18 to 29 August 2013, in collaboration with the Norwegian University…

I summarize the highlights of "Cosmic Flows: Towards an Understanding of the Large-scale Structure in the Universe", a workshop held in Victoria, Canada in July 1999.

I survey methods from differential geometry, algebraic geometry and representation theory relevant for the permanent v. determinant problem from computer science, an algebraic analog of the P v. NP problem.

The Programme and Abstracts booklet of the sixth Conference on "Physics of Neutron Stars" held at the Ioffe Physical Technical Institute, St. Petersburg, Russia, on June 6 -- 8, 2001 is presented. The abstracts contain references to the web…

These are notes from the 2003 C.I.M.E. summer school "symplectic 4-manifolds and algebraic surfaces". They cover the same material as the author's (by now ancient) Ph.D. thesis.

These notes from lectures by the author at the CIMPA Research School held in Salta, Argentina, in November 2015 review definitions and properties of various measures of complexity in topological and measure-preserving dynamical systems,…

Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle,…

Summary talk at ICHEP 2002, Amsterdam, July 2002. I have kept very close to the content and style of the talk as it was delivered. You may access the associated PowerPoint presentation through a link at…

This volume contains the proceedings of the Eighth Workshop on Fixed Points in Computer Science which took place on 24 March 2012 in Tallinn, Estonia as an ETAPS-affiliated workshop. Past workshops have been held in Brno (1998, MFCS/CSL…

Introductory talk at the Session on Correlations and Fluctuations of the XXVII International Symposium on Multiparticle Dynamics held in Delphi, Greece, from 6th till 11th of September 1998.

Recently delivered lectures on Self-Referential Mathematics, [2], at the Department of Mathematics and Applied Mathematics, University of Pretoria, are briefly presented. Comments follow on the subject, as well as on Inconsistent…

$ $[This paper is a (self contained) chapter in a new book, Mathematics and Computation, whose draft is available on my homepage at https://www.math.ias.edu/avi/book ]. We survey some concrete interaction areas between computational…

Computational physics is a key part of what it means to do physics in the twenty-first century. However, upper division computational physics remains a largely understudied area. We set out to understand the experiences of students in an…

These are the written discussions of the paper "Bayesian measures of model complexity and fit" by D. Spiegelhalter et al. (2002), following the discussions given at the Annual Meeting of the Royal Statistical Society in Newcastle-upon-Tyne…

The emergence of a complex, large-scale organisation of cosmic matter into the Cosmic Web is a beautiful exemplification of how complexity can be produced by simple initial conditions and simple physical laws. In the epoch of Big Data in…