Vous avez cherché: unsolvability (Portugais - Anglais)

"degrees of unsolvability.
"degrees of unsolvability.

"recursive unsolvability of a problem of thue.
"recursive unsolvability of a problem of thue.

"the upper semi-lattice of degrees of recursive unsolvability.
"the upper semi-lattice of degrees of recursive unsolvability.

degrees of unsolvability, perspectives in mathematical logic, springer-verlag.
"degrees of unsolvability", perspectives in mathematical logic, springer-verlag.

see chapter 8, section 8.2 "the unsolvability of the halting problem.
see chapter 8, section 8.2 "the unsolvability of the halting problem.

chapter xiii ("computable functions") includes a discussion of the unsolvability of the halting problem for turing machines.
chapter xiii ("computable functions") includes a discussion of the unsolvability of the halting problem for turing machines.

* martin davis (1958), "computability & unsolvability", mcgraw-hill book company, inc. new york.
* martin davis (1958), "computability & unsolvability", mcgraw-hill book company, inc. new york.

)* marvin minsky 1961, "recursive unsolvability of post's problem of "tag" and other topics in theory of turing machines", "the annals of mathematics, 2nd ser., vol.
)* marvin minsky 1961, "recursive unsolvability of post's problem of "tag" and other topics in theory of turing machines", "the annals of mathematics, 2nd ser., vol.