Computing and its power

Introduction

The theoretical power of computation

Abstracting

Modelling

Automating

Implementation: from abstraction back to reality

From computing to programming

The epistemological power of numbers

The extension of the realm

The limits of computing power

Material limits

Theoretical limits

Conclusion

Computing and its power

Pierre Depaz (NYU Berlin)


Introduction


Practicing is one way to do things in concrete reality.


From the theory of computation to the practice of computing.


From the computational power (intransitive) to computing power (transitive).


Power as the ability to act (sometimes affecting things in the world)1.


What are the fundamental capabilities and limitations of computers?2

How does power change, or remain the same, when computation is practiced through computers?

Are there any counter-powers?


  1. The power of computation
  2. The implementation of computation and computing power
  3. The limits to computing

The theoretical power of computation


Computation, understood as a well-defined arithmetic calculation, involves abstraction, modelling and automation.


Abstracting


The power of abstracting discards features to function autonomously.34


The power of abstracting over strings.


Computation appears to be effective at handling complexity once it is formalized.5

If we had it [a characteristica universalis], we should be able to reason in metaphysics and morals in much the same way as in geometry and analysis... If controversies were to arise, there would be no more need of disputation between two philosophers than between two accountants [...] Let us calculate.6


A definition in the negative: what can it not do?


Modelling


The models of computation make the theory tangible.7


A model makes a theory practical, and this lends them epistemological authority8.

Indeed, [the model's] very complexity, plus the precision to which it carried its calculations, might lend it a certain credibility.9


A model can be symbolical, or electrical.


Automating


It was not a given to build a machine which can handle ideas.10


Automation is the process of removing the human intervention in the functionning of an artefact, by predetermining input data, decision criteria, subprocess relationships, and related actions.

Automation transforms correctness into speed and reliability.


A Turing-complete practical computational model, can model itself, and automate the automation process.


Abstraction, enabled modelling which, when made practical, can be automated.


Implementation: from abstraction back to reality


From computing to programming


Software engineering as a practice of computer science.11


The performance12 of Moore's law:


This shift to practice is also the shift from computing to programming.14


The epistemological power of numbers


Governing by numbers, switch from humanities to mathematics15


Seeing like a state, and the abstraction of the realm.1617


The extension of the realm


Digital humanities, from qualitative to quantitative sense-making18


Computation affecting humanities via the reification of blurry categories19 and the ushering of efficiency20


Computational social sciences and scale-making.


Graph theory is looking good but not rigorously justified21


Graph theory as an abstracting device: the case of homophily22


Computing power brings in modelling and abstraction in fields where it was not inherent.


The limits of computing power


Material limits


The material ambiguities of computation.23

Computation is powerful because it can be made material, but it might also reach practical limits due to its materialities.


The job of electrical engineers is to manifest the dream of the infinite tape24


Computing always requires resources, whether copper, tantalum25 or data.


Theoretical limits


The theoretical limits of complexity classes.


Are scalability and extensibility intrinsic properties of computation?26


Computers exist to solve problems we wouldn't have without computers27

Computation in practice is a pharmakôn.28


Just because we can, does it mean we should? 2930


Conclusion


Computation is powerful, as its practical applications affect non-computational things.

This capacity to act, and to act on, might have limits, but are not yet reached.