Who Asked Us? How the Theory of Computing Answers Questions about Analysis

11/30/2019
by   Jack H. Lutz, et al.
0

Algorithmic fractal dimensions – constructs of computability theory – have recently been used to answer open questions in classical geometric measure theory, questions of mathematical analysis whose statements do not involve computability theory or logic. We survey these developments and the prospects for future such results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2020

Algorithmic Fractal Dimensions in Geometric Measure Theory

The development of algorithmic fractal dimensions in this century has ha...
research
06/04/2014

A Methodology for Empirical Analysis of LOD Datasets

CoCoE stands for Complexity, Coherence and Entropy, and presents an exte...
research
08/18/2021

Algorithmic techniques for finding resistance distances on structured graphs

In this paper we give a survey of methods used to calculate values of re...
research
05/09/2021

The Modern Mathematics of Deep Learning

We describe the new field of mathematical analysis of deep learning. Thi...
research
01/02/2020

Data Analysis of the Responses to Professor Abigail Thompson's Statement on Mandatory Diversity Statements

An opinion piece by Abigail Thompson in the AMS Notices has engendered a...
research
10/19/2016

Finite Computational Structures and Implementations

What is computable with limited resources? How can we verify the correct...
research
08/16/2019

Exploring Properties of Icosoku by Constraint Satisfaction Approach

Icosoku is a challenging and interesting puzzle that exhibits highly sym...

Please sign up or login with your details

Forgot password? Click here to reset