Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re^4: Equivalency of Code

by Boots111 (Hermit)
on Feb 08, 2005 at 03:48 UTC ( #428899=note: print w/replies, xml ) Need Help??


in reply to Re^3: Equivalency of Code
in thread Equivalency of Code

dragonchild~

You are assuming that same calls the functions it is passed as arguments.

The theoretical same function cannot evaluate its arguments, as it cannot know that its arguments halt. After all, sub f1{ while(1) { } } and sub f2{ for(; ;) { } } should be considered the same...

Also, for the purposes of computability "deciding" a problem means that the program must halt with an answer of either "yes" or "no". (Well, classically accepting or rejecting, but that is just semantics).

Boots
---
Computer science is merely the post-Turing decline of formal systems theory.
--???

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://428899]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (3)
As of 2021-10-27 23:56 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My first memorable Perl project was:







    Results (95 votes). Check out past polls.

    Notices?