On the undecidability of the Panopticon detection problem

07/12/2021
by   Vasiliki Liagkou, et al.
0

The Panopticon (which means "watcher of everything") is a well-known structure of continuous surveillance and discipline proposed by Bentham in 1785. This device was, later, used by Foucault and other philosophers as a paradigm and metaphor for the study of constitutional power and knowledge as well as a model of individuals' deprivation of freedom. Nowadays, technological achievements have given rise to new, non-physical (unlike prisons), means of constant surveillance that transcend physical boundaries. This, combined with the confession of some governmental institutions that they actually collaborate with these Internet giants to collect or deduce information about people, creates a worrisome situation of several co-existing Panopticons that can act separately or in close collaboration. Thus, they can only be detected and identified through the expense of (perhaps considerable) effort. In this paper we provide a theoretical framework for studying the detectability status of Panopticons that fall under two theoretical, but not unrealistic, definitions. We show, using Oracle Turing Machines, that detecting modern day, ICT-based, Panopticons is an undecidable problem. Furthermore, we show that for each sufficiently expressive formal system, we can effectively construct a Turing Machine for which it is impossible to prove, within the formal system, either that it is a Panopticon or it is not a Panopticon.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2021

On Baker-Gill-Solovay Oracle Turing Machines and Relativization Barrier

This work analysis the so-called "Relativization Barrier" with respect t...
research
10/12/2022

A review of modern surveillance techniques and their presence in our society

Technology is now omnipresent around us. Especially with the recent heal...
research
04/20/2023

Computational Power of Particle Methods

The computational power of a compute model determines the class of probl...
research
01/27/2023

Turing Machines Equipped with CTC in Physical Universes

We study the paradoxical aspects of closed time-like curves and their im...
research
02/28/2019

Interpretation of NDTM in the definition of NP

In this paper, we interpret NDTM (NonDeterministic Turing Machine) used ...
research
09/30/2021

Robustness of non-computability

Turing computability is the standard computability paradigm which captur...

Please sign up or login with your details

Forgot password? Click here to reset