Solving a PSPACE-problem by a linear interval-valued computation
| dc.contributor.author | Vályi, Sándor | |
| dc.contributor.author | Nagy, Benedek | |
| dc.contributor.bookeditor | Beckmann, Arnold | |
| dc.contributor.bookeditor | Berger, Ulrich | |
| dc.contributor.bookeditor | Löwe, Benedikt | |
| dc.contributor.bookeditor | Tucker, John V. | |
| dc.date.accessioned | 2012-06-14T12:36:13Z | |
| dc.date.available | 2012-06-14T12:36:13Z | |
| dc.date.conferenceend | 2006-07-05 | |
| dc.date.conferencestart | 2006-06-30 | |
| dc.date.issued | 2012-06-14 | |
| dc.date.year | 2006 | |
| dc.description.abstract | We continue investigation of interval-valued computing based on \cite{NB1} where computation is executed on interval-valued bytes which are bits indexed by the interval [0,1] rather than by a finite set. This device was presented there as a new possible model of analogue computers. Also the question was posed in \cite{NB1}, which complexity is needed to solve PSPACE-complete problems in this paradigm. We answer this question. Namely, we show that the problem of validity of quantified propositional formulae is decidable by a linear interval-valued computation. | en_US |
| dc.description.city | Swansea | en_US |
| dc.description.conferencetype | International | en_US |
| dc.description.country | Great Britain | en_US |
| dc.format.firstpage | 216 | en_US |
| dc.format.lastpage | 225 | en_US |
| dc.format.pages | 10 | en_US |
| dc.identifier.isbn | 0-86076-189-4 | en_US |
| dc.identifier.uri | http://hdl.handle.net/123456789/63 | |
| dc.language.iso | en | en_US |
| dc.publisher.place | Swansea | en_US |
| dc.publisher.publisher | University of Wales Swansea | en_US |
| dc.subject | massively parallel computing | en_US |
| dc.subject | interval-valued computing | en_US |
| dc.title | Solving a PSPACE-problem by a linear interval-valued computation | en_US |
| dc.title.book | Logical Approaches to Computational Barriers | en_US |
| dc.title.booksubtitle | Report # CSR 7-2006 | en_US |
| dc.title.conference | Second Conference on Computability in Europe, 2006 | en_US |
| dc.type.class | Paper of lecture or poster | en_US |
| dc.type.specification | Scientific | en_US |