Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Interval-valued_computation> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items per page.
- Interval-valued_computation abstract "Interval-valued computation is a special kind of theoretical models for computation. It is capable of working on “interval-valued bytes”: special subsets of the unit interval. If such computers were realized, their computation power would be much greater than that of functioning, "implementable" computers. As such, there are no architectures for their physical implementations.Only special subsets of the unit interval are considered; the restrictions are of finite nature, so that the computation power of this paradigm fits into the framework of Church-Turing thesis: unlike real computation, interval-valued computation is not capable of hypercomputation.Such a model of computation is capable of solving NP-complete problems like tripartite matching. “The validity problem of quantified propositional formulae is decidable by a linear interval-valued computation. As a consequence, all polynomial space problems are decidable by a polynomial interval-valued computation. Furthermore, it is proven that PSPACE coincides with the class of languages which are decidable by a restricted polynomial interval-valued computation” (links added).".
- Interval-valued_computation wikiPageExternalLink tajti-nagy-interval-computers.pdf.
- Interval-valued_computation wikiPageExternalLink paper2.pdf.
- Interval-valued_computation wikiPageExternalLink cie08.
- Interval-valued_computation wikiPageExternalLink giveabs.php?54.
- Interval-valued_computation wikiPageExternalLink science?_ob=ArticleURL&_udi=B6V1G-4RDS46X-2&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=88688a8f0efc70b7e0f2e882a29ec29c.
- Interval-valued_computation wikiPageID "18189557".
- Interval-valued_computation wikiPageRevisionID "601808263".
- Interval-valued_computation hasPhotoCollection Interval-valued_computation.
- Interval-valued_computation subject Category:Computational_complexity_theory.
- Interval-valued_computation comment "Interval-valued computation is a special kind of theoretical models for computation. It is capable of working on “interval-valued bytes”: special subsets of the unit interval. If such computers were realized, their computation power would be much greater than that of functioning, "implementable" computers.".
- Interval-valued_computation label "Interval-valued computation".
- Interval-valued_computation sameAs m.04cv2ns.
- Interval-valued_computation sameAs Q569130.
- Interval-valued_computation sameAs Q569130.
- Interval-valued_computation wasDerivedFrom Interval-valued_computation?oldid=601808263.
- Interval-valued_computation isPrimaryTopicOf Interval-valued_computation.