好有趣
google踩地雷 在 電腦王阿達 Facebook 的最佳解答
同時也有5部Youtube影片，追蹤數超過29萬的網紅35線上賞屋，也在其Youtube影片中提到，📣【35線上賞屋】在各大平台的Podcast上線啦！趕緊來訂閱🙋 👉Soundon Podcast： https://reurl.cc/n0lAND 👉Spotify Podcast ：https://reurl.cc/9XbaRd 👉Google Podcast ：https://reurl.c...
「google踩地雷」的推薦目錄：
- 關於google踩地雷 在 電腦王阿達 Facebook 的最佳解答
- 關於google踩地雷 在 電腦王阿達 Facebook 的最讚貼文
- 關於google踩地雷 在 Facebook 的最佳貼文
- 關於google踩地雷 在 35線上賞屋 Youtube 的精選貼文
- 關於google踩地雷 在 黑色貓叫聲 Black meow Youtube 的最讚貼文
- 關於google踩地雷 在 老頭 OldMan Youtube 的精選貼文
- 關於google踩地雷 在 Re: [其他] 踩地雷數學疑問? - 看板Math 的評價
- 關於google踩地雷 在 級還是得花幾十秒，實在沒什麼進 - Facebook 的評價
- 關於google踩地雷 在 中國12歲少年破踩地雷十年世界紀錄 - 遊戲板 | Dcard 的評價
- 關於google踩地雷 在 Google 搜尋內建接龍、貪食蛇、踩地雷等經典小遊戲和常用工具 的評價
- 關於google踩地雷 在 [新聞] 離線小恐龍不夠玩？Google 將加入更多Chrome「隱藏版 ... 的評價
google踩地雷 在 電腦王阿達 Facebook 的最讚貼文
很多人用一輩子都可能都沒發現， Google App 有這麼多有的沒的小工具
google踩地雷 在 Facebook 的最佳貼文
［說好了的新經濟玩完］標指都4000點，你居然輸錢？
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
告個急先：Ivan已被炒，已成失業人士。未訂嘅記得訂Patreon，積小成多呀。訂咗嘅可以考慮加碼（https://bityl.co/4Y0h）。 一星期至少出返六篇文．月頭訂最抵！月費80
＝＝＝＝＝＝＝＝＝＝＝＝＝＝
股災、乜股災？ASML，Google，Facebook ，Microsoft 全部歷史新高。之前仲畀人話冇力。又話「新經濟」死？係你啲「新經濟」死之嘛。
ASML講足年幾啦，晶片荒炒起，本身技術門檻極高。係好撚高。「我整到你整唔到」咪護城河（好似我咁！）（*）。當然好多時呢啲係錯覺，我地呢個年代嘅特色係：個個中二病以為自己好獨特，間間以為自己個炒蛋秘方無撚敵（仆街，去瑞士銀行租個保險箱鎖起佢丫）（唔好去星展）。咁有幾獨特，就推出街試下先知。
反而Google Facebook值得講。你真係以為「冇人用Facebook 」「人人出走」「霸權玩完」？你信你啲網友，定信畀錢落廣告嘅人？（又係我）
之後開新post講，但Patreon 上早期已貼，Facebook 啲廣告費（per 1000 impressions )一路升緊，你覺得個巴京拎包華在邊度？股價上個月升三成幾。咁Facebook，咪一間廣告公司（唔係你以為係乜？）。Google 都大半間，不過係search 同 YouTube （但YouTube 係因管，長期蝕錢，因為要派錢畀你班Double May；唔似Facebook Instagram 咁人人免費夾波，see the difference?）
至於微軟嘛，國防部軍方合約嘛。畀啲美軍在阿富汗🇦🇫玩踩地雷啩。（其實係Hololens，液晶體顯影眼鏡啲friend ）
（*） 正經，branding /talent as a moat，係得嘅，亦唔係大公司或最紅嘅content creator先得，你擺間八條友嘅sushi bar 象人精神都得（但做唔大，做大就要一風堂吉野家麥當勞味將軍），niche market 都可以，但好多時事後先知易唔易模仿。有啲你以為好易抄但消費者就係覺得唔同，有啲你以為好勁嘅兩下就冇晒，就真係內行人有時都靠估。無數咁多故事啲行業教父都睇漏眼，睇死唔紅嘅人結果大紅大紫
＝＝＝＝＝＝＝＝＝＝＝＝＝＝
2021比別人知得多。subscribe now。Ivan Patreon，港美市場評點，專題號外，每日一圖，好文推介。每星期6篇，月費80，半年已1400人訂！（https://bityl.co/4Y0h）。 年費仲有85折
＝＝＝＝＝＝＝＝＝＝＝＝＝＝
google踩地雷 在 35線上賞屋 Youtube 的精選貼文
📣【35線上賞屋】在各大平台的Podcast上線啦！趕緊來訂閱🙋
👉Soundon Podcast： https://reurl.cc/n0lAND
👉Spotify Podcast ：https://reurl.cc/9XbaRd
👉Google Podcast ：https://reurl.cc/D6bEjR
👉Apple Podcast：https://reurl.cc/6lbxMy
擔心買房像在玩踩地雷嗎？
這集帶大家了解建商與營造公司的區別，
學會如何看房屋品質優劣！
#購屋
#建商
#營造公司
----------
↓↓🌟加入【VIP會員頻道】收看更多精彩內容吧🌟！↓↓
https://www.youtube.com/channel/UCnWB4yjKnm6AeW-pj4E3dQw/join
----------
【Email】工商合作 | 爆料投稿 | 售屋委託 _ 請來信↓↓
https://35visitchannel@gmail.com
----------
影片看不夠，想看書學習買房知識嗎?!
《35線上賞屋的買房實戰課 - Ted》
博客來 | 誠品 | 金石堂 | MOMO | 聯經 _ 各大通路販售中!!
----------
【🔴直播LIVE】TED〝不定時〞在YouTube直播，一起和Ted聊天吧！
----------
FB討論區開囉!!
不管是房屋買賣、租售、裝潢、Apple Homekit智能家居等相關問題
歡迎大家加入社團並且良性的交流!!!
https://www.facebook.com/groups/229270251322950/
----------
💬Line貼圖新上市📣【35不動產語錄】https://reurl.cc/R4KrEe
----------
35線上賞屋xTRIDENT聯名款帽子 售價880元( 35線上賞屋布標為贈品 )
【蝦皮連結】https://reurl.cc/vDoQol
----------
歡迎到我們的FB粉絲專頁按讚分享，你們的支持是我們最大的動力！
FB臉書: http://www.facebook.com/35visitchannel
愛奇藝: http://tw.iqiyi.com/u/1593360993
Bilibili: https://space.bilibili.com/411252336
痞客邦: http://channel35.pixnet.net/blog
亞洲遊訂房: https://asiayo.com/zh-tw/?aff_id=229
IG:https://www.instagram.com/35channel/?hl=zh-tw
----------
本頻道紀錄各式不動產的參觀紀錄與懶人包，
內容與立場皆不代表建設公司或銷售單位，
如有任何購屋疑問，請洽銷售現場或建設方，
感謝大家的支持，也歡迎大家邀請我們參觀各建案！
google踩地雷 在 黑色貓叫聲 Black meow Youtube 的最讚貼文
在看完鬼滅之刃的電影之後，把漫畫給補完了；
不只前半部精彩，之後的劇情有精彩可期並有滿滿的洋蔥；
於是便開始期待第二期劇情的動畫化了XD👍
提醒一下，若還沒有看過漫畫的觀眾，請斟酌觀看，
因為會踩地雷喔！
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
現在本頻道也有在Podcast上架，歡迎至以下平台收聽🔻
🎧 Spotify: https://reurl.cc/A886rY
🎧 Apple Podcast: https://reurl.cc/7oo4zd
🎧 Google Podcast: https://reurl.cc/4mm6VK
🎧 Pocket Casts: https://pca.st/f5yu55ax
🎧 Firstory: https://reurl.cc/R11LKr
🎧 KKBOX: https://reurl.cc/zzNz0y
也歡迎造訪我的FB專頁：https://www.facebook.com/pegasusmarsha
上面除了分享影片，也會分享一些不靈異的日常ＸＤ
推薦清單！
怪談故事：https://reurl.cc/W4oVXk
巢食者系列：https://reurl.cc/A1lzkp
親身經歷：https://reurl.cc/L3gr9y
日本なつのさん系列：https://reurl.cc/xZnp3L
meow視界：https://reurl.cc/6lMGg6
若你喜歡這個頻道，敬請幫我訂閱以及按讚，並分享給朋友!
誠摯歡迎訂閱：https://reurl.cc/5jWOM
google踩地雷 在 老頭 OldMan Youtube 的精選貼文
👉馬上訂閱YouTube頻道，接收最新影片消息：http://bit.ly/1OnlTWy
🔴Trailmakers系列 【播放清單】:https://bit.ly/35oJ0Jl
🔴所有遊戲【播放清單】:http://bit.ly/2A0jIDo
👉老頭紀錄檔副頻道:https://bit.ly/2oCMoxy
👉贊助老頭可以獲得專屬頭貼跟貼圖喔:https://bit.ly/2QKh5xU
👉如果你喜歡遊戲，歡迎留言與我交流、分享遊戲資訊
👉如果您是遊戲廠商，歡迎洽談合作
👉聯絡電郵：f0987284469@gmail.com
電腦配備
CPU：intel I9-7940X
（內搭塔扇：日系 Scythe Mugen 5 無限五 CPU風扇散熱器）
主機版：X299 AORUS GAMNG 7 PRO
顯示卡： RTX 技嘉 2080Ti GAMING OC 11G
硬碟： 固態硬碟 EZLINK 2.5吋 256G
固態硬碟 Kingston M2 480G
傳統硬碟 Seagate 2TB 3.5吋
傳統硬碟 WD【黑標】4TB 3.5吋電競硬碟
記憶體：Kingston 金士頓 DDR4 2400 HyperX Fury 16G兩支
機殼：AORUS C300 GLASS(GB-AC300G 機殼)
電源供應器：銀欣６５０W 金牌/半模
鍵盤：TESORO鐵修羅 剋龍劍Gram RGB機械式鍵盤-紅軸中文黑
滑鼠：羅技 Logitech G300S
麥克風：AT2020USBｉ 靜電型電容式麥克風
#Trailmakers
#開拓者
google踩地雷 在 級還是得花幾十秒，實在沒什麼進 - Facebook 的必吃
線上版踩地雷：http://minesweeperonline.com/ Google 版踩地雷：在google 頁面搜尋「minesweeper」 踩地雷世界排行：http://www.minesweeper.info/ #關於記憶#踩 ... ... <看更多>
google踩地雷 在 中國12歲少年破踩地雷十年世界紀錄 - 遊戲板 | Dcard 的必吃
中國12歲少年破踩地雷十年世界紀錄 ... 國立臺北科技大學. 32. 我以為是去中印邊界踩… B72020年9月16日 ... 這種新聞google都會有不要拿來騙讚. ... <看更多>
google踩地雷 在 Re: [其他] 踩地雷數學疑問? - 看板Math 的必吃
來寫點跟這些玩意有關的東西好了
(這些是屬於計算機理論的東西 是近幾十年才出現的理論
咱們資工系在研究的東西就是從這裡堆上來的 (遠目))
-------------------------------------------------------------------------
什麼是 P vs NP 問題？
這裡是數學版就講一點數學上的定義好了
P 跟 NP 都是所謂的「複雜度類」(Complexity class)
它們都是集合 集合的成員是許多的「問題」
這些問題都是所謂的「是非題」
例如 「給定一張地圖 問有沒有一條路徑恰好走過每條路一次」
像這樣子的問題
(如果像是「給定一張地圖 問恰好走過每個點一次的最短路徑有多長？」
這種問「量」的問題則可以藉由增加一個量的參數把它轉化成像是
「給定一張地圖和 K 值 問有沒有一條恰好走過每個點一次的路徑比 K 短？」
這樣的是非題 然後重覆詢問這個是非題去得到所求的量的答案
因此也可以使用這種分類法)
這種問題都會有一或數個可變動的參數 表示題目的大小
例如上面那個問題參數可能包含「交會點的數目」或「路的數目」等等
一般來說 這個參數越大要解開題目所花的時間就會越多
有的題目 即使參數變成十倍 時間只要多一下下就好
有的題目 它的參數變成兩倍 時間就要兩倍
有的題目 即使參數只多個一 時間就要兩倍
那分類這些題目的方式就是使用這種「複雜度類別」
上面說的是對時間分類 所以稱做「時間複雜度」
這是最常見的一種分類法
當然要談計算時間就要說明是在什麼樣子的計算模型下計算
也就是說要說明「到底做什麼事會花多少時間」
基本上常用的是所謂「確定型圖靈機」(Deterministic Turing Machine)
這東西只要大概想像成和咱們現在的電腦差不多就行了
因為這東西如果要細說它的數學定義那就又要一篇了 XD
(不知道各位記不記得今年 6/23 這個 Google doodle:
https://www.google.com/doodles/alan-turings-100th-birthday
這玩意就是一個確定型圖靈機
這是 Google 紀念這套計算機理論的建基者 Alan Turing 的一百歲生日做的)
回到原來的問題
剛剛說 P 跟 NP 是複雜度類
它們是屬於剛才提到的對時間分類的複雜度
P 是表示「解決問題所需要的時間至多是參數的多項式函數」
也就是說 頂多是參數兩倍的話時間變八倍或十六倍這種程度而已
(計算機理論裡通常簡稱這樣的時間花費叫做「多項式時間」
因為這個敘述太常用了但每次都這樣講會很拗口...)
而 NP 則是表示「給定問題和一個聲稱的答案
要檢查這個聲稱的答案是不是真是答案 需要多項式時間」
雖然聽起來好像差不了多少 但很多時候我們知道一些題目求解跟證明它是解差很多
例如質因數分解 給一個幾百位的數求分解會死人
但是如果是給一個幾百位的數和一個聲稱是它的質因數分解的答案
那我們只要先檢查這聲稱的答案裡的數字是不是真是質數
然後再把它乘起來看看就可以確定了
像這樣的問題就會在 NP 裡
P vs NP 問題就是問說這樣子的兩個集合到底是不是同一個
之所以會這麼問是因為
NP 裡面有些問題如果要去解它所需要的時間通常會是參數的指數函數以上
這代表參數只要加一 時間就要變成幾倍
但現在卻不知道這些問題有或沒有需要多項式時間的解法
(不知道是真的不知道喔 也就是目前沒有證明也沒有反證)
(順帶一提 並不是所有需要時間至多是指數函數的問題都在 NP 喔
有另一個時間複雜度類叫 EXPTIME 的才是指這種問題
而其實上幾行的指數函數也不怎麼對
因為現在有些問題目前已知需要的時間
沒有到指數函數那麼扯但又沒有多項式函數那麼和藹可親)
這些問題的一部份特別被叫做 NP-Complete (NP完全)
它收集的問題具有下面這個性質
「它屬於 NP，而且其他任何一個屬於 NP 問題都可以花費多項式時間轉換成這個問題」
它對 P vs NP 問題的貢獻就在於
只要一個 NP-Complete 問題被證明能夠以多項式時間解決
那麼根據這個性質 所有的 NP 問題就都能以多項式時間解決 於是就證明了 P = NP
反過來 只要一個 NP-Complete 問題被證明不能夠以多項式時間解決
那麼因為這個問題屬於 NP 但卻不屬於 P 所以 P≠NP
無論哪一個都是解決了 P vs NP 問題 (附帶一筆一百萬鎂的獎金)
不過 「NP-Complete」這個概念自從 1971 年被提出來之後
現在已知有至少三千個問題是屬於 NP-Complete 的
但是四十年來沒有人能對其中即使任何一個給出多項式時間的解法或證明不存在
甚至連兩年前號稱證明了 P≠NP 的那位 Vinay Deolalikar 他的證明
也被其他專家找出了幾個重大錯誤
這個問題才被稱為是世紀難題之一
另外要講的一個常見誤解是: NP (或 NP-Complete) 表示「無解」 這是錯的
(而且大概十有八九是被 NP 的 N 字給誤導了)
它只是不知道有沒有「很快的解法」而已
因為總是有一個「解法」叫做「暴力測試」 就是把所有可能答案都扔進去試一試
只是所有的可能答案個數是參數的指數函數 要暴力來的話很慢而已
-------------------------------------------------------------------------
那，它跟踩地雷有什麼關係？
總算回到原 PO 一開始的問題了
這位 Richard Kaye 教授他在 2000 年時
在 Mathematical Intelligencer 這個雜誌上投稿了一篇文章
這篇文章證明了下面這個「踩地雷問題」是 NP-Complete:
「給定一個盤面，包含一些已經打開的數字和可能會有的一些已經標記的地雷，
是否存在一個地雷分佈使得這個盤面能夠出現？」
在 NP-Complete 問題已經被研究了這麼久的現在
要證明一個問題屬於 NP-Complete 通常是用這個方法:
去找另一個 NP-Complete 問題 然後試著用多項式時間把那個問題變成這個問題
根據上面提到的 NP-Complete 問題的性質 這樣就證明了這個問題是 NP-Complete
(轉不過來的話再仔細想一想 XD)
這篇文章所選用的另一個問題是所謂的「可滿足性問題」:
「給定一個邏輯式子 (也就是由 And/Or/Not/什麼有的沒的連接的式子)，
是否能夠將式子中的變數取定 True 或 False 使得整條式子得到 True？」
這個問題是當年 NP-Complete 這個概念被提出來時
所證明的第一個屬於 NP-Complete 的問題
(當然因為是第一個所以不能使用上面這個方法
所以是直接證明「可滿足性問題」具有 NP-Complete 的性質
這個如果要寫又要一篇了 XD)
而 Kaye 教授所使用的把這個問題變成踩地雷問題的方法是.....
直接在踩地雷的盤面上畫邏輯電路圖！
https://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.pdf
這個是 Kaye 教授放在他的個人網站上的 pdf 檔
(https://web.mat.bham.ac.uk/R.W.Kaye/minesw/ 原始來源)
裡面展示了一些他在那篇文章裡所用到的「電路圖元件」
例如「電線」、「Not 閘」、「Xor 閘」、「And 閘」等等
利用這些「元件」就能夠在踩地雷盤面上拼出一個邏輯電路圖出來
也就是說 「一個邏輯電路能不能成立」轉變成了「一個踩地雷盤面有沒有解」
這樣就證明了這個「踩地雷問題」是 NP-Complete 了
原 PO 你的問題看了這裡列的這些「元件」大概多少能夠有一點感覺吧？
-------------------------------------------------------------------------
可是這個證明用的是自己設定的地雷吧？這樣的話那那些隨機的怎麼辦？
這個問題有點誤解了這個證明
這個證明是在說
「現在我用踩地雷盤面畫了這個電路圖
如果有哪個傢伙有辦法對所有踩地雷盤面都可以快速解
那我這個盤面也要能解
而這個盤面的解可以變成可滿足性問題的答案」
也就是說 他其實不是在證明他找到了快速方法
反而是證明了幾乎不太可能找得到快速方法來解
(不然我們就證明了 P = NP 了)
-------------------------------------------------------------------------
總覺得這個「踩地雷問題」跟平常的踩地雷還是沒什麼關係...
當然有關係啊 XD
當我們想測試某個格子是不是地雷時
就把現在的盤面複製一份 把那個格子標上旗子
然後丟給這個問題的解決方法 如果它說這是不可能的那這一格就絕對安全
同樣的 如果那一格標上 0 ~ 8 再丟給這個問題去解都說不可能的話
那這一格就可以標旗子了
這正是一個解平常的踩地雷的演算法 XD (雖然慢透了就是)
(不過通常的踩地雷是還有另一個線索叫做「剩餘地雷數」
有的時候這是可以做為推理的材料的
這個演算法並不使用這個線索 也就是說它並沒有特別限制剩餘地雷數)
-------------------------------------------------------------------------
好吧，那這個教授為什麼會想到要去證明這個？
根據他自己的說法
是因為有的時候我們必須得要看過整個盤面才能確定下一步要怎麼做
┌────────┐ 像是左邊這個他舉的例子 ＊是已經標出來的地雷
│２３＊２２＊２１│
│＊＊５ ４＊２│ 要確定？那一格安不安全
│ ？＊＊＊ ４＊│
│＊６ ６＊＊ ２│ 非得把幾乎所有還沒開的格子都檢查過一遍
│２＊＊ ５５ ２│
│１３４ ＊＊４＊│ 還要做幾個假設才可以導出那一格是安全的
│０１＊４ ＊３│
│０１２＊２３＊２│ 這跟 NP-Complete 問題的那種「暴力解法」有種相似的感覺
└────────┘
所以才會去試著證明它屬於 NP-Complete
-------------------------------------------------------------------------
嗯，踩地雷的部份瞭解了，那密碼學又是怎麼一回事？
這個其實是只要提到 NP-Complete 或 P vs NP 問題時 99% 會舉的例子
那就是 RSA 公開金鑰加密演算法
因為這是實際上有著廣泛應用的東西 而又能夠跟 P vs NP 問題扯上關係
比較能夠有「這似乎是這個理論的實際應用」的感覺 (雖然實際上大概不會是 :P)
細節不多說 重點在於 RSA 的加密安全性是建立在
「將一個幾百位的大數字做質因數分解目前沒有快速的方法」這個事實上
(尤其要注意的是 「質因數分解」這個問題只已知屬於 NP
是不是屬於 NP-Complete 都還不知道)
但是如果 P = NP 被證明的話
那麼屬於 NP 的質因數分解就會存在一個多項式時間的做法
這樣一來 RSA 的安全性就會崩潰
-------------------------------------------------------------------------
一個題外話
其實 RSA 不需要到 P = NP 才會崩潰
因為早在 1994 年就有一個叫做 Peter Shor 的傢伙
給出了一個在「量子電腦」上用多項式時間做質因數分解的演算法
這就是上面提到的「計算模型」的不同
平常沒有明說的時候都是使用「確定型圖靈機」這個計算模型
因為它最接近我們目前使用的電腦的計算模型
NP 其實有另一個使用「非確定型圖靈機」的計算模型的定義
(NP 的 N 字其實就是指這個「非確定型圖靈機」 而不是什麼「非P」的)
這裡則是「量子電腦」這個計算模型
所以當年 IBM 的那些人號稱實作了這個演算法時可想而知有多轟動 XD
-------------------------------------------------------------------------
目前能講的就這些了
這些計算機理論的東西要講深下去就等於是咱們資工系的一門課了
那可不是這裡幾篇文章就可以講得完的東西 (遠目)
-------------------------------------------------------------------------
Reference:
* Richard Kaye 教授的網站; 這是關於踩地雷的部份
https://web.mat.bham.ac.uk/R.W.Kaye/minesw/
* 由某未知來源找到的該篇雜誌文章 :P
* 維基百科的許多條目
* 本人的修課記憶 XD
--
'Oh, Harry, don't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.218.108.125
※ 編輯: LPH66 (123.195.194.100 臺灣), 05/26/2020 17:41:03
... <看更多>