"A partially computable function may be thought of as one for which we possess an algorithm which enables us to compute its value for elements of its domain, but which will have us computing forever in attempting to obtain a functional value for an element not in its domain, without ever assuring us that no value is forthcoming. In other words, when an answer is forthcoming, the algorithm provides it; when no answer is forthcoming, the algorithm has one spend an infinite amount of time in a vain search for an answer."
Quote Details
Added by wikiquote-import-bot
Unverified quote
0 likes
Academics from the United StatesComputer scientists from the United StatesMathematicians from the United StatesLogicians from the United StatesPrinceton University alumni
Original Language: English
Available Languages (1)
Sources
(originally published in 1958)
https://en.wikiquote.org/wiki/Martin_Davis_(mathematician)
Revision History
No revisions have been submitted for this quote.
Categories
Martin Davis (mathematician)
Martin David Davis (March 8, 1928 – January 1, 2023) was an American mathematician, known for his work on Hilbert's tenth problem. In 2012 he was elected a Fellow of the American Mathematical Society.
5 quotes on TrueQuotesView all quotes by Martin Davis (mathematician) →
Related Quotes
"Nonstandard analysis is a technique rather a subject. Aside from theorems that tell us that nonstandard notions are e…"
"Takeuti has studied models of axiomatic set theory in which the “truth values” are elements of a complete Boolean alg…"
"The analysis of algorithmic process that emerged from the work of Gödel, Church, Turing, and Post has been of great i…"
"Davis became one of the earliest computer programmers when he began programming on the ORDVAC computer at the Univers…"
"For him delicious flavors dwell In books as in old Muscatel."
"And in the evening, everywhere Along the roadside, up and down, I see the golden torches flare Like lighted street-la…"
"Song like a rose should be; Each rhyme a petal sweet; For fragrance, melody, That when her lips repeat The words, her…"
"The hunter catches a dreadful prey, the seaman steers his ship into an unspeakable harbor, the plowman sows and reaps…"
"You are the king no doubt, but in one respect, at least, I am your equal: the right to reply. I claim that privilege …"
"When Hector heard that challenge he rejoiced and right in the no man's land along his lines he strode, gripping his s…"