Marek Chrobak - Marek Chrobak
Marek Chrobak da to'liq professor Kaliforniya universiteti, Riversayd. U ishi bilan tanilgan raqobatbardosh tahlil ning onlayn algoritmlar, ayniqsa k-server muammosi, vaqtincha radio tarmoqlarida ma'lumot tarqatish va grafik chizish bo'yicha.
Yilda avtomatlar nazariyasi, Chrobak bir harfli alifbo bo'yicha cheklangan avtomatlarni o'rganishga qo'shgan hissalari bilan mashhur.[1] Xususan, "Chrobak normal shakli" nondeterministik cheklangan avtomatlar ma'lum.[2]
Chrobak doktorlik dissertatsiyasini shu yili olgan Kompyuter fanlari dan Varshava universiteti 1985 yilda.
Adabiyotlar
- ^ Chrobak, Marek (1986). "Cheklangan avtomat va yagona tillar". Nazariy kompyuter fanlari. 47 (3): 147–158. doi:10.1016/0304-3975(86)90142-8.
- ^ Gawrychowski, Pawel (2011). "Chrobak normal shakli qayta ko'rib chiqilgan, ilovalar bilan". Avtomatlarning qo'llanilishi va qo'llanilishi. CIAA 2011 yil. 6807. Blois, Frantsiya: Springer. 142-153 betlar. doi:10.1007/978-3-642-22256-6_14.
Tashqi havolalar
- Rasmiy veb-sayt
- Marek Chrobak tomonidan indekslangan nashrlar Google Scholar
- Marek Chrobak da DBLP Bibliografiya serveri
- Marek Chrobak muallif profil sahifasi ACM Raqamli kutubxona
- Chrobak, Marek da zbMATH
- Marek Chrobak da Matematikaning nasabnomasi loyihasi
Vakolat nazorati  |
|---|
  | Amerikalik akademikning ushbu tarjimai holi a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |