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