• DocumentCode
    2632343
  • Title

    Effective computing by interval-values

  • Author

    Nagy, Benedek

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Debrecen, Debrecen, Hungary
  • fYear
    2010
  • fDate
    5-7 May 2010
  • Firstpage
    91
  • Lastpage
    96
  • Abstract
    In this paper we present a computing system which based on computations on intervals over [0,1]. The interval-values are built up from points and atomic intervals. The Boolean operators are extended to these values in a natural way. Changing the bytes of the traditional computing to interval-values one gets the interval-valued computing device. We investigate the operators Rshift and Lshift as well. By a simulation the interval-valued computing device can compute everything that the classical computing devices can compute using bits in a byte. Moreover, theoretically, this device is more effective than the traditional computers, because of the possibility of infinite parallelism. A method is presented to solve the Q-SAT problem in linear time using the interval-valued approach. Our device uses the usual concept of intervals to make the computations in a very effective way. The list-representation of the interval-values is also presented. Based on these lists, theoretically, one can simulate the interval-computation both in mathematical and traditional computational way.
  • Keywords
    Atomic measurements; Computational modeling; Computer science; Concurrent computing; Humans; Informatics; Logic devices; Parallel processing; Polynomials; Splicing; Computing with Intervals; Computing with Lists; Infinite Byte; Interval-valued Logic; Natural Computing; Nonstandard Computing; Parallel Systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Engineering Systems (INES), 2010 14th International Conference on
  • Conference_Location
    Las Palmas, Spain
  • Print_ISBN
    978-1-4244-7650-3
  • Type

    conf

  • DOI
    10.1109/INES.2010.5483868
  • Filename
    5483868