Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Komplexität » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
ed209

Zitat:
hat jemand eine Ahnung?


Ja!
Ich würde sagen du hast in dem Screenshot zwei Antworten richtig beantwortet und zwei falsch.

Kannst Du mit eigenen Worten folgende Begriffe erklären:
- exponentielle Laufzeit
- polynomiale Laufzeit
- NP
- NP-vollständig (was ist der Unterschied zu NP?)

Gruss,
ED
ina....2 Komplexität

Meine Frage:
hat jemand eine Ahnung?

Meine Ideen:
ich wieß nicht ob die 3 und 4 stimmt oder nicht, was sagt ihr? bisher gibt es ja keine Beweise

ina....2 hat dieses Bild (verkleinerte Version) angehängt:
Schermata 2018-11-27 alle 19.21.15.png