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