Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

Fragen mit polynomialzeitreduktion-Tag

Fragen mit polynomialzeitreduktion-Tag

0 Pluspunkte 0 Minuspunkte
1 Antwort
22 Aufrufe
NP-Vollständigkeit
Gefragt 18, Jan 2022 in AU-4-1 von uqyws uqyws Lernwillige(r) (730 Punkte)  
0 Pluspunkte 0 Minuspunkte
0 Antworten
180 Aufrufe
Zusammenhang NP-schwer, NP und entscheidbar
Gefragt 17, Jul 2019 in Allgemeine Fragen von utxob utxob Lernwillige(r) (120 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
187 Aufrufe
Entscheidbar und NP-Schwer Polynomialreduzierbarkeit
Gefragt 7, Feb 2019 in BER-AH von ucsyc ucsyc Lernwillige(r) (570 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
323 Aufrufe
Reduzierbarkeit
Gefragt 8, Jan 2018 in BER-AI von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
103 Aufrufe
Reduzierbarkeit
Gefragt 6, Jan 2018 in BER-AI von Anonym  
3 Pluspunkte 0 Minuspunkte
1 Antwort
155 Aufrufe
wieso $n^p + n^q$ und nicht $n^{pq}$?
Gefragt 1, Jan 2018 in AU-3-3 von Anonym  
1 Pluspunkt 0 Minuspunkte
1 Antwort
365 Aufrufe
Polynomialzeitreduktion und Komplexitätsklasse
Gefragt 15, Okt 2017 in BER-AA von uqdme uqdme Lernwillige(r) (250 Punkte)  
1 Pluspunkt 0 Minuspunkte
1 Antwort
95 Aufrufe
Kann ein Problem X aus P auch NP-schwer sein ?
Gefragt 17, Jul 2017 in BER-AL von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
142 Aufrufe
Polynomialzeitreduktion Graph
Gefragt 28, Jan 2017 in Band I, Kapitel 10 von Anonym  
2 Pluspunkte 0 Minuspunkte
1 Antwort
1.0k Aufrufe
Kann ich ein NP-schweres Problem auf ein NP-vollständiges Problem reduzieren?
Gefragt 11, Feb 2016 in BER-AI von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)  
1 Pluspunkt 0 Minuspunkte
1 Antwort
73 Aufrufe
Frage zur 5. Aussage
Gefragt 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (21.1k Punkte)  
1 Pluspunkt 0 Minuspunkte
1 Antwort
216 Aufrufe
Erklärungsveruche zu den Fragen
Gefragt 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
340 Aufrufe
Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion
Gefragt 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
73 Aufrufe
Begründung bei a) ausreichend?
Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
110 Aufrufe
korrekte Definition von VC?
Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)  
1 Pluspunkt 1 Minuspunkt
1 Antwort
11.5k Aufrufe
c) lösen und wissen dass Clique in NP liegt?
Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
127 Aufrufe
Hilfe beim Nachvollziehen der Musterlösung
Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
2 Antworten
83 Aufrufe
Wieso liegt das Problem in NP?
Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
75 Aufrufe
Wieso ist B NP-vollständig?
Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
1 Antwort
135 Aufrufe
Begründungen zu den Aussagen richtig?
Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 1 Minuspunkt
0 Antworten
95 Aufrufe
BER-AC
Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 1 Minuspunkt
0 Antworten
81 Aufrufe
BER-AI
Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 1 Minuspunkt
0 Antworten
80 Aufrufe
BER-AH
Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 1 Minuspunkt
0 Antworten
109 Aufrufe
BER-AB
Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)  
Alle Fragen anzeigen oder die beliebtesten Tags ansehen.
Powered by Question2Answer
...