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
Link To Document :
بازگشت