KvA-Klausur

Trainee

Date of registration: Mar 22nd 2010

Monday, September 5th 2011, 5:36pm

Hallo,

was? Noch kein Posting zur KvA-Klausur?

Ich muss sagen, dass ich die Klausur fair fand. Natürlich war nicht alles einfach. Aber wenn man gut gelernt hat, konnte man
sicher bestehen.

LG

Go to the top of the page

Sergey

Junior Schreiberling

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

2

Tuesday, September 6th 2011, 8:57am

Mhh ich fand die Klausur im großen und ganzen auch fair. Aufgabe 1 hatte wie ich finde ein paar kleine Fallen und ich glaube im nachhinein, dass ich ein paar Sachen davon nicht richtig beantwortet habe.
Habe auch so glaube ich etwas zu unpräzise gantwortet...

Wird die Musterlösung eingetlich wieder veröffentlich (also wie es bei GTI war), damit ich zM die erste Aufgabe mit meinen Antworten abgleichen kann?

2π V ¬2π = 42

Go to the top of the page

stevewilson

Trainee

Posts: 69

Date of registration: Mar 22nd 2010

3

Tuesday, September 6th 2011, 9:10am

Woran ich mich noch erinnere:

Die Aussage mit SAT war falsch. f € o(f) ist auch falsch. Sicher war ich mir nur bei der ersten Frage nicht. Ich glaube das war ob es immer eine Teilmenge einer NP-Sprache gibt, die in P liegt.

Was mir erst im nachinein eingefallen ist: Ich habe bei Aufg 3. HAMCIRC auf UHAMCIRC reduzieren wollen -> total schwierig. Anstatt einfach UHAMPATH zu nehmen... :wacko:

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

4

Tuesday, September 6th 2011, 9:50am

Quoted from "stevewilson"

Sicher war ich mir nur bei der ersten Frage nicht.

Ich vermute Du meinst die Behauptung " $\text{Fuer alle Sprachen }A\text{ mit }A\in\mathsf{NP}\text{ gilt: Es gibt ein }B\text{ mit }A \subseteq B\text{ und }B\in \mathsf{P}.$ ". Die Aussage stimmt, da jede Sprache über dem Alphabet $\Sigma$ (also insbesondere auch jede in NP) eine Teilmenge von $\Sigma^*$ ist. Und da wir wissen, dass $\Sigma^*$ eine reguläre Sprache ist, kann sie folglich in $\mathsf{TIME}(n)\subseteq\mathsf{P}$ gelöst werden.

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

5

Tuesday, September 6th 2011, 9:53am

Quoted from "stevewilson"

Ich glaube das war ob es immer eine Teilmenge einer NP-Sprache gibt, die in P liegt.

Diese Frage kann man übrigens analog zu meiner vorherigen Erklärung auch mit "ja" beantworten, da man dann hier die leere Menge benutzen kann.

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

Sergey

Junior Schreiberling

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

6

Tuesday, September 6th 2011, 10:14am

Wie wird Aufgabe 2 bewertet?
a und b jeweils 6 Punkte?

Und gibt es bereits eine Vorahnung, wann die Ergebnisse da sein werden?

2π V ¬2π = 42

Go to the top of the page

stevewilson

Trainee

Posts: 69

Date of registration: Mar 22nd 2010

7

Tuesday, September 6th 2011, 11:24am

Quoted from "Arne"

Zitat von »stevewilson«

Sicher war ich mir nur bei der ersten Frage nicht.

Ich vermute Du meinst die Behauptung "". Die Aussage stimmt, da jede Sprache über dem Alphabet (also insbesondere auch jede in NP) eine Teilmenge von ist. Und da wir wissen, dass eine reguläre Sprache ist, kann sie folglich in gelöst werden.

Stimmt. Eigentlich sind beide Fragen ganz einfach.

Go to the top of the page

Nagezahn

Junior Schreiberling

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

8

Tuesday, September 6th 2011, 12:08pm

Mit Ruhm bekleckert habe ich mich nicht gerade.

Dabei war die Klausur wirklich gut machbar. Na ja, erstmal aufs Ergebnis warten ...

Go to the top of the page

stevewilson

Trainee

Posts: 69

Date of registration: Mar 22nd 2010

9

Sunday, September 11th 2011, 6:57pm

Wann Ergebnisse

Hallo,

nach der Klausur hieß es, dass die Korrektur in einer guten Woche abgeschlossen sein soll. Soweit jedenfalls meine Info. Ich rechne mal mit Ergebnissen am Dienstag...

Go to the top of the page

suey

M.Sc.

Posts: 485

Date of registration: Sep 29th 2009

10

Sunday, September 11th 2011, 8:14pm

Zitat von der Institutsseite:

Quoted

Die Ergebnisse der KvA-Klausur werden nächste Woche ins HIS-QIS eingetragen. Die Einsicht ist am Do., 22.9., von 15.00-16.00 Uhr.

Denke mal, Arne wird uns im Forum auch noch drüber informieren.

Go to the top of the page

stevewilson

Trainee

Posts: 69

Date of registration: Mar 22nd 2010

11

Monday, September 12th 2011, 3:05am

Hey, danke. Da wär ich jetzt nicht mehr drauf gekommen, dort nachzugucken....

Go to the top of the page

Sergey

Junior Schreiberling

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

12

Wednesday, September 14th 2011, 4:17pm

Die Noten sind online

Und meine ist viiel besser als ich gedacht hätte

Ach so, ich hoffe, dass ein Notenspiegel veröffentlich wird

2π V ¬2π = 42

Go to the top of the page

Nagezahn

Junior Schreiberling

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

13

Wednesday, September 14th 2011, 4:22pm

Besser als befürchtet, schlechter als erhofft. Notenspiegel würde mich auch interessieren.

Go to the top of the page

MaxKoch

Trainee

Posts: 85

Date of registration: Oct 3rd 2008

14

Wednesday, September 14th 2011, 4:24pm

4.0 ist bestanden, bestanden ist gut und gut ist fast sehr gut

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

15

Wednesday, September 14th 2011, 4:33pm

Hallo *,

wie bereits von euch bemerkt, die Noten für die Klausur zu Komplexität von Algorithmen sind nun im QIS zu finden. Klausureinsicht wird am Do., 22.09.2011 von 15:00-16:00 Uhr in Raum 226, in der Appelstr. 4 sein.
62.5% der Teilnehmer haben die Klausur bestanden. Der Notenspiegel ist wie folgt, wenn ich mich nicht verrechnet oder vertippt habe:

$\begin{array}{ccccccccccc} 1.0 & 1.3 & 1.7 & 2.0 & 2.3 & 2.7 & 3.0 & 3.3 & 3.7 & 4.0 & 5.0\\\hline 2 & 0 & 2 & 4 & 5 & 2 & 3 & 0 & 7 & 5 & 18 \end{array}$
Schnitt (ohne 5er) 2.84, (mit 5er) 3.65.

Liebe Grüße,
Arne

"NP - The class of dashed hopes and idle dreams." Complexity Zoo