PhilSci Archive

A computational complexity approach to the definition of empirical equivalence.

Brogioli, Doriano (2019) A computational complexity approach to the definition of empirical equivalence. [Preprint]

WarningThere is a more recent version of this item available.
[img]
Preview
Text
PhilSci.pdf

Download (282kB) | Preview

Abstract

I propose to investigate the problem of empirical equivalence by performing numerical calculations, simulating hypothetical physical systems, with known evolution rules, which include a robot performing an experiment. The aim of the experiments of the robot is to discover the rules governing the system in which it is simulated. The proposed numerical calculation is actually a thought experiment: I discuss the principles of how the discussion on the empirical equivalence should be performed; the discussion is based on the evaluation of the complexity classes of problems connected to the numerical calculation. Based on this discussion, I prove a sufficient condition for empirical equivalence, which is based on the existence of a transformation belonging to a given complexity class.


Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Preprint
Creators:
CreatorsEmailORCID
Brogioli, Dorianobrogioli@uni-bremen.de0000-0002-5768-180X
Keywords: comparison between experiments and models; internal point of view; computational complexity; transformations between models
Subjects: General Issues > Confirmation/Induction
General Issues > Theory/Observation
Depositing User: Dr. Doriano Brogioli
Date Deposited: 18 Jan 2019 02:38
Last Modified: 18 Jan 2019 02:38
Item ID: 15593
Subjects: General Issues > Confirmation/Induction
General Issues > Theory/Observation
Date: 17 January 2019
URI: http://philsci-archive.pitt.edu/id/eprint/15593

Available Versions of this Item

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item