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 "Logik" - Zeige: Algo existiert nicht
Zeige: Algo existiert nicht < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Zeige: Algo existiert nicht: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 17:56 Di 23.11.2010
Autor: Manu87

Aufgabe
Unter der Annahme, dass $P [mm] \not= [/mm] NP$, zeige man, dass es keinen Algorithmus gibt, der für jede Formel [mm] \phi [/mm] in polynomialer Zeit eine Formel [mm] \psi [/mm] in DNF findet, die äquivalent zu [mm] \phi [/mm] ist.

Alter falter... ich muss gestehen mit diesen Übungen kann ich einfach nichts anfangen...
Ich hoffe einige kluge Köpfchen können mir helfen , während ich weiter verzweifelt nach einer Lösung suche...
        
Bezug
Zeige: Algo existiert nicht: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 06:20 Mi 24.11.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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