Računalniški virusi in izrek o rekurziji

author: Damjan Bojadžijev, Condensed Matter Physics, Jožef Stefan Institute
published: Feb. 25, 2007,   recorded: March 2004,   views: 85

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

Description

Teoretična podlaga virusov je izrek o rekurziji (Kleene), ki zagotavlja obstoj programov, ki računajo svoje lastnosti. Zato obstajajo programi, ki izračunajo indeks svoje lastne kompozicije z nekim drugim programom. Če ta drugi program konstruira programe iz njihovih indeksov prog(n)=Pn bo kompozicija obeh programov virus, ki rekonstruira samega sebe. Predavanje bo predstavilo obratno, hevristično pot: od vprašanja, kako konstruirati program, ki rekonstruira samega sebe, do izreka o rekurziji.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: