ผลต่างระหว่างรุ่นของ "ผู้ใช้:Parinya"
Jittat (คุย | มีส่วนร่วม) ล (Reverted edit of 122.252.226.40, changed back to last version by Jittat) |
|||
แถว 1: | แถว 1: | ||
− | + | sitcelpaslet | |
+ | สวัสà¸à¸µà¸à¸£à¸±à¸ à¸à¸¡ à¸à¸£à¸´à¸à¸à¸² à¹à¸à¸¥à¸´à¸¡à¸ªà¸¸à¸ à¹à¸à¹à¸à¸à¸²à¸à¸²à¸£à¸¢à¹à¸à¸£à¸°à¸à¸³à¸à¸¢à¸¹à¹à¸à¸µà¹à¸ าà¸à¸§à¸´à¸à¸²à¸§à¸´à¸¨à¸§à¸à¸£à¸£à¸¡à¸à¸à¸¡à¸à¸´à¸§à¹à¸à¸à¸£à¹ à¸à¸à¸°à¸§à¸´à¸¨à¸§à¸à¸£à¸£à¸¡à¸¨à¸²à¸ªà¸à¸£à¹ มหาวิà¸à¸¢à¸²à¸¥à¸±à¸¢à¹à¸à¸©à¸à¸£à¸¨à¸²à¸ªà¸à¸£à¹ à¸à¸à¸°à¸à¸µà¹à¸à¸¡à¸à¸³à¸¥à¸±à¸à¸à¸¢à¸¹à¹à¹à¸à¸ªà¸ าวะà¸à¸¹à¹à¸à¸²à¸ (ลาà¹à¸£à¸µà¸¢à¸) ระยะยาวà¸à¸¢à¸¹à¹ | ||
− | == | + | == à¸à¸²à¸à¸§à¸´à¸à¸±à¸¢à¸à¸µà¹à¸ªà¸à¹à¸ == |
− | + | à¸à¸²à¸à¸à¸µà¹à¸ªà¸à¹à¸à¹à¸à¸à¸±à¸à¸à¸¸à¸à¸±à¸à¸à¸·à¸ | |
− | === | + | === à¸à¸²à¸£à¸à¸³à¸à¸§à¸à¹à¸à¸à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าภ(Efficient Computation) === |
− | + | à¸à¸¡à¸ªà¸à¹à¸à¸à¸²à¸£à¸§à¸´à¹à¸à¸£à¸²à¸°à¸«à¹à¹à¸¥à¸°à¸à¸à¸à¹à¸à¸à¸à¸±à¸¥à¸à¸à¸£à¸´à¸à¸¶à¸¡à¹à¸à¸¢à¹à¸à¹à¸à¸à¸§à¸²à¸¡à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าà¸à¸à¸à¸à¸à¸²à¸£à¸à¸³à¸à¸§à¸ à¸à¸¶à¹à¸à¹à¸à¸¥à¸à¸§à¸²à¸¡à¸«à¸¡à¸²à¸¢à¸à¸à¸à¸à¸³à¸§à¹à¸²à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าà¸à¹à¸à¹à¸«à¸¥à¸²à¸¢à¸à¸¢à¹à¸²à¸ | |
− | * | + | * à¹à¸à¹à¹à¸§à¸¥à¸²à¸ªà¸±à¹à¸ |
− | * | + | * à¹à¸à¹à¸«à¸à¹à¸§à¸¢à¸à¸§à¸²à¸¡à¸à¸³à¸à¹à¸à¸¢ (Space-bounded computation) |
− | * | + | * à¹à¸à¹à¸à¸³à¸à¸§à¸à¸à¸³à¸à¸²à¸¡à¸à¹à¸à¸¢à¸à¸µà¹à¸ªà¸¸à¸à¹à¸ query model (Query complexity) |
− | * | + | * à¹à¸à¹à¸à¸²à¸£à¸ªà¸·à¹à¸à¸ªà¸²à¸£à¸à¹à¸à¸¢à¸à¸µà¹à¸ªà¸¸à¸ (Communication complexity) |
− | === | + | === à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡ à¹à¸¥à¸° à¸à¸§à¸²à¸¡à¹à¸¡à¹à¸à¸³à¸«à¸à¸ (Randomness and Nondeterminism) === |
− | + | à¸à¸¡à¸à¹à¸à¸à¸§à¹à¸²à¸à¸§à¸²à¸¡à¸ªà¸²à¸¡à¸²à¸£à¸à¹à¸¥à¸°à¸à¸µà¸à¸à¸³à¸à¸±à¸à¸à¸à¸à¸à¸²à¸£à¸à¸³à¸à¸§à¸à¸à¸µà¹à¹à¸à¹à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¹à¸à¹à¸²à¸¡à¸²à¸à¹à¸§à¸¢ à¸à¸à¸à¸à¸²à¸à¸à¸µà¹à¸¢à¸±à¸à¸ªà¸à¹à¸à¹à¸à¸à¸£à¸°à¸à¸§à¸à¸à¸²à¸£à¸à¸±à¸à¹à¸¢à¸à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡ (Randomness Extraction) à¸à¸¶à¹à¸à¹à¸à¹à¸à¸à¸£à¸°à¸à¸§à¸à¸à¸²à¸£à¸à¸µà¹à¹à¸à¸¥à¸à¹à¸«à¸¥à¹à¸à¸à¸³à¹à¸à¸´à¸à¸à¸±à¸§à¸ªà¸¸à¹à¸¡à¸à¸µà¹à¸¡à¸µà¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¹à¸¡à¹à¸¡à¸²à¸ à¹à¸«à¹à¹à¸à¹à¸à¹à¸«à¸¥à¹à¸à¸à¸³à¹à¸à¸´à¸à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¸à¸µà¹à¹à¸à¹à¸²à¹à¸à¸¥à¹à¸à¸±à¸ à¸à¸²à¸£à¸à¸£à¸°à¸à¸²à¸¢à¹à¸à¸à¸¢à¸¹à¸à¸´à¸à¸à¸£à¹à¸¡à¸¡à¸²à¸à¸à¸µà¹à¸ªà¸¸à¸ | |
− | == | + | == à¸à¸²à¸à¸à¸µà¹à¸à¸³à¸¥à¸±à¸à¸£à¹à¸§à¸¡à¸à¸²à¸à¸à¸±à¸à¸à¸¹à¹à¸à¸·à¹à¸ == |
− | * [[Computing the volume of partitions in boolean cubes]] ( | + | * [[Computing the volume of partitions in boolean cubes]] (à¸à¸³à¸à¸±à¸à¸«à¸¡à¸²à¸à¸¸à¸à¹à¸¥à¸°à¸à¸²à¸à¸²à¸£à¸¢à¹à¸à¸´à¸à¸£à¸à¸±à¸¨à¸à¹) |
− | * [[Mutual Information and Randomness Extraction]] ( | + | * [[Mutual Information and Randomness Extraction]] (à¸à¸±à¸ Lance Fortnow) |
− | == | + | == à¸à¸¥à¸à¸²à¸ == |
− | == | + | == สà¸à¸²à¸à¸à¸µà¹à¸à¸´à¸à¸à¹à¸ == |
− | '' | + | ''ลาศึà¸à¸©à¸²à¸à¹à¹à¸ University of Chicago'' |
chalermsook@gmail.com | chalermsook@gmail.com | ||
− | [http://parinyaed.blogspot.com | + | [http://parinyaed.blogspot.com à¸à¸¥à¹à¸à¸] |
− | == | + | == à¹à¸®à¸¡à¹à¸à¸ == |
− | * [http://www.cs.uchicago.edu/~parinya | + | * [http://www.cs.uchicago.edu/~parinya à¹à¸®à¸¡à¹à¸à¸à¸à¸µà¹ Chicago] |
== Notes == | == Notes == | ||
[[Machine Learning at U of C]] | [[Machine Learning at U of C]] |
รุ่นแก้ไขเมื่อ 17:27, 27 ตุลาคม 2550
sitcelpaslet สวัสà¸à¸µà¸à¸£à¸±à¸ à¸à¸¡ à¸à¸£à¸´à¸à¸à¸² à¹à¸à¸¥à¸´à¸¡à¸ªà¸¸à¸ à¹à¸à¹à¸à¸à¸²à¸à¸²à¸£à¸¢à¹à¸à¸£à¸°à¸à¸³à¸à¸¢à¸¹à¹à¸à¸µà¹à¸ าà¸à¸§à¸´à¸à¸²à¸§à¸´à¸¨à¸§à¸à¸£à¸£à¸¡à¸à¸à¸¡à¸à¸´à¸§à¹à¸à¸à¸£à¹ à¸à¸à¸°à¸§à¸´à¸¨à¸§à¸à¸£à¸£à¸¡à¸¨à¸²à¸ªà¸à¸£à¹ มหาวิà¸à¸¢à¸²à¸¥à¸±à¸¢à¹à¸à¸©à¸à¸£à¸¨à¸²à¸ªà¸à¸£à¹ à¸à¸à¸°à¸à¸µà¹à¸à¸¡à¸à¸³à¸¥à¸±à¸à¸à¸¢à¸¹à¹à¹à¸à¸ªà¸ าวะà¸à¸¹à¹à¸à¸²à¸ (ลาà¹à¸£à¸µà¸¢à¸) ระยะยาวà¸à¸¢à¸¹à¹
เนื้อหา
à¸à¸²à¸à¸§à¸´à¸à¸±à¸¢à¸à¸µà¹à¸ªà¸à¹à¸
à¸à¸²à¸à¸à¸µà¹à¸ªà¸à¹à¸à¹à¸à¸à¸±à¸à¸à¸¸à¸à¸±à¸à¸à¸·à¸
à¸à¸²à¸£à¸à¸³à¸à¸§à¸à¹à¸à¸à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าภ(Efficient Computation)
à¸à¸¡à¸ªà¸à¹à¸à¸à¸²à¸£à¸§à¸´à¹à¸à¸£à¸²à¸°à¸«à¹à¹à¸¥à¸°à¸à¸à¸à¹à¸à¸à¸à¸±à¸¥à¸à¸à¸£à¸´à¸à¸¶à¸¡à¹à¸à¸¢à¹à¸à¹à¸à¸à¸§à¸²à¸¡à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าà¸à¸à¸à¸à¸à¸²à¸£à¸à¸³à¸à¸§à¸ à¸à¸¶à¹à¸à¹à¸à¸¥à¸à¸§à¸²à¸¡à¸«à¸¡à¸²à¸¢à¸à¸à¸à¸à¸³à¸§à¹à¸²à¸¡à¸µà¸à¸£à¸°à¸ªà¸´à¸à¸à¸´à¸ าà¸à¹à¸à¹à¸«à¸¥à¸²à¸¢à¸à¸¢à¹à¸²à¸
- à¹à¸à¹à¹à¸§à¸¥à¸²à¸ªà¸±à¹à¸
- à¹à¸à¹à¸«à¸à¹à¸§à¸¢à¸à¸§à¸²à¸¡à¸à¸³à¸à¹à¸à¸¢ (Space-bounded computation)
- à¹à¸à¹à¸à¸³à¸à¸§à¸à¸à¸³à¸à¸²à¸¡à¸à¹à¸à¸¢à¸à¸µà¹à¸ªà¸¸à¸à¹à¸ query model (Query complexity)
- à¹à¸à¹à¸à¸²à¸£à¸ªà¸·à¹à¸à¸ªà¸²à¸£à¸à¹à¸à¸¢à¸à¸µà¹à¸ªà¸¸à¸ (Communication complexity)
à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡ à¹à¸¥à¸° à¸à¸§à¸²à¸¡à¹à¸¡à¹à¸à¸³à¸«à¸à¸ (Randomness and Nondeterminism)
à¸à¸¡à¸à¹à¸à¸à¸§à¹à¸²à¸à¸§à¸²à¸¡à¸ªà¸²à¸¡à¸²à¸£à¸à¹à¸¥à¸°à¸à¸µà¸à¸à¸³à¸à¸±à¸à¸à¸à¸à¸à¸²à¸£à¸à¸³à¸à¸§à¸à¸à¸µà¹à¹à¸à¹à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¹à¸à¹à¸²à¸¡à¸²à¸à¹à¸§à¸¢ à¸à¸à¸à¸à¸²à¸à¸à¸µà¹à¸¢à¸±à¸à¸ªà¸à¹à¸à¹à¸à¸à¸£à¸°à¸à¸§à¸à¸à¸²à¸£à¸à¸±à¸à¹à¸¢à¸à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡ (Randomness Extraction) à¸à¸¶à¹à¸à¹à¸à¹à¸à¸à¸£à¸°à¸à¸§à¸à¸à¸²à¸£à¸à¸µà¹à¹à¸à¸¥à¸à¹à¸«à¸¥à¹à¸à¸à¸³à¹à¸à¸´à¸à¸à¸±à¸§à¸ªà¸¸à¹à¸¡à¸à¸µà¹à¸¡à¸µà¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¹à¸¡à¹à¸¡à¸²à¸ à¹à¸«à¹à¹à¸à¹à¸à¹à¸«à¸¥à¹à¸à¸à¸³à¹à¸à¸´à¸à¸à¸§à¸²à¸¡à¸ªà¸¸à¹à¸¡à¸à¸µà¹à¹à¸à¹à¸²à¹à¸à¸¥à¹à¸à¸±à¸ à¸à¸²à¸£à¸à¸£à¸°à¸à¸²à¸¢à¹à¸à¸à¸¢à¸¹à¸à¸´à¸à¸à¸£à¹à¸¡à¸¡à¸²à¸à¸à¸µà¹à¸ªà¸¸à¸
à¸à¸²à¸à¸à¸µà¹à¸à¸³à¸¥à¸±à¸à¸£à¹à¸§à¸¡à¸à¸²à¸à¸à¸±à¸à¸à¸¹à¹à¸à¸·à¹à¸
- Computing the volume of partitions in boolean cubes (à¸à¸³à¸à¸±à¸à¸«à¸¡à¸²à¸à¸¸à¸à¹à¸¥à¸°à¸à¸²à¸à¸²à¸£à¸¢à¹à¸à¸´à¸à¸£à¸à¸±à¸¨à¸à¹)
- Mutual Information and Randomness Extraction (à¸à¸±à¸ Lance Fortnow)
à¸à¸¥à¸à¸²à¸
สà¸à¸²à¸à¸à¸µà¹à¸à¸´à¸à¸à¹à¸
ลาศึà¸à¸©à¸²à¸à¹à¹à¸ University of Chicago
chalermsook@gmail.com