www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Informatik-Training" - P und NP (1)
P und NP (1) < Training < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Informatik-Training"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

P und NP (1): Falls P\neq NP
Status: (Übungsaufgabe) Aktuelle Übungsaufgabe Status (unbefristet) 
Datum: 05:26 Fr 03.02.2006
Autor: mathiash

Aufgabe
Zeige: Falls [mm] P\neq [/mm] NP, so gibt es Sprachen L in [mm] NP\setminus [/mm] P, die nicht NP-vollständig sind.

Das ist ein altes Resultat, man findet solche Dinge ohne Probleme in der Literatur. Hier kann man es aber einfach auch mal selber probieren. Ich werd dazu in einer Mitteilung erste Lösungshinweise geben.

Viele Grüße,

Mathias
Ansicht: [ geschachtelt ] | ^ Forum "Informatik-Training"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]