Wersja z 11:11, 1 paź 2015 edytuj MalarzBOT (dyskusja \| edycje) Boty, Uprawnieni do logowania się z zablokowanych adresów IP 4 834 617 edycji m MalarzBOT: zamiana szablonu źródła na szablon dopracować ← poprzednia edycja		Wersja z 10:38, 9 gru 2015 edytuj anuluj edycję AndrzeiBOT (dyskusja \| edycje) Boty 391 617 edycji m King’s ’n’ Queen’s (linkowanie, pisownia, redakcyjne) przy użyciu AWB następna edycja →
Linia 33: '''Leslie Gabriel Valiant''' (ur. 28 marca 1949) – brytyjski informatyk i [[teoria obliczeń\|teoretyk obliczeń]]. Uczył się w [[~~King's~~King’s College (Cambridge)\|~~King's~~King’s College]], [[Imperial College London]] i University of Warwick, gdzie w 1974 roku otrzymał stopień naukowy Doctor of Philosophy. W 1982 roku zaczął uczyć w [[Harvard University]], wcześniej uczył w [[Carnegie Mellon University]], [[University of Leeds]] i [[Uniwersytet Edynburski\|University of Edinburgh]]. Valiant jest znany za swoją pracę w dziedzinie informatyki teoretycznej. Do teorii [[złożoność obliczeniowa\|złożoności obliczeniowej]] wprowadził m.in. pojęcie #P-zupełności wyjaśniające dlaczego problemy wyliczania i niezawodności są kłopotliwe. Wprowadził również pojęcie algorytmów holograficznych. Jego wcześniejsze prace w [[teoria automatów\|teorii automatów]] zawierają algorytm do parsowania bezkontekstowego (rozszerzenie [[algorytm CYK\|algorytmu CYK]]), który jest obecnie (na rok 2010) asymptotycznie najszybszym znanym. Pracuje także w neurologii obliczeniowej koncentrując się na rozumieniu uczenia się i pamięci. Linia 46: {{Kontrola autorytatywna}} {{~~DEFAULTSORT~~SORTUJ:Valiant, Leslie Gabriel}} [[Kategoria:Brytyjscy informatycy]] [[Kategoria:Członkowie National Academy of Sciences]]

Leslie Valiant: Różnice pomiędzy wersjami