.:: 回首頁 | 交通大學 | 意見回饋 | 網站地圖 | 手機板 | English  ::.
國立交通大學 回交通大學 回交大應數首頁
最新消息 系所介紹 師資人員 學術研究 招生入學 修業規章 學生專區 系友會 FAQ

  • 招生與徵聘
  • 系所公告
  • 獎勵與補助
  • 工讀與就業
  • 學生活動
  • 其他消息

  • 論文研討
  • 月為單位演講公告
  • 演講
  • 研討會

    • 微積分教學小組
    • 相關學術網站
    • 校內相關單位
    • 交通大學
    • 意見回饋

演講公告

新聞標題: ( 2013-12-23 )

  • 演講主題:Complexity of tiling with rectangles

  • 主講人:Jed Yang 博士(University of Minnesota, U.S.A.)

  • 演講日期:2013年12月31日(星期二) 下午1:00-2:00

  • 演講地點:(光復校區) 科學一館223室

  • 摘要內容:

    Abstract.
    Can a set of tiles (think polyominoes) tile a finite region? This decision problem is (computationally) hard in general. In the case of simply connected regions, the problem can be solved in polynomial time for some simple sets of tiles using combinatorial group theory; whereas the NP-completeness proofs rely heavily on the regions having lots of holes. In this talk, we will describe the construction of a set of rectangular tiles whose tileability problem is NP-complete for simply connected regions. If time permits, we will also discuss some tiling problems in the infinite setting.

  • 相關檔案:Talk_1021231.doc


返回go back





  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •    
  • English Version|
  • 意見回饋|
  • Go Top
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         

本網站著作權屬於國立交通大學 應用數學系  © 2019地址: 300 新竹市大學路1001號 科學一館2樓

電話 (03) 5722088 傳真 (03) 5724679 校內分機 (03)5712121-56401 電子郵件:chenii@mail.nctu.edu.tw 最後更新:2018-03-1 05:31:24 PM (CST)