The Cardinality of an Oracle in Blum-Shub-Smale Computation
We examine the relation of BSS-reducibility on subsets of the real numbers. The question was asked recently (and anonymously) whether it is possible for the halting problem H in BSS-computation to be BSS-reducible to a countable set. Intuitively, it seems that a countable set ought not to contain en...
Պահպանված է:
| Հիմնական հեղինակներ: | , , |
|---|---|
| Ձևաչափ: | Artigo |
| Լեզու: | Inglês |
| Հրապարակվել է: |
Open Publishing Association
2010-06-01
|
| Շարք: | Electronic Proceedings in Theoretical Computer Science |
| Առցանց հասանելիություն: | http://arxiv.org/pdf/1006.0396v1 |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|