首頁 / 活動總覽
探索22- 8.可算?不可算?這是個電腦問題
 
活動地點: 思亮館國際會議廳
起訖日期: 2019/12/07~2019/12/07
活動時段: 14:00~17:00
報名日期: 2019/11/21~2019/12/05
活動狀況: 停止報名
提供公務人員時數:
研習總時數: 3小時
是否用餐:
放入考慮清單
返回活動總覽
列印
 
 
 
​​講座內容具一定深度,受眾以國高中以上學生及喜愛科學的社會大眾較為適合。
 
​一個問題若有演算法解決,這個問題為「可算」,若沒有演算法能解決,此問題為「不可算」。若能用多項式時間的演算法解決這個問題,此問題為「可行」,否則為「非可行」。我們用P代表所有可行問題的集合,另有一類的問題被稱作NP,「P=NP嗎?」這是當今計算科學與數學最重要的問題之一,在此篇演講中,我們將從解整數方程式這個問題,來分別介紹其中可算、不可算、可行、非可行和NP的問題。
 
董世平中原大學應用數學系退休教授
1975 中興大學應用數學系學士
1977 清華大學數學研究所碩士
1984 美國伊利諾大學(University of Illinois at Urbana-Champaign)數學系博士
符號邏輯協會東亞區委員 (Association for Symbolic Logic, Committee on East Asia) 三任共9年,籌劃亞洲邏輯會議並推動此地區之邏輯相關學術活動
學術專長領域:邏輯, 符號計算, 數論
 
​​♦ 參與方式
 ➤線上直播:線上觀眾可線上留言參與提問。
 ➤線上預約:每講前兩週開放預約(依團體報名狀況調整預約數),線上預約前請詳閱以下規則:
  1.首次預約請先註冊會員並開通帳號,始可報名。
  2.預約須經人工審核,審核完成將收到結果通知,此為系統自動通知信請勿直接回信
  3.請於當日13:30~13:50辦理報到,逾時恕不保留座位,全場額滿或14:30後不再開放入場。
  4.因故無法出席,請最遲於講座開始前2日(即週四)登入CASE活動報名網取消預約。
  5.預約未到且未取消預約者,全期達2次將失去線上預約資格,須採現場報名。 
 ➤現場報名:每講開放現場報名50人(51名後依排隊順序補位),現場報名者請詳閱以下規則:
  1.講座當日13:20起依排隊順序發放前50名號碼牌與報名表。
  2.前50名觀眾請於13:30~13:50辦理報到,逾時恕不保留座位。
  3.51名後觀眾須待13:50依排隊順序補位,全場額滿或或14:30後不再開放入場。
 ➤團體報名:請洽 02-3366-1722 │ xiiiysc@ntu.edu.tw 張小姐

♦ 注意事項
 1.本系列講座免費。
 2.現場備有開水,請自行攜帶環保杯盛裝。
 3.場內嚴禁飲食,違規者將被請出場外不得異議。
 4.因座位有限,僅保留至13:50,逾時報到或滿座時須至轉播區,全場額滿或14:30後不再開放入場。
 5.申請全勤證書之觀眾請於第一講中場休息時間至大廳服務臺填妥「全勤證書申請表」後繳回,並於之後7講中場休息時攜帶證件至服務臺簽到。(全期8場全勤才核發,僅限第一講開放申請)
 
回上一頁
 
訪客 您好! 登入加入會員
帳號:
密碼:
        
 
 
國立臺灣大學科學教育發展中心 | 10617 台北市大安區羅斯福路四段1號 | Tel:(02)33662801|Fax:(02)33662805|E-mail:ntucase@ntu.edu.tw
Copyright © 2016 NTUCASE All Rights Reserved.