Skip to main content
Erschienen in: Natural Computing 3/2009

01.09.2009

A new problem for rule following

verfasst von: Mark Hogarth

Erschienen in: Natural Computing | Ausgabe 3/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wittgenstein saw a problem with the idea that ‘rule following’ is a transparent process. Here I present an additional problem, based on recent ideas about non-Turing computing. I show that even the simplest algorithm—Frege’s successor function, i.e. counting—cannot by itself determine the ‘output’. Specification of a computing machine is also required.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Meaning ‘fools’. The ancient Athenians took a dim view of their neighbours in Boeotia.
 
2
This is arguably more than just a metaphor/simile. Computers employ space and time = spacetime = spacetime geometry. Thus if Geometry is two-sided, then it is not unreasonable to expect Computability to be two-sided too.
 
Literatur
Zurück zum Zitat Davies EB (2001) Building infinite machines. Br J Philos Sci 52:582–671CrossRef Davies EB (2001) Building infinite machines. Br J Philos Sci 52:582–671CrossRef
Zurück zum Zitat Earman J, Norton J (1993) Forever is a day: supertasks in Pitowsky and Malament–Hogarth spacetimes. Philos Sci 5:22–42CrossRefMathSciNet Earman J, Norton J (1993) Forever is a day: supertasks in Pitowsky and Malament–Hogarth spacetimes. Philos Sci 5:22–42CrossRefMathSciNet
Zurück zum Zitat Hogarth M (1992) Does general relativity allow an observer to view eternity in a finite time? Found Phys Lett 5:173–181CrossRefMathSciNet Hogarth M (1992) Does general relativity allow an observer to view eternity in a finite time? Found Phys Lett 5:173–181CrossRefMathSciNet
Zurück zum Zitat Hogarth M (1994) Non-Turing computers and non-Turing computability. In: Hull D, Forbes M, Okruhlik K (eds) PSA 1994, vol 1. Philosophy of Science Association, East Lansing, pp 126–138 Hogarth M (1994) Non-Turing computers and non-Turing computability. In: Hull D, Forbes M, Okruhlik K (eds) PSA 1994, vol 1. Philosophy of Science Association, East Lansing, pp 126–138
Zurück zum Zitat Hogarth M (2009, forthcoming) Non-Turing computers are the new non-Euclidean geometries. Int J Unconv Comput Hogarth M (2009, forthcoming) Non-Turing computers are the new non-Euclidean geometries. Int J Unconv Comput
Zurück zum Zitat Russell B (1996) An essay on the foundations of geometry. Routledge, LondonMATH Russell B (1996) An essay on the foundations of geometry. Routledge, LondonMATH
Zurück zum Zitat Torretti R (1978) Philosophy of Geometry from Riemann to Poincaré. D. Reidel Publishing Co, DordrechtMATH Torretti R (1978) Philosophy of Geometry from Riemann to Poincaré. D. Reidel Publishing Co, DordrechtMATH
Zurück zum Zitat Wittgenstein L (1953) Philosophical investigations. Blackwell Publishing, Oxford Wittgenstein L (1953) Philosophical investigations. Blackwell Publishing, Oxford
Metadaten
Titel
A new problem for rule following
verfasst von
Mark Hogarth
Publikationsdatum
01.09.2009
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 3/2009
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-009-9116-1

Weitere Artikel der Ausgabe 3/2009

Natural Computing 3/2009 Zur Ausgabe

EditorialNotes

Introduction

Premium Partner