Liste des Groupes | Revenir à theory |
On 3/28/2025 5:30 PM, dbush wrote:On 3/28/2025 6:09 PM, olcott wrote:On 3/28/2025 3:38 PM, dbush wrote:On 3/28/2025 4:30 PM, olcott wrote:On 3/28/2025 2:24 PM, dbush wrote:On 3/28/2025 3:21 PM, olcott wrote:On 3/28/2025 4:43 AM, Fred. Zwarts wrote:Op 28.mrt.2025 om 03:13 schreef olcott:On 3/27/2025 9:04 PM, Richard Damon wrote:On 3/27/25 9:07 PM, olcott wrote:On 3/27/2025 7:38 PM, dbush wrote:On 3/27/2025 8:34 PM, olcott wrote:On 3/27/2025 7:12 PM, dbush wrote:
Even a constant function is a "computation", even if it doesn't actually>False. It computes the length of all strings of length 5.Unless an input is transformed into an output on the basis of a>>If A TM can only compute the mapping from *its* input to *its*No TM can take another directly executed TM as an input andTM's cannot possibly ever report on the behavior of the directSure they can.
execution of another TM. I proved this many times in may ways.
Ignoring these proofs IT NOT ANY FORM OF REBUTTAL.
>
>
WHere is your proof? And what actual accepted principles is is
based on?
>
Turing computable functions only compute the mapping from inputs
to outputs.
>
output, it cannot be wrong.
Taking a wild guess does not count as computing the mapping.
False. The only requirement is to map a member of the input domain
to a member of the output domain as per the requirements.
If it does so in all cases, the mapping is computed. It doesn't
matter how it's done.
>
syntactic or semantic property of this input it is not a Turing
computable function.
int StringLength(char *S)
{
return 5;
}
Does not compute the string length of any string.
>
It does not compute (a sequence of steps of an algorithm that derive
an output on the basis of an input) jack shit it makes a guess.
Do you reckon the direct execution of a TM contradicts the specification?Doesn't matter. If the requirement is to return 5 for strings that have
a length of 5, it meets the requirement.
The actual requirement is to compute the mapping from a finite string to
its length using a sequence of algorithmic steps.
Likewise for halting. Compute the mapping from a finite string of
machine code to the behavior that this finite string specifies.
Les messages affichés proviennent d'usenet.