نتایج جستجو برای: computability

تعداد نتایج: 4099  

Journal: :J. Complexity 2018
Eike Neumann Arno Pauly

We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The framework for this is Weihrauch reducibility. As a consequence of our characterizations, we establish that the solvability complexity index is (mostly) inde...

2016
Robert S. Lubarsky

In contrast to most kinds of computability studied in mathematical logic, feedback computability has a non-degenerate notion of parallelism. Here we study parallelism for the most basic kind of feedback, namely that of Turing computability. We investigate several different possible definitions of parallelism in this context, with an eye toward specifying what is so computable. For the determini...

Journal: :Advances in Applied Mathematics 2008

Journal: :Mathematical Logic Quarterly 1999

Journal: :Mathematical Structures in Computer Science 2013

Journal: :Annals of Pure and Applied Logic 1998

Journal: :Information and Computation 2008

Journal: :Theoretical Computer Science 1993

Journal: :Journal of Logic, Language and Information 2019

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید