Interval-valued computations without the product operator

dc.contributor.authorVályi, Sándor
dc.contributor.authorNagy, Benedek
dc.contributor.bookeditorKovács, Emőd
dc.date.accessioned2012-06-14T12:28:10Z
dc.date.available2012-06-14T12:28:10Z
dc.date.conferenceend2007
dc.date.conferencestart2007
dc.date.issued2012-06-14
dc.date.year2007
dc.description.abstractIn [1] B. Nagy introduced a new model for analog computations, namely the interval-valued computations, where computation is executed on so-called interval-valued bytes, which are special subsets of interval [0,1) rather than a finite sequence of bits. The allowed set of computational operators on these values were motivated by the operators usually applied to finite sequences of bits, namely, Boolean operators and shifts, furthermore, a rather specific kind of ”magnification“ operator, named there fractalian product. In [4] S. Vályi and B. Nagy solved a PSPACE-complete problem by a linear interval-valued computation. This solution depends on the possibility of construction of interval-values with arbitrarily small components and this step needs heavy application of products. In this article we show that omitting this operator still results in a computational device with a high computation power. Namely, we will demonstrate this by establishing that the finite variable satisfaction problem of quantified propositional formulae is still decidable by a fast (quadratic) interval-valued computation without any application of the product operator.en_US
dc.description.cityEgeren_US
dc.description.conferencetypeNationalen_US
dc.description.organizationEszterházy Károly Főiskolaen_US
dc.format.firstpage83en_US
dc.format.lastpage90en_US
dc.format.pages8en_US
dc.identifier.urihttp://hdl.handle.net/123456789/61
dc.language.isoenen_US
dc.publisher.placeEgeren_US
dc.publisher.publisherEszterházy Károly Főiskolaen_US
dc.subjectmassively parallel computingen_US
dc.subjectinterval-valued computingen_US
dc.titleInterval-valued computations without the product operatoren_US
dc.title.bookProceedings of 7 th International Conference on Applied Informatics Eger, Hungary, 2007en_US
dc.title.conference7 th International Conference on Applied Informatics Eger, Hungary, 2007en_US
dc.type.classPaper of lecture or posteren_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
intervalcomp-ICAI2007ok.pdf
Size:
487.63 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.57 KB
Format:
Item-specific license agreed upon to submission
Description: