Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106019214> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3106019214 abstract "The definition of a computational system that I proposed in chapter 1 (definition 3) employs the concept of Turing computability. In this chapter, however, I will show that this concept is not absolute, but instead depends on the relational structure of the support on which Turing machines operate. Ordinary Turing machines operate on a linear tape divided into a countably infinite number of adjacent squares. But one can also think of Turing machines that operate on different supports. For example, we can let a Turing machine work on an infinite checkerboard or, more generally, on some n-dimensional infinite array. I call an arbitrary support on which a Turing machine can operate a pattern field. Depending on the pattern field F we choose, we in fact obtain different concepts of computability. At the end of this chapter (section 6), I will thus propose a new definition of a computational system (a computational system on pattern field F) that takes into account the relativity of the concept of Turing computability. If F is a doubly infinite tape, however, computational systems on F reduce to computational systems. Turing (1965) presented his machines as an idealization of a human being that transforms symbols by means of a specified set of rules. Turing based his analysis on four hypotheses: 1. The capacity to recognize, transform, and memorize symbols and rules is finite. It thus follows that any transformation of a complex symbol must always be reduced to a series of simpler transformations. These operations on elementary symbols are of three types: recognizing a symbol, replacing a symbol, and shifting the attention to a symbol that is contiguous to the symbol which has been considered earlier. 2. The series of elementary operations that are in fact executed is determined by three factors: first, the subject’s mental state at a given time; second, the symbol which the subject considers at that time; third, a rule chosen from a finite number of alternatives." @default.
- W3106019214 created "2020-11-23" @default.
- W3106019214 creator A5065333581 @default.
- W3106019214 date "1997-07-24" @default.
- W3106019214 modified "2023-09-25" @default.
- W3106019214 title "Generalized Computational Systems" @default.
- W3106019214 doi "https://doi.org/10.1093/oso/9780195090093.003.0006" @default.
- W3106019214 hasPublicationYear "1997" @default.
- W3106019214 type Work @default.
- W3106019214 sameAs 3106019214 @default.
- W3106019214 citedByCount "1" @default.
- W3106019214 countsByYear W31060192142014 @default.
- W3106019214 crossrefType "book-chapter" @default.
- W3106019214 hasAuthorship W3106019214A5065333581 @default.
- W3106019214 hasConcept C11413529 @default.
- W3106019214 hasConcept C118615104 @default.
- W3106019214 hasConcept C131671149 @default.
- W3106019214 hasConcept C144271403 @default.
- W3106019214 hasConcept C152062344 @default.
- W3106019214 hasConcept C179061269 @default.
- W3106019214 hasConcept C199360897 @default.
- W3106019214 hasConcept C29248071 @default.
- W3106019214 hasConcept C31402856 @default.
- W3106019214 hasConcept C33923547 @default.
- W3106019214 hasConcept C41008148 @default.
- W3106019214 hasConcept C45374587 @default.
- W3106019214 hasConcept C48415503 @default.
- W3106019214 hasConcept C80444323 @default.
- W3106019214 hasConcept C9870796 @default.
- W3106019214 hasConceptScore W3106019214C11413529 @default.
- W3106019214 hasConceptScore W3106019214C118615104 @default.
- W3106019214 hasConceptScore W3106019214C131671149 @default.
- W3106019214 hasConceptScore W3106019214C144271403 @default.
- W3106019214 hasConceptScore W3106019214C152062344 @default.
- W3106019214 hasConceptScore W3106019214C179061269 @default.
- W3106019214 hasConceptScore W3106019214C199360897 @default.
- W3106019214 hasConceptScore W3106019214C29248071 @default.
- W3106019214 hasConceptScore W3106019214C31402856 @default.
- W3106019214 hasConceptScore W3106019214C33923547 @default.
- W3106019214 hasConceptScore W3106019214C41008148 @default.
- W3106019214 hasConceptScore W3106019214C45374587 @default.
- W3106019214 hasConceptScore W3106019214C48415503 @default.
- W3106019214 hasConceptScore W3106019214C80444323 @default.
- W3106019214 hasConceptScore W3106019214C9870796 @default.
- W3106019214 hasLocation W31060192141 @default.
- W3106019214 hasOpenAccess W3106019214 @default.
- W3106019214 hasPrimaryLocation W31060192141 @default.
- W3106019214 hasRelatedWork W1532762289 @default.
- W3106019214 hasRelatedWork W1596801655 @default.
- W3106019214 hasRelatedWork W2277606789 @default.
- W3106019214 hasRelatedWork W2358668433 @default.
- W3106019214 hasRelatedWork W2373011076 @default.
- W3106019214 hasRelatedWork W2376932109 @default.
- W3106019214 hasRelatedWork W2387147530 @default.
- W3106019214 hasRelatedWork W2390279801 @default.
- W3106019214 hasRelatedWork W2748952813 @default.
- W3106019214 hasRelatedWork W2899084033 @default.
- W3106019214 isParatext "false" @default.
- W3106019214 isRetracted "false" @default.
- W3106019214 magId "3106019214" @default.
- W3106019214 workType "book-chapter" @default.