Metode randomizaţi, în Computation

Source: http://www.wisdom.weizmann.ac.il/~oded/rnd.html



Ia act de diferitele [2001 şi 2011]

Oded Goldreich

---

O varietate de metode de randomizate sunt angajaţi în studiul de calcul. Scopul cursului actual este de a face familiariza studenţii cu unele dintre aceste metode. Dorim să subliniem trei aspecte cu privire la acest curs:

• Acest curs se concentrează pe metode (de exemplu, instrumente şi tehnici), şi nu pe concepte.
• Aceste metode sunt randomizate şi astfel rezultatul este de multe ori nu `` (pe deplin)''explicite.
• Accentul este pus pe aplicaţii la studiul de calcul.

Această pagină web oferă acces la notele de curs luate de către studenţii care frecventează un curs de Metode randomizate de calcul dat în primăvara anului 2001 şi la materialul pentru o auto-studiu elaborat în primăvara anului 2011.

Material disponibile on-line

• O pagina web care oferă acces la curs notele luate de către studenţii care frecventează un curs pe această temă în primăvara anului 2001. 
  În special, acest site web oferă acces la prefaţa la notele de curs, un text intitulat referitoare O pregustare a Calcule randomizat, rezumate de toate prelegeri, şi note la toate cele 13 prelegeri în diverse formate (de exemplu, toate materialele din dosarul un [în gzip-ed PostScript (PS), format sau în gzip-ed format DVI], şi 13 cursuri individuale [în PSfiles]).
• O pagina web care oferă acces la materiale pentru o auto-studiu elaborat în primăvara anului 2011. 
  Acest material este considerat a înlocuit notele cele de mai sus curs luate în 2001 de către studenţi (participarea la un curs cu un subiect similar).

Suplimentare recomandat lectură

• N. Alon şi JH Spencer: Metoda probabiliste. John Wiley Sons, Inc, 1992.
• O. Goldreich, Complexitate computaţională: o perspectivă conceptuală, Cambridge University Press, 2008.
• R. Motwani şi P. Raghavan: Algoritmi aleatorii. Cambridge University Press, 1995.
• R. Shaltiel: Evoluţii recente în Construcţii explicită de Extractoare. În Tendinţe actuale în Informatica Teoretica: Provocarea New Century, Vol. 1: Algoritmi şi Complexitate, Lumea stiintifica, 2004. (Editori: G. Paun, G. Rozenberg si A. Salomaa.), Versiunea preliminară în Buletinul EATCS 77, paginile 67 - 95, 2002.

---

Înapoi la pagina de start Oded Goldreich lui.

---

Copyright (simbolul C) 2001 de Goldreich Oded. Permisiunea de a face copii digitale sau tare de o parte sau în întregime acest lucru pentru uz personal sau de clasă este acordat fără taxă, cu condiţia ca copii nu sunt realizate sau distribuite de avantaj sau profit comercial şi noi copii care poartă acest anunţ şi citare complete privind prima pagina. Abstractizare cu credit este permisă.

Acest lucru ar putea fi publicate sau poate fi o bază pentru publicarea în viitor. Drepturi de autor pot fi transferate fără o notificare ulterioară şi această versiune ar putea să nu mai fie accesibil.