Diskussion:Polynomialzeithierarchie

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Das ist erst der Anfang...

Das Thema Komplexität ist in der deutschsprachigen Wikipedia noch arg unterrepräsentiert. Dies sind die ersten Zeilen des englischen Artikels, der als Übersetzung hier Eingang finden könnte.

Ich habe mal einiges ergänzt, jedoch weist der Artikel immer noch Lücken auf. Mit der (informellen) Beschreibung von Orakelmaschinen bin ich nicht zufrieden und möglicherweise gibt es noch weitere Sätze über die PH. Möglicherweise könnte der Begriff der Orakelmaschinen auch in einem eigenen Artikel erklärt werden (wenn es nicht schon einen gibt - auf die Schnelle hab ich keinen gefunden). Mathias 10:45, 18. Jun 2006 (CEST)

Letzteres ist getan: Orakel-Turingmaschine --Florian Seffler 17:40, 1. Dez. 2006 (CET)

Von „http://de.wikipedia.org../../../p/o/l/Diskussion%7EPolynomialzeithierarchie_7e8c.html“

Views

• Artikel
• Diskussion
• Aktuelle Version

Navigation

• Hauptseite
• Über Wikipedia
• Themenportale
• Von A bis Z

Mitmachen

• Hilfe
• Wikipedia-Portal
• Spenden

Suche

• Diese Seite wurde zuletzt am 1. Dezember 2006 um 17:40 Uhr von Wikipedia-Benutzer Florian Seffler geändert. Basiert auf der Arbeit von Wikipedia-Benutzer Mpohl307 und Anonyme(r) Benutzer der Wikipedia.
• Ihr Inhalt steht unter der GNU-Lizenz für freie Dokumentation.
  Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc.
  
• Über Wikipedia
• Impressum

Static Wikipedia 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -