信息科学方法

Inhalt公司

Der erste Themenkomplex Der Vorlesung已死拉姆西理论:

Ihnen wird wahrscheinlich folgendes“难题”bekannt sein:

 

 

“Auf einer Party mit sechs Personen gibt es immer drei,die sich paarweise kennen,Auf einer-Party mit sechs Personen gibt es-immer drei and die sich-paarweise kennen,
奥德雷,我是巴韦斯·尼希特·凯南。"

 

Die nach Ramsey benannte Theorye behandelt也是艺术

 

“是数学史上的Struktur genügend groß,所以存在于kleinere spezielle Unterstruktur中。”

 

Ergebnisse aus der Ramsey-Theory kann man benutzen,嗯Counte Schranken für die Berechnungskomplexität冯·Problemen herzuleiten。死在一个埃尼根·贝斯皮伦的手下。

 

Ein weiterr Themenkomplex已经死了概率方法.他们是嗯
“Beweistechniken,mit denen man die Existencez einer”纳德尔·伊姆·海豪芬“zeigen kann.Mit der Probabilistischen方法高效随机算法进入大门。

 

Der letzte Themenkomplex behandelt公司膨胀岩KonstruktionenWir wollen die Objekte,deren Existencez Wir bewiesen haben,auch mit möglichst wenig Resourcen,d.h.effizient,konstruieren。

Einige der dazu entwickelten Techniken(理论准zufälligenund公司
扩展器-图形)米萨姆特·登·威希蒂根安文敦根省在Vorlesung behandelt的舞台上。

文学

  • N.Alon,J.H.Spencer,《概率方法》,John Wiley,纽约,2007年。
  • R.L.Graham、B.L.Rothschild、J.H.Spencer、Ramsey Theory、John Wiley,纽约,1990年。
  • E.Kushilevitz,N.Nisan,《通信复杂性》,剑桥大学出版社,1997年。

Vorlesungszeiten公司

Mi 10:00-12:00,Raum O27/122