Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (WinAPI, Konsole) » KI-Programmierung
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 < [ 3 ] [ 4 ]
010
05.12.2007, 15:05 Uhr
ao

(Operator)



Zitat von Guybrush Threepwood:
zuviel Terminator gesehen?

Jau. Lief erst kürzlich wieder.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
05.12.2007, 16:14 Uhr
Pablo
Supertux
(Operator)


hmm, wenn das System "fertig" ist (was ja nie sein wird, wenn es immer wieder lernt und weiter Code schreibt), wird dann den Turing Test bestehen. Das wäre eine erstaunliche Leistung für ein Hobby Projekt
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
05.12.2007, 16:30 Uhr
FloSoft
Medialer Over-Flow
(Administrator)


ich weiß aber wie mans einfangen kann: man gibt ihm P=NP zu beweisen vor weil wenn es das nich schafft, dann rechnets ewig und blockiert sich völlig selbst was einen kompletten neustart möglich lässt, und wenn doch, ja gut, dann ist einem immerhin der nobelpreis sicher
--
class God : public ChuckNorris { };
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
013
05.12.2007, 18:00 Uhr
Suba Esel



 Was ist P=NP? Ich hab das bei Wikipedia nicht ganz verstanden...
--
Simon
Dieser Post wurde am 05.12.2007 um 18:07 Uhr von Suba Esel editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
014
05.12.2007, 18:15 Uhr
FloSoft
Medialer Over-Flow
(Administrator)


http://de.wikipedia.org/wiki/NP_%28Komplexit%C3%A4tsklasse%29 <--

bzw besser:

http://de.wikipedia.org/wiki/P-NP-Problem
--
class God : public ChuckNorris { };
Dieser Post wurde am 05.12.2007 um 18:16 Uhr von FloSoft editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
015
05.12.2007, 18:33 Uhr
Suba Esel



 Den unteren Artikel hatte ich gefunden, aber eben nicht verstanden.... liegt vlt daran, dass ich so ungefähr jedes zweite wort nicht kenne


Zitat von Wikipedia:

Eine weitere anhand der deterministischen Turingmaschine definierte Problemmenge ist die Komplexitätsklasse EXP. Anstelle eines Polynoms wird hier als obere Schranke für die Zeitkomplexität eine Funktion der Form 2^{n^k} in Abhängigkeit von der Eingabelänge n angegeben.


deterministisch? Turingmaschine? Komplexitätsklasse? EXP? Polygnom? Zeitkomplexität?


Kann das P=NP Problem jemand in einfachen Worten erklären, oder geht das garnicht?
--
Simon
Dieser Post wurde am 05.12.2007 um 18:33 Uhr von Suba Esel editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
016
05.12.2007, 18:54 Uhr
0xdeadbeef
Gott
(Operator)


Ohne die Begriffe "Polynomial", "Komplexität", "deterministisch" und "Automat" wird das kaum möglich sein, darum geht's dabei nämlich.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
017
05.12.2007, 18:56 Uhr
öni



 deterministisch heist soviel wie das es darauf vorbestimmt ist das es so geschehen muss. (z.B. du bist determiniert zu sterben oder du bist determiniert morgen in die schule zu gehen)

Polynom? ist das nicht eine einfache Gleichung in Mathe? ax^4 + bx^3 + cx^2 + dx + e = 0 ??
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
018
05.12.2007, 19:07 Uhr
0xdeadbeef
Gott
(Operator)


Ja, Moment, determiniert ist nochmal was anderes. Ein determinierter Automat spuckt bei der selben Eingabe immer das selbe Ergebnis aus, ein deterministischer Automat kommt auch immer auf die selbe Art und Weise da hin.

Polynomiale Laufzeitkomplexität bedeutet, dass es ein konstantes k gibt, so dass die Laufzeit in O(n^k) liegt.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
Dieser Post wurde am 05.12.2007 um 19:08 Uhr von 0xdeadbeef editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
019
05.12.2007, 19:52 Uhr
FloSoft
Medialer Over-Flow
(Administrator)


und nichtdeterministisch hieße das der automat "zufällig" entscheidet welchen Weg er einschlägt. Und da das unsere Automaten aktuell (noch) nicht können wächst deren Komplexitität im normalfall auf lim O(n^k) mit k -> oo

Was natürlich ein Problem darstellt wenn du nur einen algorithmus mit O(n^24) oder sowas hast, weil das ding dann halt bei nem pippifaxproblem gut und gerne mal "paar" jahre rechnet
--
class God : public ChuckNorris { };
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 < [ 3 ] [ 4 ]     [ C / C++ (WinAPI, Konsole) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: