Mirror notations: Symbol manipulation without inscription manipulation (Q1288135)

From MaRDI portal





scientific article; zbMATH DE number 1286053
Language Label Description Also known as
English
Mirror notations: Symbol manipulation without inscription manipulation
scientific article; zbMATH DE number 1286053

    Statements

    Mirror notations: Symbol manipulation without inscription manipulation (English)
    0 references
    0 references
    20 March 2000
    0 references
    The paper proposes the intriguing idea of using a mirror notation for performing computation. This illustrates what the author calls perspectival computation. The medium of representation is not changed during the computation. Instead the reader's orientation to that inscription is modified. This type of computation may avoid some of the physical limitations of standard computational models. The paper sketches the implementation of a propositional calculus in mirror notation and discusses some of the philosophical implications of this idea.
    0 references
    algorithmic complexity
    0 references
    computation
    0 references
    Cambridge event
    0 references
    duals
    0 references
    mirror
    0 references
    NP-completeness
    0 references
    symbol manipulation
    0 references
    Turing machine
    0 references
    propositional calculus
    0 references
    philosophical implications
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references