2010-11-18, 22:04
  #3301
Medlem
BengtZzs avatar
Citat:
Ursprungligen postat av Careless
Har den inget annat namn också? Vår ryska matematiklärare säger någon persons sats, men jag har alltid svårt att tyda vad hon säger.
Tror inte det. Rationella rotsatsen har jag fått lära mig att den heter.
Citera
2010-11-18, 22:17
  #3302
Medlem
Citat:
Ursprungligen postat av en kopp kaffe
Skadlig kod-mängden A tänker jag inte definera mer ingående än att det är en oändlig delmängd av U. Låt B vara mängden program som terminerar. Om vi då gör restriktionen att skadlig kod terminerar någon gång (<=) så har vi att B' ∩ A = ∅. Sedan gör vi precis det jag beskrev tidigare.

Tag vårt orakel som bestämmer A. Med modifikationen har vi skapat ett orakel även för B.

Problemet är att B' ∩ A = ∅ inte nödvändigtvis är sant. Att skapa ett program med enligt din beskrivning <=> skulle kräva tillgång till ett orakel för B och då faller hela vårt motsägelsebevis.
Jag förstår inte hur det kommer in att det handlar om skadlig kod...
Citera
2010-11-18, 22:22
  #3303
Medlem
en kopp kaffes avatar
Citat:
Ursprungligen postat av dbshw
Du säger \subset här, men jag antar att C måste vara ett underrum till {0, 1, 2}^n, där vi alltså ser {0, 1, 2}^n som ett vektorrum över kroppen Z/3Z?

Exakt.
Citera
2010-11-18, 22:26
  #3304
Medlem
en kopp kaffes avatar
Citat:
Ursprungligen postat av manne1973
Jag förstår inte hur det kommer in att det handlar om skadlig kod...

Tanken är väl egentligen att formellt visa att det inte finns något generellt sätt att detektera virus t ex, utan att man behöver en tabell. Eller så förstår jag inte vad du inte förstår.
Citera
2010-11-18, 22:27
  #3305
Medlem
slemsugarns avatar
Pluggar Matte C på distans.
Undrar hur man räknar ut följande tal utan att derivera. (Har lärt mej derivera och då kan jag lösa uppgiften, men i detta bokstycke ska man kunna lösa utan att derivera...)
Jaja:
Bestäm en ekvation för tangenten till kurvan y=6X-X^2 i punkten (4,8)
Tacktack
Citera
2010-11-18, 22:34
  #3306
Medlem
Bestäm definitionsområde (domän) för var och en av de två funktionerna f(x)=sqrt(x)*sqrt(-32-x) och g(x)=sqrt((-x^2)-32x).

Hur går jag tillväga? Ska jag använda mig av generaliserade integraler?
Citera
2010-11-18, 23:05
  #3307
Medlem
Hej, gör lite matte e och behöver hjälp med att ange partikulärlösningen av sin x.


tack!
Citera
2010-11-18, 23:06
  #3308
Medlem
Citat:
Ursprungligen postat av Kuckelikuk
Bestäm definitionsområde (domän) för var och en av de två funktionerna f(x)=sqrt(x)*sqrt(-32-x) och g(x)=sqrt((-x^2)-32x).

Hur går jag tillväga? Ska jag använda mig av generaliserade integraler?
https://www.flashback.org/t1350960
Citera
2010-11-18, 23:07
  #3309
Medlem
Citat:
Ursprungligen postat av immy14
Hej, gör lite matte e och behöver hjälp med att ange partikulärlösningen av sin x.


tack!
https://www.flashback.org/t1362848
Citera
2010-11-18, 23:09
  #3310
Medlem
Citat:
Ursprungligen postat av en kopp kaffe
Tanken är väl egentligen att formellt visa att det inte finns något generellt sätt att detektera virus t ex, utan att man behöver en tabell. Eller så förstår jag inte vad du inte förstår.
Så uppfattade jag också uppgiften.

Vad jag inte förstår är hur det kommer in i din lösning att det handlar om skadlig kod.
Citera
2010-11-18, 23:19
  #3311
Medlem
Citat:
Ursprungligen postat av manne1973
https://www.flashback.org/t1362848

Tack!
Citera
2010-11-18, 23:25
  #3312
Medlem
en kopp kaffes avatar
Citat:
Ursprungligen postat av manne1973
Så uppfattade jag också uppgiften.

Vad jag inte förstår är hur det kommer in i din lösning att det handlar om skadlig kod.

Jag antar att det finns en algoritm eller orakel för att hitta skadlig kod, gör en polynomiell reduktion och visar att detta medför existens av ett orakel för haltingproblemet.

Egentligen måste det inte handla om skadlig kod, utan snarare om en delmängd program som uppfyller vissa egenskaper. Enda kravet här är att delmängden är ett ideal (motsvarande begreppet i algebra) under konkatenering med ett godtyckligt program från haltingmängden. Ursäkta om det är knasigt formulerat, tröttheten kommer krypande.
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in