“澶т竴鐨勬椂鍊欙紝鎴戠粡甯稿湪绱崋鎿嶅満婕锛屾€濊€冩垜鏄皝锛熸垜瑕佸仛浠€涔堬紵”2016骞寸壒濂栫瓟杈╀細鐨勭幇鍦轰笂锛屼竴浣嶆縺鎯呮編婀冪殑灏戝勾鍒氳瀹岃繖鍙ヨ瘽锛屽彴涓嬩究鑷彂鍝嶈捣浜嗘帉澹般€
杩欎綅璇儕鍥涘骇鐨勫皯骞村悕鍙檲绔嬫澃锛屾潵鑷氦鍙変俊鎭爺绌堕櫌璁＄30鐝€
闄堢珛鏉扮殑澶т笁瀛﹀勾瀛﹀垎缁╂帓鍚嶅勾绾х涓€锛屼笓涓氭牳蹇冭瀛﹀垎缁╄揪98.3鍒嗭紝鏇句互绗竴浣滆€呰韩浠藉湪璁＄畻鏈洪鍩熼《绾т細璁 AAMAS 鍜 COLT 涓婂彂琛ㄨ鏂囷紝鏇剧巼棰嗘竻鍗庝唬琛ㄩ槦鍙備笌绗38灞夾CM/ICPC鍥介檯澶у鐢熺▼搴忚璁＄珵璧涗笘鐣屾€诲喅璧涜幏寰楅摐鐗岀殑鏈€浣虫垬缁╋紝鏄ぇ瀹剁溂閲岀殑“瀛︾”锛屾槸鑰佸笀鐪间腑鐨“瀛︽湳鏂扮”銆
绔炶禌銆佸涓氥€佺鐮旓紝涓茶仈璧蜂簡闄堢珛鏉扮殑澶у鐢熸椿銆
浠庡垵涓紑濮嬪弬鍔犱俊鎭绔炶禌锛岄檲绔嬫澃涓€鐩撮兘鏄俊鎭濂ユ灄鍖瑰厠绔炶禌鐣岀殑浼犲浜虹墿涔嬩竴銆備粬涓€璺潬鑷鍑昏触鍚勮矾寮烘墜锛屾徑鑾峰悇绉嶅鐗屻€傞珮涓€鏃朵粬鏇炬嬁鍒板叏鍥介潚灏戝勾濂ユ灄鍖瑰厠绔炶禌鐨勯噾鐗岋紝椤哄埄淇濋€佹竻鍗庡ぇ瀛︼紝楂樹笁鍙傚姞绗25灞婂浗闄呬俊鎭濂ユ灄鍖瑰厠绔炶禌锛屼粬浠ュ叏鍦虹涓€鍚嶇殑鎴愮哗鑾峰緱閲戠墝銆
杩涘叆娓呭崕鍚庯紝闄堢珛鏉拌鐪熷寰呮墍鏈夎绋嬬殑瀛︿範锛屽く瀹炶嚜宸辩殑鍩虹銆傚ぇ浜屼笅锛屼粬閫変慨浜嗙爺绌剁敓璇剧▼“楂樼瓑鐞嗚璁＄畻绉戝”銆傚垵娆″弬涓庣畻娉曠爺绌讹紝鐐圭噧浜嗛檲绔嬫澃鐨勭爺绌跺叴瓒ｃ€傚敖绠￠毦搴﹀緢澶э紝浠栦粛鐒跺潥鎸佷负杩欓棬闈炲父鏈夋寫鎴樻€х殑璇剧▼姣忓懆鑺辫垂杩20灏忔椂銆
鍔熷か涓嶈礋鏈夊績浜猴紝闄堢珛鏉板杩欓棬璇剧殑瀛︿範鍐呭杩涜娣卞叆鎺㈢┒锛屽啓鎴愪簡“鍏充簬鎷熼樀闄愬埗涓嬪鑷傝€佽檸鏈虹殑鏈€浼樻帰绱㈤棶棰”鐨勫鏈鏂囷紝鍙戣〃浜庣悊璁烘満鍣ㄥ涔犻鍩熺殑鍥介檯涓€娴佷細璁瓹OLT2016锛屼粬杩樺墠寰€绾界害浼氬満浣滀簡涓撻棬鐨勫彛澶存姤鍛娿€
闄堢珛鏉扮湡姝ｄ护浼椾汉浣╂湇鐨勶紝涓嶆槸鍦ㄤ俊鎭珵璧涗腑灞¤幏浣崇哗锛屼篃涓嶆槸鐙崰槌屽ご鐨勪笓涓氳鎴愮哗锛岃€屾槸浠栬韩涓“鑳藉鐙珛瀵绘壘闂”鐨勭瀛﹀姘旇川銆
澶т笁鍦ㄩ夯鐪佺悊宸ュ闄㈣闂湡闂达紝闄堢珛鏉板拰瀵煎笀鍚堜綔锛屽埄鐢ㄤ紶缁熻绠楃悊璁猴紝鎵惧埌浜嗚瘉鏄庨噺瀛愯绠椾紭瓒婃€х殑鐞嗚妗嗘灦锛岃В鍐充簡钁楀悕閲忓瓙淇℃伅瀛﹁€呯害缈奥锋矁鐗圭綏鏂紙John Watrous锛夊湪2002 骞存彁鍑虹殑寮€鏀撅紙open problem锛夛紝鍦ㄥ鏈晫寮曡捣浜嗙浉褰撳ぇ鐨勫弽鍝嶃€
绉戠爺涓嶆€绘槸涓€甯嗛椤虹殑锛岄檲绔嬫澃鍧﹁█锛岃嫤鑻︽€濈储鍗存病鏈夌粨鏋滅殑鏃ュ瓙鍗犱簡缁濆ぇ澶氭暟锛屼粬鏈夋椂涔熶細娌夊叆娌抚鍜岃糠鑼箣涓€備絾鎶辩潃“鎴愪负涓€鍚嶇悊璁鸿绠楁満绉戝瀹”鐨勮繙澶х悊鎯筹紝闄堢珛鏉颁竴姝ヤ竴鑴氬嵃璧颁簡杩囨潵銆
“鎴戜滑鐨勯櫌闀垮鏈熸櫤鍏堢敓鏇剧粡璇磋繃锛岀幇鍦ㄦ槸璁＄畻鏈虹瀛︾殑榛勯噾鏃朵唬锛屼篃鏄汉绫荤殑榛勯噾鏃朵唬銆”闄堢珛鏉拌銆傚浠婏紝浠栧嵆灏嗚荡缇庡浗鏀昏鍗氬＋瀛︿綅锛屾湡寰呮垚涓鸿繖涓粍閲戞椂浠ｅぇ娼腑闂幇鐨勪竴鏈垫氮鑺憋紝鍦ㄨ绠楁満绉戝棰嗗煙缁芥斁鍑烘渶鐙壒鐨勬櫤鎱т箣鍏夛紝涓轰汉绫荤殑鏅烘収娣荤爾鍔犵摝銆
娉細鏈枃鏀圭紪鑷€婃垜绔嬪織涓轰汉绫绘櫤鎱ф坊鐮栧姞鐡——璁挎竻鍗庡ぇ瀛2016骞存湰绉戠敓鐗圭瓑濂栧閲戣幏寰楄€呫€佷氦鍙変俊鎭爺绌堕櫌2013绾ф湰绉戠敓闄堢珛鏉般€嬶紝2016骞11鏈22鏃ュ彂琛ㄤ簬“灏忎簲鐖峰洯”寰俊鍏紬鍙枫€
