相关论文: Computational Complexity in Physics

We discuss computability and computational complexity of conformal mappings and their boundary extensions. As applications, we review the state of the art regarding computability and complexity of Julia sets, their invariant measures and…

We will review some of the theoretical progresses that have been in the study of complex systems in physics and of their applications to biology.

Computational mechanics, an approach to structural complexity, defines a process's causal states and gives a procedure for finding them. We show that the causal-state representation--an $\epsilon$-machine--is the minimal one consistent with…

The 12th annual workshop, Descriptional Complexity of Formal Systems 2010, is taking place in Saskatoon, Canada, on August 8-10, 2010. It is jointly organized by the IFIP Working Group 1.2 on Descriptional Complexity and by the Department…

This chapter presents a brief review of complexity research in mathematics education. We argue how research on complexity, as it pertains to mathematics education, can be viewed as an epistemological discourse, an historical discourse, a…

These proceedings collect the presentations given at the first three meetings of the INFN "Workshop on Monte Carlo's, Physics and Simulations at the LHC", held at the Frascati National Laboratories in 2006. The first part of these…

We give here the contents pages for the Proceedings of the Lattice 2001 conference (19th International Symposium on Lattice Field Theory) that took place in August 2001 in Berlin, Germany. The contents are in HTML form with clickable links…

This is the English version of the paper: "Complejidad de los n\'umeros naturales", Gaceta de la Real Sociedad Matem\'atica Espa\~nola 3 (2000) 230--250. In this paper, several conjectures about the complexity of natural numbers are…

That Dirichlet processes are discrete with probability 1 is demonstrated once more. And yes, these two pages spent fifty years in Norwegian.

This is an essay about understanding complexity science, via some peculiarities of the field, as a meeting place for a special kind of scientist. It comes out of my hobby of reading popular-science complex systems books, and builds on notes…

We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.

In this contribution, I review some of the latest advances in calculational techniques in theoretical particle physics. I focus, in particular, on their application to the calculation of highly non-trivial scattering processes, which are…

This manuscript is the written form of three lectures delivered by David Chandler at the International School of Physics "Enrico Fermi", Course CLXXVI - "Complex materials in physics and biology", in Varenna, Italy in July 2010. It…

Modern cosmology poses deep and unavoidable questions for fundamental physics. In this plenary talk, delivered in slightly different forms at the {\it Particles and Nuclei International Conference} (PANIC05) in Santa Fe, in October 2005,…

This is a written version of the review talk given at the meeting on "Interface of Gravitational and Quantum Realms" at IUCAA, Pune during December 2001. The talk reviewed the recent work of Martin Bojowald on Loop Quantum Cosmology.

I present a selection of conceptual and mathematical problems in the foundations of modern physics as they derive from the title question. Contribution to a panel session, "Springer Forum: Quantum Structures -- Physical, Mathematical and…

Talk at the 25th Johns Hopkins Workshop "2001: A Relativistic Spacetime Odyssey", Firenze September 2001.

This paper presents a summary of the theoretical presentations to the international workshop "Diffraction 2006". The range of topics covered during the workshop was quite broad and this summary is therefore somewhat selective covering…

These are notes from elementary lectures given in the summer of 2013 at the YMSC center at Tsinghua University in Beijing.

Invited Talk presented at the First Arctic Workshop on Particle Physics, Saariselkae, August 1994 and at the Workshop on Elementary Particles and Quantum Field Theory, Moscow, September 1994