Rice Shapiro Theorem
19,99 €
inkl. MwSt.

Versandfertig in 6-10 Tagen
payback
10 °P sammeln
  • Broschiertes Buch

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computability theory, the Rice Shapiro theorem is a generalization of Rice''s theorem, and is named after Henry Gordon Rice and Norman Shapiro.The statement can be expressed informally as follows: given that a computable function (viewed as a black-box) is an infinite object, and we cannot hope to develop a general algorithm studying a property of function on infinite input-output pairs; there is in general no truly better way than to apply the function on some inputs and hope to get their outputs.…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computability theory, the Rice Shapiro theorem is a generalization of Rice''s theorem, and is named after Henry Gordon Rice and Norman Shapiro.The statement can be expressed informally as follows: given that a computable function (viewed as a black-box) is an infinite object, and we cannot hope to develop a general algorithm studying a property of function on infinite input-output pairs; there is in general no truly better way than to apply the function on some inputs and hope to get their outputs.