Question: Let us assume that there is a perfect antivirus program. It examines a program and says Yes if the program will infect our computer. It

Let us assume that there is a perfect antivirus program. It examines a program and says "Yes" if the program will infect our computer. It says "No" if the program will not infect our computer.
Antivirus (Program):
If Program causes infection
Report "Yes"
Else
Report "No"
If such a program existed, we could write a program Evil that accepts a program as its input and asks Antivirus to look at it. If Antivirus says "Yes", Evil stops without doing anything else. If Antivirus says "No" about the program, Evil infects the computer:
Evil (Program):
If Antivirus(Program) says "Yes"
Exit
Else
Infect computer
Make an argument for how this program Evil shows that the program Antivirus cannot be written.
 Let us assume that there is a perfect antivirus program. It

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!