2010-11-17, 22:27
  #3265
Medlem
sp3tts avatar
Citat:
Ursprungligen postat av Careless
Det där var tämligen intressant! Vilken kurs kan man läsa om sådant?
En kurs i envariabelanalys på universitetet borde ta upp det.
Citera
2010-11-18, 00:58
  #3266
Medlem
frooshies avatar
Citat:
Ursprungligen postat av frooshie
Har två logikhärledningar som jag ska härleda och har kört fast, hoppas verkligen att någon kan hjälpa mig med detta:

Nr1: { } |- ∀xPx → ∀xPf(x)

Nr2: {∀x∀y(Rxy → ¬Ryx)} |- ∀x¬Rxx


bump?
Citera
2010-11-18, 07:45
  #3267
Medlem
Citat:
Ursprungligen postat av en kopp kaffe
Visa att A = {phi_i(x) | phi_i(x) är skadlig kod} går att reducera till haltingproblemet, dvs. att A \subseteq PI_2 (i aritmetiska hierarkin). Någon bra utgångspunkt?

Är det här en ok motivering?

Låt psi_i(x) vara ett godtyckligt program. Välj ett (antag att vi känner till ett, eller kan fabricera ett ett) godtyckligt program ur mängden A. Modifiera psi_i(x) så att psi_i(x) anropar phi_k(x) då det stannar. Använd oraklet för A för att se om psi_i(x) är skadlig kod, dvs. om psi_i(x) stannar.
Jag tycker INTE att det här känns rätt. Är inte meningen att visa att A inte är avgörbar eftersom dess avgörbarhet är ekvivalent med haltingproblemet?

Ett första steg tycker jag måste vara att definiera begreppet "skadlig kod". Därefter tar man ett godtyckligt program och skapar ett nytt program som terminerar om och endast om det första programmet är skadlig kod.
Citera
2010-11-18, 09:31
  #3268
Medlem
Citat:
Ursprungligen postat av frooshie
Har två logikhärledningar som jag ska härleda och har kört fast, hoppas verkligen att någon kan hjälpa mig med detta:

Nr1: { } |- ∀xPx → ∀xPf(x)

Nr2: {∀x∀y(Rxy → ¬Ryx)} |- ∀x¬Rxx
Nr1 förstår jag inte riktigt. Som jag tolkar den är den inte sann.

Nr2:
Tag godtyckligt a.
Genom dubbel ∀-elimination av premissen får vi Raa → ¬Raa (A).
Antag Raa.
Då får vi ¬Raa (B) genom →-elimination ur (A) och antagandet.
Genom ytterligare en →-elimination, nu ur (B) och antagandet får vi falsum.
Alltså leder antagandet till falsum.
Genom →-introduktion (varvid antagandet elimineras) kan vi dra slutsatsen ¬Raa.
Då ¬Raa har härletts för godtyckligt a, gäller ∀x¬Rxx genom ∀-introduktion.
Citera
2010-11-18, 09:49
  #3269
Medlem
en kopp kaffes avatar
Citat:
Ursprungligen postat av manne1973
Jag tycker INTE att det här känns rätt. Är inte meningen att visa att A inte är avgörbar eftersom dess avgörbarhet är ekvivalent med haltingproblemet?

Ett första steg tycker jag måste vara att definiera begreppet "skadlig kod". Därefter tar man ett godtyckligt program och skapar ett nytt program som terminerar om och endast om det första programmet är skadlig kod.

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.
Citera
2010-11-18, 10:23
  #3270
Medlem
NickaNyfikens avatar
År 2002 var johan lika många år som summan av siffrorna i hans födelseår. Vilket år fyller johan 48 år? Visa gärna uträkningen så jag vet hur jag ska bära mig åt...
Citera
2010-11-18, 10:41
  #3271
Medlem
oNesteruds avatar
Johan fyller 48 år 2030, eftersom han föddes 1982. 1+9+8+2 = 20 och mellan 1982-2002 är det också 20 år. 1982+48 = 2030
Citera
2010-11-18, 13:53
  #3272
Medlem
NickaNyfikens avatar
Citat:
Ursprungligen postat av oNesterud
Johan fyller 48 år 2030, eftersom han föddes 1982. 1+9+8+2 = 20 och mellan 1982-2002 är det också 20 år. 1982+48 = 2030

Tack snälla!
Citera
2010-11-18, 14:48
  #3273
Medlem
Danxs avatar
Rita i det komplexa talplanet
|z+1+i|=2 => r:2 centrum: -1-i
1_<|z+1|_<2 => r:1; 2 centrum -1

Varför läggs centrum negativt? Radien köper jag att den blir 2 resp 1. Men förstår inte varför det är minus. Skulle någon kunna bevisa med beräkning?
Citera
2010-11-18, 14:56
  #3274
Medlem
Bromsklosss avatar
Citat:
Ursprungligen postat av Danx
Rita i det komplexa talplanet
|z+1+i|=2 => r:2 centrum: -1-i
1_<|z+1|_<2 => r:1; 2 centrum -1

Varför läggs centrum negativt? Radien köper jag att den blir 2 resp 1. Men förstår inte varför det är minus. Skulle någon kunna bevisa med beräkning?

Avståndet mellan punkterna x och y är ju |x - y|, så om man skriver |z - z_0| = r talar man om alla z som ligger på avståndet r från z_0 och dessa z utgör ju en cirkel med radien r, centrerad kring z_0.
Citera
2010-11-18, 15:39
  #3275
Medlem
Måste fräsha upp minnet så behöver hjälp med en lätt uppgift!
Beräkna arean av det färgade området. Överfunktion: y = √x, underfunktion: y = x undre gräns = 0, övre gräns = okänd.
Citera
2010-11-18, 15:43
  #3276
Medlem
Bromsklosss avatar
Citat:
Ursprungligen postat av masse.e
Måste fräsha upp minnet så behöver hjälp med en lätt uppgift!
Beräkna arean av det färgade området. Överfunktion: y = √x, underfunktion: y = x undre gräns = 0, övre gräns = okänd.

Börja med att rita upp kurvorna lite ungefärligt (eller med dator) så att du ser vad det går ut på. Sedan kan du beräkna den övre gränsen, dvs där x = √x.
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