Diskussion:Polynomialzeit
Name
BearbeitenHeisst das wirklich Polynomialzeit? Klingt für mich wie ein furchtbarer Anglizismus, im Gegensatz zu Polynomzeit. (Heisst ja schliesslich auch nicht polynomial, sondern polynomiell.) Kann sich da wer kompetentes dazu äussern? 129.132.153.218 17:34, 13. Jun. 2014 (CEST)
Kritik
BearbeitenIn dem Artike wird der Hauptsachverhalt dreimal fast gleichlautend wiederholt.
Heißt es eigentlich
(i) in polynomialer Zeit oder
(ii) in polynomieller Zeit
Ich tendiere eigentlich zu (ii)
- Bin auch für polynomiell als Adjektiv und Adverb zu Polynom. --GrGr 12:25, 12. Jul 2006 (CEST)
- In der mir vorliegenden Literatur werden beide Varianten gebraucht. --Burning 16:57, 16. Feb. 2008 (CET)
Frage :
Dies bedeutet jedoch nicht, dass auch eine Polynomialzeit niedrigen Grades in der Praxis bereits als inakzeptabel gelten kann.
soll das vielleicht heißen :
Dies bedeutet jedoch nicht, dass 'nicht' auch eine Polynomialzeit niedrigen Grades in der Praxis bereits als inakzeptabel gelten kann.
- Ich halte diesen Satz für so nutzlos, dass ich ihn (zusammen mit dem vorangehenden Satz) gelöscht habe.--JFKCom 22:54, 17. Jun 2006 (CEST)
Alles Sinnlos?
Da werden drei Fälle beschrieben:
- Probleme, die schwächer als mit einer Polynomfunktion wachsen
- Probleme, die mit Polynomfunktion wachsen
- Probleme, die stärker als mit Polynomfunktion wachsen.
Es wird nirgendwo auf den Grad eingegangen, so dass aus meiner Sicht die ganze Definition nutzlos ist. Selbst eine Konstante wird als Polynomfunktion bezeichnet, und da der Grad nicht begrenzt ist, verstehe ich auch nicht, wie etwas stärker als mit einer Polynomfunktion wachsen kann.
, also finde auch das ist bissel blöde übersetzt worden hier im Artikel "oder selbst geschrieben" ;o) man weiß nicht welche polynomfunktion von was ???
Wenn man sich das Englische Wiki zu Polynomialzeit anschaut, dann steht da In computational complexity theory, polynomial time refers to the computation time of a problem where the run time, m(n), is no greater than a polynomial function of the problem size, n.
Wo die Lauzeit -> m(n), nicht größer ist, als die Polynomfunktion der Problemgröße n.
- wobei immer noch unklar ist, welchen Grades ???
Deterministischer Automat
BearbeitenWarum wird hier am Anfang des Artikel auf den DFA verlinkt? Wäre es nicht günstiger auf eine "deterministische Turing-Maschine (DTM)" zu verlinken? -- BuZZdEE.BuzZ 21:35, 9. Apr. 2010 (CEST)