<p>對于卡內(nèi)基梅隆大學(xué)大三學(xué)生Tony Yu來說，解決問題是合乎邏輯的。</p> <p>&nbsp;</p> <p>&ldquo;我真的很好奇。如果有未知的領(lǐng)域，那么我就想看看自己是否能填補(bǔ)其中的一些空白。&rdquo;于剛從離散數(shù)學(xué)專業(yè)轉(zhuǎn)到計算機(jī)科學(xué)專業(yè)。</p> <p>&nbsp;</p> <p>Yu花了一個夏天的時間與數(shù)學(xué)科學(xué)系的博士后研究員Peleg Michaeli合作，對圖中差異的性質(zhì)進(jìn)行研究，特別是在漢密爾頓循環(huán)的情況下。</p> <p>&nbsp;</p> <p>&ldquo;托尼是一個好奇、聰明、勤奮的學(xué)生，他很早就領(lǐng)導(dǎo)了這個項目。&rdquo;邁克爾利說。&ldquo;一方面具備證明技能，另一方面具備編程技能，他成功地完成了研究過程，最終得出了有趣的結(jié)果。&rdquo;</p> <p>&nbsp;</p> <p>從本質(zhì)上講，Yu研究了圖形上的一組頂點是如何由邊連接起來的。</p> <p>&nbsp;</p> <p>&ldquo;我們正在尋找將所有線條分組的方法，并通過最大限度地減少不同顏色線條之間的差異來為線條分配顏色。&rdquo;Yu說。這樣的工作是組合學(xué)的基礎(chǔ)，組合學(xué)是數(shù)學(xué)的一個分支，處理屬于一個集合的對象的組合。方法可以用來計算概率實驗中的潛在結(jié)果。它還可以用來估計一個算法可能需要多少操作。</p> <p>&nbsp;</p> <p>&ldquo;組合差異是一個與其他數(shù)學(xué)和計算機(jī)科學(xué)應(yīng)用有許多聯(lián)系的重要領(lǐng)域。&rdquo;Yu說，他的工作得到了夏季本科生研究獎學(xué)金的支持，該獎學(xué)金向CMU的本科生提供3500美元，用于任何研究領(lǐng)域的8到10周的夏季研究。</p> <p>&nbsp;</p> <p>他在夏天的發(fā)現(xiàn)描述了一個圖具有漢密爾頓循環(huán)線性差異的更一般的條件(顏色1的邊數(shù)和顏色2的邊數(shù)之間的差是頂點總數(shù)的數(shù)量級)。</p> <p>&nbsp;</p> <p>Yu說:&ldquo;研究最重要的一點是，它教會你以一種非常規(guī)的方式思考，需要精力來獲得一個可能不清楚的解決方案。&rdquo;</p> <p>&nbsp;</p> <p>他的工作經(jīng)常存在于數(shù)學(xué)和計算機(jī)科學(xué)的交叉。去年夏天，他與數(shù)學(xué)科學(xué)和計算機(jī)科學(xué)系的教學(xué)教授約翰&middot;麥基(John Mackey)和計算機(jī)科學(xué)副教授瑪麗恩&middot;赫勒(Marijn Heule)一起工作。</p> <p>&nbsp;</p> <p>他說，他是帶著開放的心態(tài)和許多興趣來到CMU的。</p> <p>&nbsp;</p> <p>&ldquo;我很高興來到CMU，在這里我有很好的選擇。&rdquo;他說。</p> <p>&nbsp;</p> <p>在課堂和研究之外，Yu是15-213計算機(jī)系統(tǒng)導(dǎo)論的助教，內(nèi)維爾公寓的住宿助理和精靈車團(tuán)隊的首席機(jī)械師。</p> <p>&nbsp;</p> <p>&ldquo;一參與Buggy的拍攝，我就愛上了它。&rdquo;&ldquo;我真的很喜歡這里的活力、氣氛和競爭力。學(xué)生們將他們的熱情投入其中，并測試什么是可能的邊界。它真正體現(xiàn)了CMU的特點。&rdquo;</p> <p>&nbsp;</p> <blockquote> <p>注：本文由院校官方新聞直譯，僅供參考，不代表指南者留學(xué)態(tài)度觀點。</p> </blockquote>