Sciweavers

64 search results - page 3 / 13
» Proving Church's Thesis
Sort
View
CIE
2005
Springer
14 years 11 months ago
The Church-Turing Thesis: Breaking the Myth
Dina Q. Goldin, Peter Wegner
CSL
2009
Springer
15 years 4 months ago
Decidable Extensions of Church's Problem
Abstract. For a two-variable formula B(X,Y) of Monadic Logic of Order (MLO) the Church Synthesis Problem concerns the existence and construction of a finite-state operator Y=F(X) ...
Alexander Rabinovich
CIE
2010
Springer
15 years 2 months ago
On the Completeness of Quantum Computation Models
The notion of computability is stable (i.e. independent of the choice of an indexing) over infinite-dimensional vector spaces provided they have a finite “tensorial dimension...
Pablo Arrighi, Gilles Dowek
CIE
2007
Springer
15 years 1 months ago
Multi-valued Logics, Effectiveness and Domains
Abstract. Effective domain theory is applied to fuzzy logic to give suitable notions of semi-decidable and decidable L-subset. The connection with the notions of fuzzy Turing machi...
Giangiacomo Gerla