English
Related papers

Related papers: Who Asked Us? How the Theory of Computing Answers …

200 papers

The development of algorithmic fractal dimensions in this century has had many fruitful interactions with geometric measure theory, especially fractal geometry in Euclidean spaces. We survey these developments, with emphasis on connections…

Computational Complexity · Computer Science 2020-07-29 Jack H. Lutz , Elvira Mayordomo

This talk reviews some mathematical and physical ideas related to the notion of dimension. After a brief historical introduction, various modern constructions from fractal geometry, noncommutative geometry, and theoretical physics are…

Algebraic Geometry · Mathematics 2007-05-23 Yuri I. Manin

A class of simplified measures is constructed to capture the key features of generic spatio-temporally chaotic systems. A combined analytical and numerical investigation allows us to extablish the scaling beahviour of the fractal dimension…

chao-dyn · Physics 2009-10-31 Antonio Politi , Annette Witt

In this paper, we discuss a connection between geometric measure theory and number theory. This method brings a new point of view for some number-theoretic problems concerning digit expansions. Among other results, we showed that for each…

Number Theory · Mathematics 2022-02-14 Han Yu

The main goal of this paper has a double purpose. On the one hand, we propose a new definition in order to compute the fractal dimension of a subset respect to any fractal structure, which completes the theory of classical box-counting…

Chaotic Dynamics · Physics 2010-07-23 M. Fernández-Martínez , M. A Sánchez-Granero

Fractal geometry deals mainly with irregularity and captures the complexity of a structure or phenomenon. In this article, we focus on the approximation of set-valued functions using modern machinery on the subject of fractal geometry. We…

Functional Analysis · Mathematics 2025-09-23 Parneet Kaur , Rattan Lal , Ankit Kumar , Saurabh Verma

It is wellknown that the ordinary calculus is inadequate to handle fractal structures and processes and another suitable calculus needs to be developed for this purpose. Recently it was realized that fractional calculus with suitable…

chao-dyn · Physics 2007-05-23 Kiran M. Kolwankar , Anil D. Gangal

The logical line is traced of formulation of theory of mechanics founded on the basic correlations of mathematics of hypercomplex numbers and associated geometric images. Namely, it is shown that the physical equations of quantum, classical…

General Physics · Physics 2016-05-10 Alexander P. Yefremov

Fractal sets, by definition, are non-differentiable, however their dimension can be continuous, differentiable, and arithmetically manipulable as function of their construction parameters. A new arithmetic for fractal dimension of polyadic…

Metric Geometry · Mathematics 2009-10-28 Francisco R. Villatoro

Developing a robust generalization measure for the performance of machine learning models is an important and challenging task. A lot of recent research in the area focuses on the model decision boundary when predicting generalization. In…

Machine Learning · Computer Science 2020-12-24 Valeri Alexiev

This work is an analytical and numerical study of the composition of several fractals into one and of the relation between the composite dimension and the dimensions of the component fractals. In the case of composition of standard IFS with…

Metric Geometry · Mathematics 2020-10-20 Yann Lanoiselee , Laurent Nivanen , Aziz El Kaabouchi , Qiuping A. Wang

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

Fractal geometry proved to be an effective mathematical tool for exploring real geographical space based on digital maps and remote sensing images. Whether the fractal theory tool can be applied to abstract geographical space has not been…

Physics and Society · Physics 2023-06-06 Yanguang Chen

The familiar theories of physics have the feature that the application of the theory to make predictions in specific circumstances can be done by means of an algorithm. We propose a more precise formulation of this feature --- one based on…

General Relativity and Quantum Cosmology · Physics 2018-06-26 Robert Geroch , James B. Hartle

Complexity measures are designed to capture complex behavior and quantify *how* complex, according to that measure, that particular behavior is. It can be expected that different complexity measures from possibly entirely different fields…

Computational Complexity · Computer Science 2016-08-24 Joost J. Joosten , Fernando Soler-Toscano , Hector Zenil

We determine the scaling properties of geometric operators such as lengths, areas, and volumes in models of higher derivative quantum gravity by renormalizing appropriate composite operators. We use these results to deduce the fractal…

General Relativity and Quantum Cosmology · Physics 2020-04-22 Maximilian Becker , Carlo Pagani , Omar Zanusso

What is computable with limited resources? How can we verify the correctness of computations? How to measure computational power with precision? Despite the immense scientific and engineering progress in computing, we still have only…

Other Computer Science · Computer Science 2016-10-20 Attila Egri-Nagy

A rigorous mathematical theory of dimensional analysis, systematically accounting for the use of physical quantities in science and engineering, perhaps surprisingly, was not developed until relatively recently. We claim that this has…

Mathematical Physics · Physics 2021-08-20 Carlos Zapata-Carratala

Fractal dimensions have been used as a quantitative measure for structure of eigenstates of quantum many-body systems, useful for comparison to random matrix theory predictions or to distinguish many-body localized systems from chaotic…

Disordered Systems and Neural Networks · Physics 2025-01-30 Tuomas I. Vanhala , Niklas Järvelin , Teemu Ojanen

Reversibility is a key issue in the interface between computation and physics, and of growing importance as miniaturization progresses towards its physical limits. Most foundational work on reversible computing to date has focussed on…

Logic in Computer Science · Computer Science 2011-12-01 Samson Abramsky
‹ Prev 1 2 3 10 Next ›