PTT職涯區 / Stock (股票)

Re: [新聞] Google 跨出「一大步」 量子電腦照亮廣達

看板Stock (股票)作者 (長尾巴的天使)時間4小時前 (2024/12/11 23:31), 編輯推噓-4(8推 12噓 59→)
留言79則, 9人參與, 2小時前最新討論串3/3 (看更多)
※ 引述《PTTdoggy (科科)》之銘言： : 通篇胡言亂語，各種拼湊胡謅 : 廣達什麼的我不清楚，只點出幾個重要錯誤 我也來胡言亂語一下好了 計算複雜度有 Time complexity 還有 Space complexity 量子電腦我看還有一個叫做 Physical Complexity 如果把這個 Physical Complexity 當作沒有 量子電腦的確可以發展很快 意思就是 [我如果解決一個很複雜的問題我得到的效果] 就會有一台量子電腦 [但那個複雜的問題 可能本身就是一個指數性質的問題] 從這點出發你就會發現 所謂的[我現在要只要能讓qubit 增加所以可以解決一個複雜問題] 這句話就是複雜問題 而且以現在的物理限制來說 我覺得比較像本夢比的感覺 人類現在要解決的問題下面這個還比較實際 AI 的架構對於計算複雜度的降低有多少增益 以machine learning 來看 已經實現一些問題可以指數降低複雜度 但是要對應是symmetry problem https://imgur.com/QEhJOx6
我們退休前電腦能達到這張圖的 super human就夠了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.124.74 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Stock/M.1733931074.A.2F5.html
噓
12/11 23:34, 4小時前 , 1F
你真的是在胡言亂語
12/11 23:34, 1F
推
12/11 23:36, 4小時前 , 2F
而且已經要有抗量子演算法了，量子電腦的用途會比預
12/11 23:36, 2F
→
12/11 23:36, 4小時前 , 3F
期少，改革馮紐曼架構還比較有用
12/11 23:36, 3F
→
12/11 23:36, 4小時前 , 4F
AI 就已經不是凡紐曼架構了
12/11 23:36, 4F
噓
12/11 23:45, 4小時前 , 5F
是不是 Von Neumann Architecture 和 computational
12/11 23:45, 5F
→
12/11 23:45, 4小時前 , 6F
complexity 有什麼關係？只要是在非量子電腦上執
12/11 23:45, 6F
→
12/11 23:45, 4小時前 , 7F
行，你一樣是跑在 Turing Machine 上
12/11 23:45, 7F
→
12/11 23:47, 4小時前 , 8F
turning machine 要清調磁帶 AI不用
12/11 23:47, 8F
→
12/11 23:49, 4小時前 , 9F
第二點不一樣是 machine 不用解出函數f
12/11 23:49, 9F
→
12/11 23:50, 4小時前 , 10F
所以所謂的你用turning machine 去計算一個問題
12/11 23:50, 10F
→
12/11 23:50, 4小時前 , 11F
跟你用AI去計算一個問題本來就是不同問題
12/11 23:50, 11F
→
12/11 23:50, 4小時前 , 12F
因為你不知道decisive function
12/11 23:50, 12F
→
12/11 23:50, 4小時前 , 13F
你也無法定義
12/11 23:50, 13F
噓
12/11 23:50, 4小時前 , 14F
至於量子電腦，只不過是在某些特殊問題上(e.g., 質
12/11 23:50, 14F
→
12/11 23:50, 4小時前 , 15F
因數分解)能夠超高效率運算，它也無法解決或證明 co
12/11 23:50, 15F
→
12/11 23:50, 4小時前 , 16F
mputational complexity 領域的最基本問題 esp. P =
12/11 23:50, 16F
→
12/11 23:50, 4小時前 , 17F
?= NP
12/11 23:50, 17F
→
12/11 23:52, 4小時前 , 18F
量子電腦跟 np=p 根本沒有關係吧 ^^
12/11 23:52, 18F
噓
12/11 23:54, 4小時前 , 19F
繼續胡說八道！只要是在傳統電腦上執行的程式，都是
12/11 23:54, 19F
→
12/11 23:54, 4小時前 , 20F
限制在 Turing Machine 的架構下
12/11 23:54, 20F
噓
12/11 23:57, 4小時前 , 21F
自己去書店或 Amazon 上買一本 Computational Compl
12/11 23:57, 21F
→
12/11 23:57, 4小時前 , 22F
exity 的教科書來讀，你就知道一切問題的核心就是 P
12/11 23:57, 22F
→
12/11 23:57, 4小時前 , 23F
=?= NP
12/11 23:57, 23F
→
12/12 00:01, 4小時前 , 24F
你在搞笑什麼啊 那只是因為現在用電腦在實驗AI而已
12/12 00:01, 24F
→
12/12 00:01, 4小時前 , 25F
你請生科的人做一個人頭去跑AI演算法看看 我們在討
12/12 00:01, 25F
→
12/12 00:02, 4小時前 , 26F
論複雜度還是討論計算能力?
12/12 00:02, 26F
→
12/12 00:03, 4小時前 , 27F
你量子電腦不是turing machine控制的喔^^
12/12 00:03, 27F
噓
12/12 00:05, 4小時前 , 28F
Quantum complexity theory 只不過是原有理論的延
12/12 00:05, 28F
→
12/12 00:05, 4小時前 , 29F
伸，而且是不太大的延伸
12/12 00:05, 29F
噓
12/12 00:08, 4小時前 , 30F
12/12 00:08, 30F
→
12/12 00:09, 4小時前 , 31F
目前認為量子電腦能加速解決的問題只有 BQP 的虛線
12/12 00:09, 31F
→
12/12 00:09, 4小時前 , 32F
範圍
12/12 00:09, 32F
噓
12/12 00:12, 4小時前 , 33F
笑死！扯什麼生科，什麼用人頭跑 AI wwww 再瞎掰啊
12/12 00:12, 33F
→
12/12 00:12, 4小時前 , 34F
！目前 AI 用的類神經網路和人類的腦神經結構根本
12/12 00:12, 34F
→
12/12 00:12, 4小時前 , 35F
不同！
12/12 00:12, 35F
→
12/12 00:13, 4小時前 , 36F
你加油啦 現在量子電腦到底有沒有比傳統電腦好
12/12 00:13, 36F
→
12/12 00:13, 4小時前 , 37F
都還是無解的問題
12/12 00:13, 37F
→
12/12 00:13, 4小時前 , 38F
也才剛剛有演算法被發現 傳統可以解更快了
12/12 00:13, 38F
→
12/12 00:14, 4小時前 , 39F
你得回應就是這篇講的 假設我可以突破一個複雜物理
12/12 00:14, 39F
→
12/12 00:14, 4小時前 , 40F
我得到一個增益就是 量子電腦 ^^
12/12 00:14, 40F
→
12/12 00:14, 4小時前 , 41F
而實際上人類的發展只要一個夠好的可以用的電腦就好
12/12 00:14, 41F
→
12/12 00:15, 4小時前 , 42F
關注那個 sooooooon to be market QM不如關心別的
12/12 00:15, 42F
噓
12/12 00:17, 4小時前 , 43F
我們那年代台大資訊研究所必修的科目就是 Computati
12/12 00:17, 43F
→
12/12 00:17, 4小時前 , 44F
onal Complexity -- 廿幾年前我在 NTU EE 大四上有
12/12 00:17, 44F
→
12/12 00:17, 4小時前 , 45F
去修過，呂育道教授開的課，一學期的課只講到課本
12/12 00:17, 45F
→
12/12 00:17, 4小時前 , 46F
的約 1/3, 但光憑那些粗淺的知識就知道你從頭到尾
12/12 00:17, 46F
→
12/12 00:17, 4小時前 , 47F
都在胡說八道！！！
12/12 00:17, 47F
→
12/12 00:18, 4小時前 , 48F
用AI learning 解決了問題量子電腦都還沒現世呢^^
12/12 00:18, 48F
→
12/12 00:18, 4小時前 , 49F
繼續假懂瞎掰吧，反正丟人現眼的不是我 wwww wwww
12/12 00:18, 49F
→
12/12 00:18, 4小時前 , 50F
他算什麼咖? 你修的不是顏嗣均的阿
12/12 00:18, 50F
→
12/12 00:19, 4小時前 , 51F
AI 找出的函數的複雜度你比較厲害你去解^^
12/12 00:19, 51F
噓
12/12 00:23, 4小時前 , 52F
呂育道教授是那屆台大資訊系第一名畢業生，赴美在 T
12/12 00:23, 52F
→
12/12 00:23, 4小時前 , 53F
heoretical Computer Science 的重鎮哈佛大學拿到
12/12 00:23, 53F
→
12/12 00:23, 4小時前 , 54F
的計算理論博士，在博士班期間就發表了好幾篇 STOC,
12/12 00:23, 54F
→
12/12 00:23, 4小時前 , 55F
FOCS 論文，你連替他提鞋子都配 wwww 笑死人！
12/12 00:23, 55F
→
12/12 00:24, 4小時前 , 56F
*都不配
12/12 00:24, 56F
噓
12/12 00:25, 4小時前 , 57F
就是因為顏嗣均教授在電機系所開的計算理論課程內容
12/12 00:25, 57F
→
12/12 00:25, 4小時前 , 58F
太淺我才跑去資訊所修課
12/12 00:25, 58F
噓
12/12 00:28, 4小時前 , 59F
在台灣讀書不犯法喔，
12/12 00:28, 59F
→
12/12 00:28, 4小時前 , 60F
！與其在這邊拼命胡扯瞎掰，建議你找本 Computation
12/12 00:28, 60F
→
12/12 00:28, 4小時前 , 61F
al Complexity 的經典教科書用心讀個半年(如果你能
12/12 00:28, 61F
→
12/12 00:28, 4小時前 , 62F
讀懂的話 wwww)
12/12 00:28, 62F
推
12/12 00:35, 3小時前 , 63F
好專業 我老了
12/12 00:35, 63F
推
12/12 00:39, 3小時前 , 64F
不知道在吵啥 不如互相通個電話講清楚
12/12 00:39, 64F
推
12/12 00:42, 3小時前 , 65F
啊大家不要吵架
12/12 00:42, 65F
推
12/12 00:43, 3小時前 , 66F
你們要不要加line討論= = 一直噓幹嘛 好兇
12/12 00:43, 66F
→
12/12 00:48, 3小時前 , 67F
AI是得益於增加model complexity和硬體的scale up
12/12 00:48, 67F
→
12/12 00:50, 3小時前 , 68F
AI演算法本身沒有指數降低計算複雜度
12/12 00:50, 68F
→
12/12 00:53, 3小時前 , 69F
量子計算的問題在於大多演算法頂多是polylog
12/12 00:53, 69F
→
12/12 00:54, 3小時前 , 70F
但model complexity受硬體限制，而硬體無論是基於任
12/12 00:54, 70F
→
12/12 00:55, 3小時前 , 71F
何材料，目前都沒有一個明確的scale-up law
12/12 00:55, 71F
→
12/12 00:57, 3小時前 , 72F
所以a大前半段說的是對的
12/12 00:57, 72F
推
12/12 01:01, 3小時前 , 73F
但這個更像是engineering bottlenecks
12/12 01:01, 73F
推
12/12 01:21, 3小時前 , 74F
兩位大師別吵了，如果我的Alphabet今天因為你們筆
12/12 01:21, 74F
→
12/12 01:21, 3小時前 , 75F
戰而跌下來，我可是會生氣的…
12/12 01:21, 75F
→
12/12 01:21, 3小時前 , 76F
目前看來是好的硬體材料和架構還沒有被找到
12/12 01:21, 76F
→
12/12 01:22, 3小時前 , 77F
所以scale up才會顯得這麼複雜
12/12 01:22, 77F
→
12/12 01:25, 3小時前 , 78F
大家拚命往死胡同裡鑽
12/12 01:25, 78F
推
12/12 02:07, 2小時前 , 79F
在股版吵這種東西只是各說各話罷了
12/12 02:07, 79F
‣ 更多 angellll 的文章
文章代碼(AID): #1dMR12Br (Stock)
Stock 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 angellll 的文章
文章代碼(AID): #1dMR12Br (Stock)