Uncontrollable computational growth in theoretical physics

DOI10.1007/BF00670329zbMath0586.68039OpenAlexW1995649132MaRDI QIDQ1071512

R. Cuykendall

Publication date: 1985

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00670329

zbMATH Keywords

quantum chromodynamicsdistortion among time-weighted runsKolmogorov conditional informationQCD simulationsynchronous parallel computationunavoidable limitations to computingvery-large-scale Monte Carlo simulationsVLSI areaVLSI computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Monte Carlo methods (65C05) Information theory (general) (94A15) Recursive functions and relations, subrecursive hierarchies (03D20) General topics in the theory of software (68N01) Rate-distortion theory in information and communication theory (94A34)

Related Items (1)

Probabilistic arithmetic. I: Numerical methods for calculating convolutions and dependency bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The network complexity and the Turing machine complexity of finite functions
• A Theory of Program Size Formally Identical to Information Theory
• On Relating Time and Space to Size and Depth
• Diversity of speed-ups and embeddability in computational complexity
• Uniformly reasonable source encoding is often practically impossible
• Relations Among Complexity Measures
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Logical basis for information theory and probability theory
• On Effective Procedures for Speeding Up Algorithms
• Computational speed-up by effective operators
• On size vs. efficiency for programs admitting speed-ups

This page was built for publication: Uncontrollable computational growth in theoretical physics