Liste des Groupes | Revenir à c theory |
On 5/4/2025 5:27 PM, Mr Flibble wrote:Which is where you are wrong.On Sun, 04 May 2025 17:15:04 -0500, olcott wrote:I think the computability aspect of computer science
>On 5/4/2025 2:21 PM, Richard Heathfield wrote:>On 04/05/2025 18:55, olcott wrote:IT IS NOT COMPUTING FUNCTION THEN IT IS NOT COMPUTING FUNCTION THEN ITChanging my words then rebutting these changed words is dishonest.>
>
Functions computed by Turing Machines require INPUTS and produce
OUTPUTS DERIVED FROM THESE INPUTS.
Counter-example: a Turing Machine can calculate pi without any input
whatsoever.
>
As Mikko rightly said: a Turing machine does not need to require an
input.
>
>
IS NOT COMPUTING FUNCTION THEN IT IS NOT COMPUTING FUNCTION THEN
>
Computable functions are the basic objects of study in computability
theory. Computable functions are the formalized analogue of the
intuitive notion of algorithms, in the sense that a function is
computable if there exists an algorithm that can do the job of the
function, i.e. given an input of the function domain it can return the
corresponding output. https://en.wikipedia.org/wiki/Computable_function
>
given an input of the function domain it can return the corresponding
output.
>
given an input of the function domain it can return the corresponding
output.
>
given an input of the function domain it can return the corresponding
output.
>
*Computer science is ONLY concerned with computable functions*
Computer science is also concerned with intractable problems.
>
/Flibble
is only concerned with computable functions.
Computing the mapping from INPUTS to OUTPUTS onBut only when it includes the code for the decider, and thus that decider has been fixed, and thus can't be presumed to do something it doesn't do.
the basis of finite string transformation rules
specified by an algorithm.
The assembly language version of DD is the same
sort of state transition directed graph as the
Linz proof, thus zero vagueness or ambiguity.
DD correctly emulated by HHH CANNOT POSSIBLYBut HHH doesn't correctly emulate DD, as has been proven by running your HHH defined in Halt7.c, and thus we see that it DOES abort its emulation, and thus is NOT a correct emulation.
REACH ITS OWN FINAL STATE. Many dozens of
people have been STUPIDLY disagreeing with this
for several years.
Les messages affichés proviennent d'usenet.